arXiv Analytics

Sign in

arXiv:math/0506259 [math.CO]AbstractReferencesReviewsResources

Walks and the spectral radius of graphs

Vladimir Nikiforov

Published 2005-06-13, updated 2006-05-02Version 2

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

Comments: Corrections were made in Theorems 5 and 11 (the new numbers are different), following a remark of professor Yaoping Hou
Categories: math.CO
Subjects: 15A42, 05C50
Related articles: Most relevant | Search more
arXiv:1404.7286 [math.CO] (Published 2014-04-29)
The spectral radius of the square of graphs
arXiv:math/0506257 [math.CO] (Published 2005-06-13)
Eigenvalues and degree deviation in graphs
arXiv:1006.3783 [math.CO] (Published 2010-06-18)
Crossings, colorings, and cliques