Erratum to "The lollipop graph is determined by its Q-spectrum" (DOI:10.1016/j.disc.2008.09.052);The lollipop graph is determined by its Q-spectrum

Discrete Mathematics

Volumn 309, Issue 10, 2009, Pages 3364-3369

  Zhang, Yuanping ^a   Liu, Xiaogang ^a   Zhang, Bingyan ^a   Yong, Xuerong ^b  

^a LANZHOU UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF PUERTO RICO   (Puerto Rico)

Author keywords

Cospectral graphs; Eigenvalues; Spectrum of a graph; Lollipop graph; Q spectrum

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA;

COSPECTRAL GRAPHS; EIGENVALUES; GRAPH G; PENDANT VERTICES; SIGNLESS LAPLACIAN; SPECTRUM OF A GRAPH;

GRAPH THEORY;

EID: 67349174965     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2010.01.013     Document Type: Erratum

References (19)

1. Boulet R., and Jouve B. The Lollipop Graph is Determined by its Spectrum. Electronic Journal of Combin. 15 (2008) R74
2. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs Theory and Applications (1980), Academic Press, New York, San Francisco, London
3. Cvetković D., Rowlinson P., and Simić S.K. Signless Laplacians of finite graphs. Linear Algebra Appl. 423 (2007) 155-171
4. Doob M., and Haemers W.H. The complement of the path is determined by its spectrum. Linear Algebra Appl. 356 (2002) 57-65
5. Fallat S.M., Kirkland S., and Pati S. Minimizing algebraic connectivity over connected graphs with fixed girth. Discrete Math. 254 (2002) 115-142
6. Ghareghai N., Omidi G.R., and Tayfeh-Rezaie B. Spectral characterization of graphs with index at most sqrt(2 + sqrt(5)). Linear Algebra Appl. 420 (2007) 483-489
7. Godsil C.D., and McKay B.D. Constructing cospectral graphs. Aequationes Math. 25 (1982) 257-268
8. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press, Cambridge, England
9. Haemers W.H., Liu X.-G., and Zhang Y.-P. Spectral characterizations of lollipop graphs. Linear Algebra Appl. 428 (2008) 2415-2423
10. Haemers W.H., and Spence E. Enumeration of cospectral graphs. European J. Combin. 25 (2004) 199-211
11. Liu X.-G., Zhang Y.-P., and Gui X.-Q. The multi-fan graphs are determined by their Laplacian spectra. Discrete Math. 308 (2008) 4267-4271
12. Merris R. Laplacian matrices of graphs: A survey. Linear Algebra Appl. 197&198 (1994) 143-176
13. Omidi G.R., and Tajbakhsh K. Starlike trees are determined by their Laplacian spectrum. Linear Algebra Appl. 422 (2007) 654-658
14. Ren Q.-J., Tian J., Zhang D.-X., and Wang F.-Y. The Quasi-Laplacian Spectrum of Graphs. Math. Theory Appl. 19 3 (1999) 104-107
15. n are determined by their spectrum. Linear Algebra Appl. 404 (2005) 58-68
16. Simić S.K., and Stanić Z. Q-integral graphs with edge-degrees at most five. Discrete Math. 308 (2008) 4625-4634
17. van Dam E.R., and Haemers W.H. Which graphs are determined by their spectrum?. Linear Algebra Appl. 373 (2003) 241-272
18. Wang W., and Xu C.-X. On the spectral characterization of T-shape trees. Linear Algebra Appl. 414 (2006) 492-501
19. Wang W., and Xu C.-X. Note: The T-shape tree is determined by its Laplacian spectrum. Linear Algebra Appl. 419 (2006) 78-81