On the spectra of Johnson graphs

Abstract

The spectrum of a Johnson graph is known to be given by the Eberlein polynomial. In this paper, a straightforward representation-theoretic derivation of this fact is presented. Also discussed are some consequences of this formula, such as the fact that infinitely many of them are Ramanujan.