{"id":"arxiv/2607.17895","url":"https://arxiv.org/abs/2607.17895","tags":["math.CO"],"score":0,"title":"A New Lower Bound on the Spectral Radius of Graphs with Prescribed Average Degree","domain":"math.CO","source":"arxiv","authors":["Sonny Ben-Shimon","Idan Eisner","Shlomo Hoory"],"reviews":0,"subject":"math.CO","summary":"This work establishes an improved lower bound for the spectral radius of a graph given its average degree. The new bound follows from an exact solution of the fractional relaxation of the problem. Our findings lead to an affirmative answer to a conjecture by Hong (1993) for graphs with specific average degrees -- as the extremal graphs that meet our bound are proven to have a minimal and maximal degree that differ by at most one. Furthermore, we provide an exact characterization of the conditions that permit such discrete realizations. We prove that for a fixed number of vertices $n$, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}