English

Spectral Sufficient Conditions for Graph Factors

Combinatorics 2025-02-04 v1 Discrete Mathematics

Abstract

The {K1,1,K1,2,Cm:m3}\{K_{1,1}, K_{1,2},C_m: m\geq3\}-factor of a graph is a spanning subgraph whose each component is an element of {K1,1,K1,2,Cm:m3}\{K_{1,1}, K_{1,2},C_m: m\geq3\}. 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 {K2}\{K_2\}-factor. We get a lower bound on the size (resp. the spectral radius) of GG to guarantee that GG contains a {K1,1,K1,2,Cm:m3}\{K_{1,1}, K_{1,2},C_m: m\geq3\}-factor. Then we determine an upper bound on the distance spectral radius of GG to ensure that GG has a {K1,1,K1,2,Cm:m3}\{K_{1,1}, K_{1,2},C_m: m\geq3\}-factor. Furthermore, by constructing extremal graphs, we show that the above all bounds are best possible.

Keywords

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}
}
R2 v1 2026-06-28T21:28:55.371Z