Spectral conditions for graphs to contain $k$-factors
Combinatorics
2025-08-11 v1
Abstract
Let be a graph. The spectral radius of is the largest eigenvalue of its adjacency matrix. For an integer , a -factor of is a -regular spanning subgraph of . Assume that and are integers satisfying and . Let be a graph of order and with minimum degree at least . In this paper, we give a sharp lower bound of to guarantee that contains a -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}
}