Spectral and sharp sufficient conditions for a {K1,1,K1,2,Cm : m ≥ 3}-factor
Let [Formula: see text] be a graph and let [Formula: see text] be an integer. A [Formula: see text]-factor of a graph is a spanning subgraph whose each component is an element of [Formula: see text]. In this paper, through the typical spectral techniques, we obtain three sufficient conditions to guarantee that a graph contains a [Formula: see text]-factor. These three spectral sufficient conditions include the following: The size condition, the spectral radius condition and the distance spectral radius condition. Furthermore, by constructing extremal graphs, we show that the bounds are best possible.
Authors
- Fengyun Ren (ORCID: https://orcid.org/0000-0002-5774-4399)
- Shumin Zhang (ORCID: https://orcid.org/0000-0002-1148-056X)
Institutions
- Qinghai Normal University (CN)
- Beijing Normal University (CN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-12-20
- DOI
- https://doi.org/10.1142/s1793830925501861
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00