On the largest eigenvalue of a tree with perfect matchings

Discrete Mathematics

Volumn 269, Issue 1-3, 2003, Pages 45-63

  Chang, An ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

Characteristic polynomial; Eigenvalue; Perfect matching; Tree; Upper bound

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; POLYNOMIALS; TREES (MATHEMATICS);

PERFECT MATCHINGS;

GRAPH THEORY;

EID: 0038141233     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00746-X     Document Type: Article

References (15)

1. A. Chang, Bounds on the second largest eigenvalue of a tree with perfect matchings, Linear Algebra Appl. 283 (1998) 247-255.
2. A. Chang, Some topics in the spectral graph theory, Ph.D. Thesis, Sichuan University, 1998 (in Chinese).
3. A. Chang, The sublargest value and quasi-smallest value of the largest eigenvalue of the tree with perfect matchings. Appl. Math.-A J. Chinese Univ. 14(4) (1999) 397-403 (in Chinese).
4. D. Cvetković, M. Doob, H. Sachs, Spectra of Graph-Theory and Applications, Academic Press, New York, 1980.
5. D. Cvetković, Some possible directions in further investigations of graph spectra, in: L. Lovász, V.T. Sós (Eds.), Algebra Methods in Graph Theory, Vol. I, North-Holland, Amsterdam, 1981, pp. 47-67.
6. C.D. Godsil, Inverse of trees, Combinatorica 5(1) (1985) 33-39.
7. M. Hofmeister, On the two largest eigenvalues of trees, Linear Algebra Appl. 260 (1997) 43-59.
8. A. Neumaier, The second largest eigenvalue of a tree, Linear Algebra Appl. 46 (1982) 9-25.
9. A.J. Schwenk, R.J. Wilson, Eigenvalues of graphs, in: L.W. Beineke, R.J. Wilson, Selected Topics in Graph Theory, Academic Press, New York, 1978.
10. J.Y. Shao, Bounds on the kth eigenvalues of trees and forests, Linear Algebra Appl. 149 (1991) 19-34.
11. J.Y. Shao, Y. Hong, Bounds on the smallest positive eigenvalue of trees with a perfect matching, Sci. Bull. 18 (1991) 1361-1364 (in Chinese).
12. J.H. Smith, Some properties of the spectrum of a graph, in: R. Guy, H. Hanani, N. Sauer, J. Schönheim, Combinatorial structures and their applications, Proceedings of the Calgary- international conference on combinatorial structures and their applications held at the University of Calgary, Calgary, Alberta, Canada, June, 1969, Gordon and Breach, Science Publ., Inc., New York, London, Paris, 1970, pp. 403-406.
13. G.H. Xu, On the spectral radius of trees with perfect matchings, in: Combinatorics and Graph Theory, World Scientific, Singapore, 1997.
14. F.J. Zhang, A. Chang, Acyclic molecules with gresat HOMO-LUMO separation, Discrete Appl. Math. 98 (1999) 165-171.
15. F.J. Zhang, Z.N. Zhang Y.H. Zhang, Some theorems about the largest eigenvalue of graphs, J. Xinjiang Univ. Nat. Sci. 3 (1984) 84-90 (in Chinese).