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] Spectral conditions for graphs to be β-deficient involving minimum degree
    Liu, Weijun
    Liu, Minmin
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04): : 792 - 802
  • [2] 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
  • [3] Toughness and distance spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 34 - 47
  • [4] A sufficient Q -spectral condition for a graph to be β-deficient involving minimum degree
    Liu, Weijun
    Huang, Zheng
    Li, Yongtao
    Feng, Lihua
    DISCRETE APPLIED MATHEMATICS, 2019, 265 : 158 - 167
  • [5] Minimum degree conditions for the strength and bandwidth of graphs
    Ichishima, Rikio
    Muntaner-Batle, Francesc A.
    Oshima, Akito
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 191 - 198
  • [6] Some sufficient conditions for a graph with minimum degree to be k-factor-critical
    Zheng, Lin
    Li, Shuchao
    Luo, Xiaobing
    Wang, Guangfu
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 279 - 291
  • [7] TWO SUFFICIENT CONDITIONS FOR COMPONENT FACTORS IN GRAPHS
    Zhou, Sizhong
    Bian, Qiuxiang
    Sun, Zhiren
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 761 - 766
  • [8] Minimum Degree Conditions for the Proper Connection Number of Graphs
    Brause, Christoph
    Trung Duy Doan
    Schiermeyer, Ingo
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 833 - 843
  • [9] Minimum Degree Conditions for the Proper Connection Number of Graphs
    Christoph Brause
    Trung Duy Doan
    Ingo Schiermeyer
    Graphs and Combinatorics, 2017, 33 : 833 - 843
  • [10] Neighbourhood and degree conditions for the existence of regular factors
    Lenkewitz, U
    Volkmann, L
    ARS COMBINATORIA, 1996, 42 : 33 - 47