On negative eigenvalues of regular graphs

Abstract

In this Note we prove that if {G_n} is a sequence of connected k-regular graphs in which the length of odd cycles approaches infinity as n→∞, then the $\text{lim}\text{sup}$ of the smallest eigenvalue of G_n greater than −k is at most $\text{−2}\text{k−1}$ as n tends to infinity.