Spectral conditions for graphs to be β-deficient involving minimum degree

被引：16
|
作者：
Liu, Weijun [1 ]
Liu, Minmin [1 ]
Feng, Lihua [1 ]
机构：
[1] Cent South Univ, Sch Math & Stat, Changsha, Hunan, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2018年 / 66卷 / 04期
关键词：
Spectral radius; beta-deficient; minimum degree; EDGE-CONNECTIVITY; SPANNING-TREES; RADIUS; EIGENVALUES; MATCHINGS; RESPECT;
D O I：
10.1080/03081087.2017.1323845
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The deficiency of a graph G is the number of vertices unmatched under a maximum matching in G. In this paper, we present sufficient spectral conditions of a (connected) graph to be beta-deficient for the graph with given minimum degree and relatively large order.
引用
收藏
页码：792 / 802
页数：11
相关论文
共 50 条
  • [1] 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
  • [2] The Spectral Radius and P≥l-Factors of Graphs Involving Minimum Degree
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [3] 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
  • [4] Toughness and distance spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 34 - 47
  • [5] Sufficient conditions on the existence of factors in graphs involving minimum degree
    Jia, Huicai
    Lou, Jing
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (04) : 1299 - 1311
  • [6] 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
  • [7] Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 138 - 148
  • [8] Spectral radius and traceability of graphs with large minimum degree
    Wei, Jia
    You, Zhifu
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01): : 161 - 176
  • [9] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
  • [10] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Nikiforov, Vladimir
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
12345