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

被引：17
|
作者：
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 条
  • [21] An improvement of spectral conditions for Hamilton-connected graphs
    Xu, Yi
    Zhai, Mingqing
    Wang, Bing
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 6096 - 6107
  • [22] Minimum degree conditions for vertex-disjoint even cycles in large graphs
    Chiba, Shuya
    Fujita, Shinya
    Kawarabayashi, Ken-ichi
    Sakuma, Tadashi
    ADVANCES IN APPLIED MATHEMATICS, 2014, 54 : 105 - 120
  • [23] Average eccentricity, minimum degree and maximum degree in graphs
    Dankelmann, P.
    Osaye, F. J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (03) : 697 - 712
  • [24] On the Minimum Degree of Minimal Ramsey Graphs
    Szabo, Tibor
    Zumstein, Philipp
    Zuercher, Stefanie
    JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 150 - 164
  • [25] Partitioning graphs with linear minimum degree
    Ma, Jie
    Wu, Hehui
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (03) : 601 - 609
  • [26] Cycle lengths and minimum degree of graphs
    Liu, Chun-Hung
    Ma, Jie
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 66 - 95
  • [27] Average eccentricity, minimum degree and maximum degree in graphs
    P. Dankelmann
    F. J. Osaye
    Journal of Combinatorial Optimization, 2020, 40 : 697 - 712
  • [28] The minimum spectral radius of graphs with a given independence number
    Xu, Mimi
    Hong, Yuan
    Shu, Jinlong
    Zhai, Mingqing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 937 - 945
  • [29] Spectral and extremal conditions for supereulerian graphs
    Wei, Jia
    You, Zhifu
    Song, Sulin
    Lai, Hong-Jian
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) : 5995 - 6017
  • [30] Wiener index in graphs with given minimum degree and maximum degree
    Alochukwu, Alex
    Dankelmann, Peter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01)
12345