The lollipop graph is determined by its spectrum

Electronic Journal of Combinatorics

Volumn 15, Issue 1 R, 2008, Pages

  Boulet, R ^a   Jouve, B ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 44849121072     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/798     Document Type: Article

References (12)

1. D. Cvetkovic, M. Doob, and Saschs H. Spectra of graphs. Academic press, 1978.
2. D. Cvetković and P. Rowlinson. Spectra of unicyclic graphs. Graphs and Combinatorics, 3:7-23, 1987.
3. E. R. van Dam and W. H. Haemers. Developments on spectral characterizations of graphs. Discrete Mathematics, to appear.
4. E.R. van Dam and W.H. Haemers. Which graphs are determined by their spectrum? Linear Algebra and its Applications, 373:241-272, 2003.
5. M. Doob and W.H. Haemers. The complement of the path is determined by its spectrum. Linear Algebra and its Applications, 356:57-65, 2002.
6. O. Favaron, M. Mahéo, and J.-F. Scalé. Some eigenvalues properties in graphs (conjectures of graffiti - ii). Discrete Mathematics, 111:197-200, 1993.
7. C Godsil and G. Royle. Algebraic Graph Theory. Springer, 2001.
8. W.H. Haemers, X. Liu, and Y. Zhang. Spectral characterizations of lollipop graphs. Linear Algebra and its Applications, 428:2405-3034, 2008.
9. A.J. Hoffman and Smith J.H. On the spectral radii of topologically equivalent graphs. Recent Advances in Graph Theory, pages 273-281, 1975.
10. n are determined by their spectrum. Linear Algebra and its Applications, 404:58-68, 2005.
11. S.K. Simić and Kocic V.L. On the largest eigenvalue of some homeomorphic graphs. Publications de l'Institut Mathematique, Nouvelle série, 40:3-9, 1986.
12. W. Wang and C.-X. Xu. On spectral characterisation of T-shape trees. Linear Algebra and its Applications, 414:492-501, 2006.