Walks and the spectral radius of graphs

Linear Algebra and Its Applications

Volumn 418, Issue 1, 2006, Pages 257-268

  Nikiforov, Vladimir ^a  

^a University of Memphis   (United States)

Author keywords

Clique number; Number of walks; Pseudo regular graph; Semiregular graph; Spectral radius

Indexed keywords

COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; LINEAR ALGEBRA; MATRIX ALGEBRA; OPTIMIZATION;

CLIQUE NUMBER; NUMBER OF WALKS; PSEUDO-REGULAR GRAPH; SEMIREGULAR GRAPH; SPECTRAL RADIUS;

GRAPH THEORY;

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

References (18)

1. Berman A., and Zhang X.-D. On the spectral radius of graphs with cutvertices. J. Comb. Theory Ser. B 83 (2001) 233-240
2. Bollobás B. Modern Graph Theory. Graduate Texts in Mathematics, vol. 184 vol. 184 (1998), Springer-Verlag, New York xiv+394 pp.
3. Cvetković D., Doob M., and Sachs H. Spectra of Graphs (1980), VEB Deutscher Verlag der Wissenschaften, Berlin 368 pp.
4. Collatz L., and Sinogowitz U. Spektren endlicher Grafen. Abh. Math. Sem. Univ. Hamburg 21 (1957) 63-77
5. Cvetković D. Chromatic number and the spectrum of a graph. Publ. Inst. Math. (Beograd) 14 28 (1972) 25-38
6. Das K.C., and Kumar P. Some new bounds on the spectral radius of graphs. Discrete Math. 281 (2004) 149-161
7. Edwards C., and Elphick C. Lower bounds for the clique and the chromatic number of a graph. Discr. Appl. Math. 5 (1983) 51-64
8. Favaron O., Mahéo M., and Saclé J.-F. Some eigenvalue properties in graphs (conjectures of Graffiti. II). Discrete Math. 111 (1993) 197-220
9. Hofmeister M. Spectral radius and degree sequence. Math. Nachr. 139 (1988) 37-44
10. Hofmeister M. A note on almost regular graphs. Math. Nachr. 166 (1994) 259-262
11. Hoffman A.J., Wolfe P., and Hofmeister M. A note on almost regular matrices. Linear Algebra Appl. 226/228 (1995) 105-108
12. Hong Y. On the spectral radius and the genus of graphs. J. Combin. Theory Ser. B 65 2 (1995) 262-268
13. Hong Y., and Zhang X.-D. Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees. Disc Math. 296 (2005) 187-197
14. Motzkin T., and Straus E. Maxima for graphs and a new proof of a theorem of Turán. Canad. J. Math. 17 (1965) 533-540
15. Nikiforov V. Some inequalities for the largest eigenvalue of a graph. Combin. Probab. Comput. 11 (2002) 179-189
16. E. Nosal, Eigenvalues of Graphs, Master's thesis, University of Calgary, 1970.
17. Wilf H. Spectral bounds for the clique and independence numbers of graphs. J. Combin. Theory Ser. B 40 (1986) 113-117
18. Yu A., Lu M., and Tian F. On the spectral radius of graphs. Linear Algebra Appl. 387 (2004) 41-49