arXiv Analytics

Sign in

arXiv:0908.2017 [math.CO]AbstractReferencesReviewsResources

On Distance-Regular Graphs with Smallest Eigenvalue at Least $-m$

J. H. Koolen, S. Bang

Published 2009-08-14Version 1

A non-complete geometric distance-regular graph is the point graph of a partial geometry in which the set of lines is a set of Delsarte cliques. In this paper, we prove that for fixed integer $m\geq 2$, there are only finitely many non-geometric distance-regular graphs with smallest eigenvalue at least $-m$, diameter at least three and intersection number $c_2 \geq 2$.

Related articles: Most relevant | Search more
arXiv:2109.03491 [math.CO] (Published 2021-09-08)
Sesqui-regular graphs with smallest eigenvalue at least $-3$
arXiv:1101.0440 [math.CO] (Published 2011-01-03)
Geometric distance-regular graphs without 4-claws
arXiv:1004.1056 [math.CO] (Published 2010-04-07)
An inequality involving the second largest and smallest eigenvalue of a distance-regular graph