加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本