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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-20 Page: https://delphi.science/r/arxiv/2607.17895 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…