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 条
  • [21] Partitioning graphs with linear minimum degree
    Ma, Jie
    Wu, Hehui
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (03) : 601 - 609
  • [22] On the Minimum Degree of Minimal Ramsey Graphs
    Szabo, Tibor
    Zumstein, Philipp
    Zuercher, Stefanie
    JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 150 - 164
  • [23] Cycle lengths and minimum degree of graphs
    Liu, Chun-Hung
    Ma, Jie
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 66 - 95
  • [24] Decomposition of graphs with constraint on minimum degree
    Qin, Xiang
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 64 - 71
  • [25] Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two
    Chiba, Shuya
    Ota, Katsuhiro
    Yamashita, Tomoki
    JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 340 - 358
  • [26] Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 592 : 48 - 64
  • [27] Some new sufficient conditions for graphs to have fractional k-factors
    Zhou, Sizhong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (03) : 484 - 490
  • [28] SOLUTION TO THE MINIMUM HARMONIC INDEX OF GRAPHS WITH GIVEN MINIMUM DEGREE
    Liang, Meili
    Cheng, Bo
    Liu, Jianxi
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 25 - 33
  • [29] Wiener index in graphs with given minimum degree and maximum degree
    Alochukwu, Alex
    Dankelmann, Peter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01):
  • [30] Minimum degree of graphs and (g,f,n)-critical graphs
    Zhou, Sizhong
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1871 - 1873