On the extreme eigenvalues of regular graphs

Sebastian M. Cioaba

In this paper, we present an elementary proof of a theorem of Serre concerning the greatest eigenvalues of $k$-regular graphs. We also prove an analogue of Serre's theorem regardin…