Bounds on graph eigenvalues I

Linear Algebra and Its Applications

Volumn 420, Issue 2-3, 2007, Pages 667-671

  Nikiforov, Vladimir ^a  

^a University of Memphis   (United States)

Author keywords

Domination number; Girth; Laplacian; Spectral radius

Indexed keywords

GRAPH THEORY; MATRIX ALGEBRA; NUMBER THEORY;

DOMINATION NUMBERS; GIRTH; LAPLACIAN; SPECTRAL RADII;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (19)

1. Bollobás B. Modern graph theory. Graduate Texts in Mathematics vol. 184 (1998), Springer-Verlag, New York xiv+394pp
2. Cao D. Bounds on eigenvalues and chromatic numbers. Linear Algebra Appl. 270 (1998) 1-13
3. Cvetković D., Doob M., and Sachs H. Spectra of Graphs (1980), VEB Deutscher Verlag der Wissenschaften, Berlin 368pp
4. Das K., and Kumar P. Some new bounds on the spectral radius of graphs. Discrete Math. 281 (2004) 149-161
5. Favaron O., Mahéo M., and Saclé J.-F. Some eigenvalue properties in graphs (conjectures of Graffiti. II). Discrete Math. 111 (1993) 197-220
6. Grone R., and Merris R. The Laplacian spectrum of a graph (II). SIAM J. Discrete Math. 7 (1994) 221-229
7. Hong Y., Shu J., and Fang K. A sharp upper bound of the spectral radius of graphs. J. Combin. Theory Ser. B 81 (2001) 177-183
8. Hong Y. Bounds of eigenvalues of graphs. Discrete Math. 123 (1993) 65-74
9. Hoffman A.J., and Singleton R.R. On Moore graphs with diameters 2 and 3. IBM J. Res. Develop. 4 (1960) 497-504
10. Lu M., Liu H., and Tian F. Bounds of Laplacian spectrum of graphs based on the domination number. Linear Algebra Appl. 402 (2005) 390-396
11. Lu M., Liu H., and Tian F. A new upper bound for the spectral radius of graphs with girth at least 5. Linear Algebra Appl. 414 (2006) 512-516
12. Mohar B. Laplace eigenvalues of graphs - a survey. Discrete Math. 109 (1992) 171-183
13. Nikiforov V. Some inequalities for the largest eigenvalue of a graph. Combin. Probab. Comput. 11 (2002) 179-189
14. Pan Y.-L. Sharp upper bounds for the Laplacian graph eigenvalues. Linear Algebra Appl. 355 (2002) 287-295
15. Shu J.-L., Hong Y., and Wen-Ren K. A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph. Linear Algebra Appl. 347 (2002) 123-129
16. Shu J., and Wu Y. Sharp upper bounds on the spectral radius of graphs. Linear Algebra Appl. 377 (2004) 241-248
17. Yu A., Lu M., and Tian F. On the spectral radius of graphs. Linear Algebra Appl. 387 (2004) 41-49
18. Zhang X.-D. Two sharp upper bounds for the Laplacian eigenvalues. Linear Algebra Appl. 376 (2004) 207-213
19. Zhou B., and Cho H. Remarks on spectral radius and Laplacian eigenvalues of a graph. Czech. Math. J. 55 130 (2005) 781-790