arXiv Analytics

Sign in

arXiv:math/0701237 [math.CO]AbstractReferencesReviewsResources

The Moore bound for Spectral Radius

Vladimir Nikiforov

Published 2007-01-08, updated 2007-02-02Version 2

We give an upper bound on the largest eigenvalue of a graph of given order, size, and girth.

Comments: The second version corrects a stupid mistake
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:1709.08871 [math.CO] (Published 2017-09-26)
Spectral radius of a star with one long arm
arXiv:1309.0217 [math.CO] (Published 2013-09-01, updated 2014-07-20)
Spectral radius and Hamiltonian properties of graphs
arXiv:2406.07821 [math.CO] (Published 2024-06-12)
Walks, infinite series and spectral radius of graphs