Graph Zn and some graphs related to Zn are determined by their spectrum

Linear Algebra and Its Applications

Volumn 404, Issue 1-3, 2005, Pages 58-68

  Shen, Xiaoling ^a   Hou, Yaoping ^a   Zhang, Yuanping ^a  

^a HUNAN NORMAL UNIVERSITY   (China)

Author keywords

Cospectral graphs; Eigenvalues; Spectrum of a graph; Starlike trees

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; SPECTRUM ANALYSIS; THEOREM PROVING;

COSPECTRAL GRAPHS; INTEGERS; LAPLACIAN MATRIX; SPECTRUM OF A GRAPH; STARLIKE TREES;

GRAPH THEORY;

EID: 20344390011     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.01.036     Document Type: Article

References (11)

1. J.A. Bondy, and U.S.R. Murty Graph theory with applications 1976 Macmillan New York
2. M. Cvetković, M. Doob, and H. Sachs Spectral of graphs theory and applications 1980 Academic press New York, San Francisco, London
3. E.R. van Dam, and W.H. Haemers Which graphs are determined by their spectrum? Linear Algebra Appl. 373 2003 241 272
4. M. Doob, and W.H. Haemers The complement of the path is determined by its spectrum Linear Algebra Appl. 356 2002 57 65
5. C. Godsil, and G. Royle Algebraic graph theory 2001 Springer-Verlag, Inc. New York
6. I. Gutman, V. Gineityte, M. Lepović, and M. Petrović The high-energy band in the photoelectron spectrum of alkaners and its dependence on molecular structure J. Serb. Chem. Soc. 64 1999 673 680
7. A.k. Kelmans, and V.M. Chelnokov A certain polynomial of a graph and graphs with an extremal numbers of trees J. Combin. Theory, Ser. B 16 1974 197 214
8. M. Lepović, and I. Gutman No starlike trees are cospectral Discrete Math. 242 2002 292 295
9. J.-S. Li, and X.-D. Zhang On the Laplacian eigenvalues of a graph Linear Algebra Appl. 285 1998 305 307
10. C.S. Oliveira, N.M.M. de Abreu, and S. Jurkiewilz The characteristic polynomial of the Laplacian of graphs in (a,b)- linear cases Linear Algebra Appl. 356 2002 113 121
11. M. Watanabe, and A.J. Schwenk Integral starlike trees J. Austral. Math. Soc. A 28 1979 120 128