کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4600535 | 1336852 | 2012 | 8 صفحه PDF | دانلود رایگان |

Haemers et al. [W.H. Haemers, X.G. Liu, Y.P. Zhang, Spectral characterizations of lollipop graphs, Linear Algebra Appl. 428 (2008) 2415–2423] first investigated the spectral characterizations of the so called lollipop graphs with order n, which is obtained by identifying a vertex of a cycle with order g and a pendent vertex of a path with order l. For the graphs with least eigenvalue at least -2, Cvetković and Lepović [D. Cvetković, M. Lepović, Cospectral graphs with least eigenvalue at least -2, Publ. Inst. Math., Nouv. Sér. 78(92) (2005) 51–63] introduced the discriminant and the star value of a graph, whose relations are investigated in this paper. Employing this relation and other techniques, we prove that all line graphs of lollipop graphs are determined by their adjacency spectra.
Journal: Linear Algebra and its Applications - Volume 436, Issue 7, 1 April 2012, Pages 2630-2637