Eigenvalues and component factors in graphs
For a set $\mathcal{H}$ of connected graphs, an $\mathcal{H}$-factor of $G$ is a spanning subgraph $F$ of $G$ if each component of $F$ is isomorphic to an element of $\mathcal{H}.$ Kano, Lu and Yu [Electron. J. Combin. 26 (2019) P4.33] provided a good characterization based on an isolated vertex condition for the existence of a $\{K_{1,1},K_{1,2},\ldots,K_{1,k},$ $\mathcal{T}(2k+1)\}$-factor in graphs. Motivated by the above elegant result, we in this paper focus on the existence of a $\{K_{1,1},K_{1,2},\ldots,K_{1,k},$ $\mathcal{T}(2k+1)\}$-factor in graphs from perspective of eigenvalues. By adopting a crucial technique due to Tait [J. Combin. Theory Ser. A 166 (2019) 42-58] and combining typical spectral methods and structural analysis, we present tight sufficient conditions in terms of the spectral radius and the distance spectral radius for a graph to contain a $\{K_{1,1},K_{1,2},\ldots,K_{1,k},$ $\mathcal{T}(2k+1)\}$-factor, respectively.
Authors
- Ruifang Liu (ORCID: https://orcid.org/0000-0003-1801-6759)
- Qixuan Yuan
- Huicai Jia
Institutions
- Zhengzhou University (CN)
- Henan University of Engineering (CN)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2025-08-11
- DOI
- https://doi.org/10.13001/ela.2025.9447
- Citations
- 1
- Primary Topic
- Synthesis and properties of polymers
- Type
- article
- Field-Weighted Citation Impact
- 0.61
Funders
- National Natural Science Foundation of China