Eigenvalues and component factors in graphs

Abstract

For a set H\mathcal{H} of connected graphs, an H\mathcal{H}-factor of GG is a spanning subgraph FF of GG if each component of FF is isomorphic to an element of H.\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 {K1,1,K1,2,,K1,k,\{K_{1,1},K_{1,2},\ldots,K_{1,k}, T(2k+1)}\mathcal{T}(2k+1)\}-factor in graphs. Motivated by the above elegant result, we in this paper focus on the existence of a {K1,1,K1,2,,K1,k,\{K_{1,1},K_{1,2},\ldots,K_{1,k}, T(2k+1)}\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 {K1,1,K1,2,,K1,k,\{K_{1,1},K_{1,2},\ldots,K_{1,k}, T(2k+1)}\mathcal{T}(2k+1)\}-factor, respectively

Similar works

Full text

thumbnail-image

University of Wyoming Open Journals

redirect
Last time updated on 12/08/2025

This paper was published in University of Wyoming Open Journals.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.