Sufficient conditions on the existence of factors in graphs involving minimum degree

被引:0
|
作者
Jia, Huicai [1 ]
Lou, Jing [2 ]
机构
[1] Henan Univ Engn, Coll Sci, Zhengzhou 451191, Henan, Peoples R China
[2] Zhengzhou Univ, Sch Math & Stat, 100 Kexue Blvd, Zhengzhou 450001, Henan, Peoples R China
关键词
factor; Q-spectral radius; distance spectral radius; minimum degree;
D O I
10.21136/CMJ.2024.0304-24
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a set {A, B, C, & mldr;} of graphs, an {A, B, C, & mldr;}-factor of a graph G is a spanning subgraph F of G, where each component of F is contained in {A, B, C, & mldr;}. It is very interesting to investigate the existence of factors in a graph with given minimum degree from the prospective of eigenvalues. We first propose a tight sufficient condition in terms of the Q-spectral radius for a graph involving minimum degree to contain a star factor. Moreover, we also present tight sufficient conditions based on the Q-spectral radius and the distance spectral radius for a graph involving minimum degree to guarantee the existence of a {K2, {Ck}}-factor, respectively.
引用
收藏
页码:1299 / 1311
页数:13
相关论文
共 50 条