{"id":"arxiv/2610.34905","url":"https://arxiv.org/abs/2610.34905","tags":["math.CO"],"score":0,"title":"The maximum spectral radius of connected graphs with prescribed order and size","domain":"math.CO","source":"arxiv","authors":["Dragan Stevanović"],"reviews":0,"subject":"math.CO","summary":"In 1986, Brualdi and Solheid asked which connected graph of prescribed order and size has maximum adjacency spectral radius. We complete the classification for every feasible pair of parameters. We prove that no graph outside the dense and star threshold families is extremal, including at ties, and settle the range $n\\le e+1$, where the star candidate is not defined. The final comparison \\emph{between} the dense and star candidates is supplied by Damnjanović's Propositions~4.1--4.2, not reproved here. We combine an exact Bellman recursion with dense-core domination, fractional complete-split…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}