Tight lower bound for the spectral radius of connected graphs with given matching number
Combinatorics
2026-07-13 v1
Abstract
Let denote the family of all connected graphs of order with matching number . Liu, Lou, and Trevisan~(Linear Algebra Appl., 2026) posed the following problem: Determine the spectrally minimal graphs in . In this paper we prove that for every graph , and we completely characterize the extremal graphs when . As applications, we establish for , settling the asymptotic order of as -- strictly smaller than the order suggested by the disproved Aouchiche--Hansen conjecture.
Cite
@article{arxiv.2607.11061,
title = {Tight lower bound for the spectral radius of connected graphs with given matching number},
author = {Xinmin Hou and Li Tan},
journal= {arXiv preprint arXiv:2607.11061},
year = {2026}
}
Comments
11 pages, 3 figures