{"id":"arxiv/2608.09353","url":"https://arxiv.org/abs/2608.09353","tags":["math.CO"],"score":0,"title":"The Sharp Upper Bounds for the Median Eigenvalues of Graphs","domain":"math.CO","source":"arxiv","authors":["Zhengbo Chen","Yuzhenni Wang","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $λ_1\\geqλ_2\\geq\\cdots\\geqλ_n$ be the eigenvalues of a simple graph $G$ of order $n$. The HL-index of $G$ is defined by $R(G)=\\max\\|λ_h|,|λ_\\ell|\\}$ with $h=\\lfloor(n+1)/2\\rfloor$ and $\\ell=\\lceil(n+1)/2\\rceil$.In this paper, we prove that if $G$ is $ K_4$-minor-free or $ K _ {2,3} $-minor-free, then $R(G)\\leq\\sqrt{5}-1$ with equality attained by an infinite family of outerplanar graphs.Moreover, we show that $R(G)\\leq\\sqrt{d-2}$ for triangle-free graphs with maximum degree at most $d$ and average degree at most $(d-2)(d^2-2d+2)/(d^2-3d+5)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}