On the two conjectures of Graffiti

Linear Algebra and Its Applications

Volumn 385, Issue 1-3, 2004, Pages 369-379

  Zhang, Xiao Dong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Graffiti's conjecture; Independence number; Laplacian eigenvalue; Tree

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; LAPLACE TRANSFORMS; NUMBER THEORY; SET THEORY; TREES (MATHEMATICS);

GRAFFITIS CONJECTURE; INDEPENDENCE NUMBER; LAPLACIAN EIGENVALUE; SPECTRAL RADIUS;

MATRIX ALGEBRA;

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

References (13)

1. Berman A., Zhang X.D. On the spectral radius of graphs with cut vertices. J. Combin. Theory. 83:2001;233-240.
2. Bondy J.A., Murty U.S.R. Graph Theory with Applications. 1976;Macmillan Press, New York.
3. S. Fajtlowicz, Written on the Wall, A regulary updated file accessible from 〈 http://www.math.uh.edu/clarson/〉.
4. Favaron O., Maheo M., Sacle J.F. Some eigenvalue properties in graphs (conjectures of Graffiti II). Discrete Math. 111:1993;197-220.
5. Grone R., Merris R. Ordering trees by algebraic connectivity. Graphs Combin. 6:1990;229-237.
6. Grone R., Merris R., Sunder V.S. The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11:1990;218-238.
7. Grone R., Merris R. The Laplacian spectrum of a graph. II. SIAM J. Discrete Math. 7(2):1994;221-229.
8. Hansen P., Melot H. Computers and discovery in algebraic graph theory. Linear Algebra Appl. 356:2002;211-230.
9. Y. Hong, Sharp upper bound and lower bounds for largest eigenvalue of the Laplacian matrix of trees, submitted for publication.
10. Li J.S., Zhang X.D. A new upper bound for eigenvalues matrix of a graph. Linear Algebra Appl. 265:1997;93-100.
11. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197-198:1994;143-176.
12. Molitierno J., Neumann M. On trees with perfect matchings. Linear Algebra Appl. 362:2003;75-85.
13. Zhang X.D., Luo R. The spectral radius of triangle-free graphs. Austral. J. Combin. 26:2002;33-39.