English

Spectral conditions for graphs to contain $k$-factors

Combinatorics 2025-08-11 v1

Abstract

Let GG be a graph. The spectral radius ρ(G)\rho(G) of GG is the largest eigenvalue of its adjacency matrix. For an integer k1k\geq1, a kk-factor of GG is a kk-regular spanning subgraph of GG. Assume that kk and nn are integers satisfying k2,kn0 (mod2)k\geq2,kn\equiv0~(\mod2) and nmax{k2+6k+7,20k+10}n\geq\max\left\{k^{2}+6k+7,20k+10\right\}. Let GG be a graph of order nn and with minimum degree at least kk. In this paper, we give a sharp lower bound of ρ(G)\rho(G) to guarantee that GG contains a kk-factor.

Keywords

Cite

@article{arxiv.2508.05678,
  title  = {Spectral conditions for graphs to contain $k$-factors},
  author = {Xinying Tang and Wenqian Zhang},
  journal= {arXiv preprint arXiv:2508.05678},
  year   = {2025}
}