Walks and the spectral radius of graphs

Vladimir Nikiforov

Published: 2005-06-13 | Updated: 2006-05-02

Comments: Corrections were made in Theorems 5 and 11 (the new numbers are different), following a remark of professor Yaoping Hou

Note:

DOI: 10.1016/j.laa.2006.02.003

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics