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 条
  • [41] Minimum degree and pan-k-linked graphs
    Gould, Ronald J.
    Powell, Jeffrey S.
    Wagner, Brian C.
    Whalen, Thor C.
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3013 - 3022
  • [42] Spectral radius and traceability of graphs with large minimum degree
    Wei, Jia
    You, Zhifu
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01): : 161 - 176
  • [43] Distance domination in graphs with given minimum and maximum degree
    Michael A. Henning
    Nicolas Lichiardopol
    Journal of Combinatorial Optimization, 2017, 34 : 545 - 553
  • [44] On minimum degree, leaf number, traceability and Hamiltonicity in graphs
    Mafuta, P.
    Mukwembi, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 89 - 94
  • [45] The maximum radius of graphs with given order and minimum degree
    Kim, Byeong Moon
    Rho, Yoomi
    Song, Byung Chul
    Hwang, Woonjae
    DISCRETE MATHEMATICS, 2012, 312 (02) : 207 - 212
  • [46] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
  • [47] Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree
    Mansour J. Algefari
    Hong-Jian Lai
    Graphs and Combinatorics, 2021, 37 : 55 - 64
  • [48] LONG CYCLES IN GRAPHS WITH PRESCRIBED TOUGHNESS AND MINIMUM DEGREE
    BAUER, D
    BROERSMA, HJ
    VANDENHEUVEL, J
    VELDMAN, HJ
    DISCRETE MATHEMATICS, 1995, 141 (1-3) : 1 - 10
  • [49] Non-Hamiltonian Graphs with Large Minimum Degree
    Fu, Lingting
    Gao, Liqing
    Wang, Jian
    Yang, Weihua
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
  • [50] On the minimum degree of minimal Ramsey graphs for multiple colours
    Fox, Jacob
    Grinshpun, Andrey
    Liebenau, Anita
    Person, Yury
    Szabo, Tibor
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 120 : 64 - 82