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] Toughness and distance spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 34 - 47
  • [2] Sufficient conditions on the existence of factors in graphs involving minimum degree
    Jia, Huicai
    Lou, Jing
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (04) : 1299 - 1311
  • [3] 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
  • [4] 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
  • [5] The Spectral Radius and P≥l-Factors of Graphs Involving Minimum Degree
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [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] A note on minimum degree conditions for supereulerian graphs
    Broersma, HJ
    Xiong, LM
    DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 35 - 43
  • [8] 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
  • [9] Spectral radius and traceability of graphs with large minimum degree
    Wei, Jia
    You, Zhifu
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01): : 161 - 176
  • [10] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
12345