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 条
  • [1] Minimum degree conditions for the existence of fractional factors in planar graphs
    Katerinis, P.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 536 - 548
  • [2] The sufficient conditions for the existence of fractional factors graphs
    Li, Jian-Xing
    Deng, Han-Yuan
    Journal of Natural Science of Hunan Normal University, 2003, 26 (01): : 25 - 28
  • [3] Spectral conditions for graphs to be β-deficient involving minimum degree
    Liu, Weijun
    Liu, Minmin
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04): : 792 - 802
  • [4] Minimum degree and the existence of semiregular factors in planar graphs
    Katerinis, P.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 263 - 269
  • [5] Two sufficient conditions for the existence of path factors in graphs
    Zhou, S.
    Yang, F.
    Xu, L.
    SCIENTIA IRANICA, 2019, 26 (06) : 3510 - 3514
  • [6] Sharp minimum degree conditions for the existence of disjoint theta graphs
    Marshall, Emily
    Santana, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [7] MINIMUM DEGREE OF BIPARTITE GRAPHS AND THE EXISTENCE OF K-FACTORS
    KATERINIS, P
    GRAPHS AND COMBINATORICS, 1990, 6 (03) : 253 - 258
  • [8] Fractional matching, factors and spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Ao, Guoyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 337 - 351
  • [9] The Spectral Radius and P≥l-Factors of Graphs Involving Minimum Degree
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [10] A note on minimum degree conditions for supereulerian graphs
    Broersma, HJ
    Xiong, LM
    DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 35 - 43