On the spectral characterization of T-shape trees

Linear Algebra and Its Applications

Volumn 414, Issue 2-3, 2006, Pages 492-501

  Wang, Wei ^a   Xu, Cheng Xian ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Cospectral graphs; Determined by the spectrum; Spectra of graphs; Spectral radius; T shape trees

Indexed keywords

COMPUTATIONAL COMPLEXITY; NUMERICAL METHODS;

COSPECTRAL GRAPHS; SPECTRA OF GRAPHS; SPECTRAL RADIUS; T-SHAPE TREES;

GRAPH THEORY;

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

References (10)

1. D.M. Cvetković, M. Doob, and H. Sachs Spectra of Graphs 1982 Academic Press New York
2. E.R. van Dam, and W.H. Haemers Which graphs are determined by their spectrum? Linear Algebra Appl. 373 2003 241 272
3. M. Doob, and W.H. Haemers The complement of the path is determined by its spectrum Linear Algebra Appl. 356 2002 57 65
4. A.J. Hoffman, and J.H. Smith On the spectral radii of topologival equivalent graphs M. Fielder Recent Advances in Graph Theory 1975 Academia Praha Prague 273 281
5. M. Lepović, I. Gutman, Some spectral properties of starlike trees, Bulletin T. CXXII de l'Académie Serbe des Sciences et des Arts-2001, Classes des Sciences mathématiques et naturelles, Sciences mathématiques, No. 26.
6. M. Lepović, and I. Gutman No starlike trees are cospectral Discrete Math. 242 2002 291 295
7. N. Marc Graphs determined by polynomial invariants Theor. Comput. Sci. 307 2003 365 384
8. A.J. Schwenk Almost all trees are cospectral F. Harary New Directions in the Theory of Graphs 1973 Academic Press New York 275 307
9. J.H. Smith Some properties of the spectrum of a graph R. Guy Combinatorial Structures and Their Applications 1970 Gordon and Breach New York-London-Paris 403 406
10. W. Wang, The T-shape T(1, l, m) is uniquely determined by its spectrum, Discrete Math., submitted for publication.