Let and let . A -factor in an -vertex graph is a collection of vertex-disjoint copies of that covers the entire vertex set. We determine the maximum adjacency spectral radius of an -vertex graph containing no -factor when . More precisely, we prove that every such graph satisfies with equality if and only if . Equivalently, the unique extremal graph is obtained from by adding one vertex adjacent to exactly vertices of the clique. Our proof combines a decomposition lemma for sparse complements, derived from the Hajnal–Szemerédi theorem, with the Motzkin–Straus inequality and spectral estimates based on quotient matrices and the Rayleigh quotient.

生成讲解博客的中文版本

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