Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649846 | Discrete Mathematics | 2009 | 6 Pages |
Abstract
A graph GG is said to be determined by its Q-spectrum if with respect to the signless Laplacian matrix QQ, any graph having the same spectrum as GG is isomorphic to GG. The lollipop graph , denoted by Hn,pHn,p, is obtained by appending a cycle CpCp to a pendant vertex of a path Pn−pPn−p. In this paper, it is proved that all lollipop graphs are determined by their QQ-spectra.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yuanping Zhang, Xiaogang Liu, Bingyan Zhang, Xuerong Yong,