Let be a graph, and let be a set-valued function. Hence, equals or for any . We let An -factor of is a spanning subgraph of such that for each . Lu and Kano showed a characterization for the existence of an -factor in a graph [Characterization of 1-tough graphs using factors, Discrete Math. 343 (2020) 111901]. Let and denote the adjacency matrix and the adjacency spectral radius of , respectively. By using Lu and Kano’s result, we pose a sufficient condition with respect to the adjacency spectral radius to guarantee the existence of an -factor in a 1-binding graph. In this paper, we prove that if a connected 1-binding graph of order satisfies , then has an -factor for each with even, unless .

生成讲解博客的中文版本

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