{"id":"arxiv/2603.27434","url":"https://arxiv.org/abs/2603.27434","tags":["math.CO"],"score":0,"title":"Bounds on median eigenvalues of graphs of bounded degree","domain":"math.CO","source":"arxiv","authors":["Hricha Acharya","Zilin Jiang","Shengtong Zhang"],"reviews":0,"subject":"math.CO","summary":"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, the median eigenvalues of a graph of maximum degree $d$ are bounded below by $-\\sqrt{d-1}$: when the graph is triangle-free, when $d-1$ is a perfect square, or when $d \\ge 75$. These results resolve, for all but finitely many values of $d$, an open problem of Mohar on median eigenvalues of graphs of maximum degree $d$. As a byproduct, we establish an upper bound on the average energy of graphs of maximum degree at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-28","reactions":{}}