Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600378 | Linear Algebra and its Applications | 2013 | 11 Pages |
Abstract
Let denote the lollipop graph on n vertices obtained by identifying a vertex of the cycle Cg of order g and an end vertex of the path Pk+1 of order k+1. In this paper we prove that all line graphs of lollipop graphs are determined by their Laplacian spectrum. Furthermore, we show that all but the case that g=k⩾3 are determined by their signless Laplacian spectrum, and also give the Q-cospectral class of .
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory