Bounds on median eigenvalues of graphs of bounded degree

Hricha Acharya, Zilin Jiang, Shengtong Zhang

We prove that for every integer $d\ge 3$, the median eigenvalues of any graph of maximum degree $d$ are bounded above by $\sqrt{d-1}$. We also prove that, in three separate cases,…