On the spectral radius of trees with fixed diameter

Linear Algebra and Its Applications

Volumn 413, Issue 1, 2006, Pages 131-147

  Guo, Ji Ming ^a,b   Shao, Jia Yu ^a  

^a TONGJI UNIVERSITY   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Diameter; Spectral radius; Tree

Indexed keywords

SET THEORY; TREES (MATHEMATICS);

DIAMETER; SPECTRAL RADIUS; TREE; VERTICES;

LINEAR ALGEBRA;

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

References (10)

1. D.M. Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs-Theory and Application. Deutscher Verlag der Wissenschaften-Academic Press, Berlin-New York, 1980; second ed. 1982; third ed., Johann Ambrosius Barth Verlag, Heidelberg-Leipzig, 1995.
2. D.M. Cvetković Some possible directions in further investigations of graph spectra Algebraic Methods in Graph Theory vol. 1 1981 North-Holland Amsterdam 47 67
3. A. Chang, and Q. Huang Ordering trees by their largest eigenvalues Linear Algebra Appl. 370 2003 174 184
4. J.M. Guo, and S.W. Tan On the spectral radius of trees Linear Algebra Appl. 329 2001 1 8
5. A.J. Hoffman, and J.H. Smith On the spectral radii of topologically equivalent graphs M. Fiedler Recent Advances in Graph Theory 1975 Academic Praha 273 281
6. A.J. Hoffman On limit points on spectral radii of non-negative symmetric integral matrices Y. Alavi Lecture Notes Math. vol. 303 1972 Springer-Verlag Berlin-Heidelberg-New York 165 172
7. M. Hofmeister On the two largest eigenvalues of trees Linear Algebra Appl. 360 1997 43 59
8. Q. Li, and K.Q. Feng On the largest eigenvalue of graphs Acta Math. Appl. Sinica 2 1979 167 175 (in Chinese)
9. D. Stevanović Bounding the largest eigenvalue of trees in terms of the largest vertex degree Linear Algebra Appl. 360 2003 35 42
10. G.H. Xu On the spectral radius of trees with perfect matchings Combinatorics and Graph Theory 1997 World Scientific Singapore