Ramanujan Coverings of Graphs

Chris Hall, Doron Puder, William F. Sawin

Let $G$ be a finite connected graph, and let $\rho$ be the spectral radius of its universal cover. For example, if $G$ is $k$-regular then $\rho =2\sqrt{k-1}$. We show that for every $r$,…