Ordering trees by their largest eigenvalues

Linear Algebra and Its Applications

Volumn 418, Issue 2-3, 2006, Pages 450-456

  Lin, Wenshui ^a   Guo, Xiaofeng ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Characteristic polynomial; Eigenvalue; Ordering; Spectral radius; Tree

Indexed keywords

COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING;

CHARACTERISTIC POLYNOMIALS; ORDERING; SPECTRAL RADIUS; VERTICES;

TREES (MATHEMATICS);

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

References (15)

1. Hofmeister M. On the two largest eigenvalues of trees. Linear Algebra Appl. 260 (1997) 43-59
2. Chang An., and Huang Q. Ordering trees by their largest eigenvalues. Linear Algebra Appl. 370 (2003) 175-184
3. Chang An. On the largest eigenvalue of a tree with perfect matchings. Discrete Math. 269 (2003) 45-63
4. Neumaier A. The second largest eigenvalue of a tree. Linear Algebra Appl. 46 (1982) 9-25
5. Shao J.Y. Bounds on the kth eigenvalues of trees and forests. Linear Algebra Appl. 149 (1991) 19-34
6. Xu G.H. On the spectral radius of trees with perfect matchings. Combinatorics and Graph Theory (1997), World Scientific, Singapore
7. Guo J.M., and Tan S.W. On the spectral radius of trees. Linear Algebra Appl. 329 (2001) 1-8
8. Stevanović D. Bounding the largest eigenvalue of trees in terms of the largest vertex degree. Linear Algebra Appl. 360 (2003) 35-42
9. Rojo O. Improved bounds for the largest eigenvalue of trees. Linear Algebra Appl. 404 (2005) 297-304
10. Li Q., and Feng K.Q. On the largest eigenvalues of graphs. Acta Math. Appl. Sinica 2 (1979) 167-175 (in Chinese)
11. Cvetković D., Doob M., and Sachs H. Spectra of Graphs-Theory and Applications. third ed. (1995), Johann Ambrosius Barth Verlag
12. Cvetković D., Rowlinson P., and Simic S. Eigenspaces of Graphs (1997), Cambridge University Press, Cambridge
13. Schwenk A.J., and Wilsion R.J. On the eigenvalues of a graph. In: Beineke L.W., and Wilson R.J. (Eds). Selected Topics in Graph Theory (1978), Academic Press, New York 307-336
14. Cvetković D. Some possible directions in further investigations of graph spectra. Algebra Methods in Graph Theory vol. 1 (1981), North-Holland, Amsterdam 47-67
15. Brualdi R.A., and Goldwasser J.L. Permanent of the Laplacian matrix of trees and bipartite graphs. Discrete Math. 48 (1984) 1-21