Sufficient conditions for a graph with minimum degree to have a component factor
Abstract
Let denote the set of trees such that for any and for any there exists a set with , where are two positive integers. A -factor of a graph is a spanning subgraph of , in which every component is isomorphic to an element in . Let and denote the adjacency matrix and the signless Laplacian matrix of , respectively. The adjacency spectral radius and the signless Laplacian spectral radius of , denoted by and , are the largest eigenvalues of and , respectively. In this paper, we study the connections between the spectral radius and the existence of a -factor in a graph. We first establish a tight sufficient condition involving the adjacency spectral radius to guarantee the existence of a -factor in a graph. Then we propose a tight signless Laplacian spectral radius condition for the existence of a -factor in a graph.
Cite
@article{arxiv.2504.06619,
title = {Sufficient conditions for a graph with minimum degree to have a component factor},
author = {Jie Wu},
journal= {arXiv preprint arXiv:2504.06619},
year = {2025}
}
Comments
10 pages