The study reveals spectral conditions ensuring the presence of K1,1,K1,2,Cm-factors in graphs, indicating best bounds identified through extremal graphs.
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.
No takes yet. Share an insight, caveat, or question.
Ren et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: