Spectral Sufficient Conditions for Graph Factors
Combinatorics
2025-02-04 v1 Discrete Mathematics
Abstract
The -factor of a graph is a spanning subgraph whose each component is an element of . In this paper, through the graph spectral methods, we establish the lower bound of the signless Laplacian spectral radius and the upper bound of the distance spectral radius to determine whether a graph admits a -factor. We get a lower bound on the size (resp. the spectral radius) of to guarantee that contains a -factor. Then we determine an upper bound on the distance spectral radius of to ensure that has a -factor. Furthermore, by constructing extremal graphs, we show that the above all bounds are best possible.
Cite
@article{arxiv.2502.00405,
title = {Spectral Sufficient Conditions for Graph Factors},
author = {Fengyun Ren and Shumin Zhang and Ke Wang},
journal= {arXiv preprint arXiv:2502.00405},
year = {2025}
}