Bounds on the second largest eigenvalue of a tree with perfect matchings

Linear Algebra and Its Applications

Volumn 283, Issue 1-3, 1998, Pages 247-255

  An, Chang ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

Bound; Eigenvalue; Perfect matching; Tree

Indexed keywords

EID: 0038580949     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10107-6     Document Type: Article

References (8)

1. J.Y. Shao, Y. Hong, Bounds on the smallest positive eigenvalue of trees with a perfect matching (Chinese), Science Bulletin 18 (1991) 1361-1364.
2. C.D. Godsil, Inverse of trees, Combinatorica 5 (1) (1985) 33-39.
3. G.H. XU, On the spectral radius of trees with perfect matchings, in: Combinatorics and graph theory 1997, World Scientific, Singapore.
4. J.Y. Shao, Bounds on the kth eigenvalues of trees and forests, Linear Algebra Appl. 149 (1991) 19-34.
5. D.M. Cvetkovié, M. Doob, H. Sachs, Spectra of graph - Theory and applications, Academic Press, New York, 1980.
6. F.J. Zhang, Z.N. Zhang, Y.H. Zhang, Some theorems about the largest eigenvalue of graphs (Chinese), Journal of Xinjiang Univ. Nat. Sci. 3 (1984) 84-90.
7. Y. Hong, Sharp lower bounds on the eigenvalues of trees, Linear Algebra Appl. 113 (1989) 101-105.
8. A. Neumaier, The second largest eigenvalue of a tree, Linear Algebra Appl. 46 (1982) 9-25.