{"id":"arxiv/2607.11061","url":"https://arxiv.org/abs/2607.11061","tags":["math.CO"],"score":0,"title":"Tight lower bound for the spectral radius of connected graphs with given matching number","domain":"math.CO","source":"arxiv","authors":["Xinmin Hou","Li Tan"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathscr{G}_{n,k}$ denote the family of all connected graphs of order $n$ with matching number $k$. Liu, Lou, and Trevisan~(Linear Algebra Appl., 2026) posed the following problem: Determine the spectrally minimal graphs in $\\mathscr{G}_{n,k}$. In this paper we prove that for every graph $G \\in \\mathscr{G}_{n,k}$, $ ρ(G) \\ge \\sqrt{\\frac{n + 2k - 3}{k}}, $ and we completely characterize the extremal graphs when $k \\mid (n-3)$. As applications, we establish $ρ(G) + k \\ge 3\\sqrt[3]{n/4}$ for $k \\ge 2$, settling the asymptotic order of $ρ+ k$ as $Θ(n^{1/3})$ -- strictly smaller than the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-13","reactions":{}}