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.

生成讲解博客的中文版本

生成AI智能校验的中文版本