Finite projective planes meet spectral gaps

Yuhan Guo, Dong Zhang

We show that for any connected graph $G$ with maximum degree $d\ge 3$, the spectral gap from $0$ with respect to the adjacency matrix is at most $\sqrt{d-1}$, with equality if and o…