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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Eigenvalues and component factors in graphs

Ruifang Liu, Qixuan Yuan, Huicai Jia
1 citations
Electronic Journal of Linear Algebra
Synthesis and properties of polymers
0.61
article

Eigenvalues and component factors in graphs

Ruifang Liu, Qixuan Yuan, Huicai Jia
article en
1 citations

Abstract

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.

Electronic Journal of Linear AlgebraVol. 41
Zhengzhou University (CN), Henan University of Engineering (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 32%
Synthesis and properties of polymers
0.61
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Eigenvalues and component factors in graphs — Ruifang Liu, Qixuan Yuan, et al. · Electronic Journal of Linear Algebra (2025) | TGRS Research Map | TGRS