A spectral version of the Moore problem for bipartite regular graphs

Sebastian M. Cioabă, Jack H. Koolen, Hiroshi Nozaki

Let $b(k,\theta )$ be the maximum order of a connected bipartite $k$-regular graph whose second largest eigenvalue is at most $\theta$. In this paper, we obtain a general upper bound for $b(k…