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 条
  • [31] SOLUTION TO THE MINIMUM HARMONIC INDEX OF GRAPHS WITH GIVEN MINIMUM DEGREE
    Liang, Meili
    Cheng, Bo
    Liu, Jianxi
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 25 - 33
  • [32] Minimum degree of graphs and (g,f,n)-critical graphs
    Zhou, Sizhong
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1871 - 1873
  • [33] On k-domination and minimum degree in graphs
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    JOURNAL OF GRAPH THEORY, 2008, 57 (01) : 33 - 40
  • [34] On a conjecture of the Randic index and the minimum degree of graphs
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2544 - 2548
  • [35] Partitions of graphs with high minimum degree or connectivity
    Kühn, D
    Osthus, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 29 - 43
  • [36] Cycle lengths in graphs with large minimum degree
    Nikiforov, V
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2006, 52 (02) : 157 - 170
  • [37] On a Conjecture of the Harmonic Index and the Minimum Degree of Graphs
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    Xu, Lan
    FILOMAT, 2018, 32 (10) : 3435 - 3441
  • [38] 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
  • [39] Minimum degree and the minimum size of Kt2-saturated graphs
    Gould, Ronald J.
    Schmitt, John R.
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1108 - 1114
  • [40] Matchings in graphs from the spectral radius
    Kim, Minjae
    Suil, O.
    Sim, Wooyong
    Shin, Dongwoo
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (11) : 1794 - 1803
12345