More on the phi = beta Conjecture and Eigenvalues of Random Graph Lifts

Edward Lui, Doron Puder

Let $G$ be a connected graph, and let ${\lambda }_1$ and $\rho$ denote the spectral radius of $G$ and the universal cover of $G$, respectively. In \cite{Fri03}, Friedman has shown that almost…