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 条
  • [41] Minimum degree and pan-k-linked graphs
    Gould, Ronald J.
    Powell, Jeffrey S.
    Wagner, Brian C.
    Whalen, Thor C.
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3013 - 3022
  • [42] Distance domination in graphs with given minimum and maximum degree
    Michael A. Henning
    Nicolas Lichiardopol
    Journal of Combinatorial Optimization, 2017, 34 : 545 - 553
  • [43] Eigenvalues and parity factors in graphs with given minimum degree
    Kim, Donggyu
    Suil, O.
    DISCRETE MATHEMATICS, 2023, 346 (04)
  • [44] On the minimum degree of minimal Ramsey graphs for multiple colours
    Fox, Jacob
    Grinshpun, Andrey
    Liebenau, Anita
    Person, Yury
    Szabo, Tibor
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 120 : 64 - 82
  • [45] Non-Hamiltonian Graphs with Large Minimum Degree
    Fu, Lingting
    Gao, Liqing
    Wang, Jian
    Yang, Weihua
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
  • [46] LONG CYCLES IN GRAPHS WITH PRESCRIBED TOUGHNESS AND MINIMUM DEGREE
    BAUER, D
    BROERSMA, HJ
    VANDENHEUVEL, J
    VELDMAN, HJ
    DISCRETE MATHEMATICS, 1995, 141 (1-3) : 1 - 10
  • [47] Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree
    Mansour J. Algefari
    Hong-Jian Lai
    Graphs and Combinatorics, 2021, 37 : 55 - 64
  • [48] On the minimum degree of power graphs of finite nilpotent groups
    Panda, Ramesh Prasad
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    COMMUNICATIONS IN ALGEBRA, 2023, 51 (01) : 314 - 329
  • [49] GRAPHS OF DEGREE AT LEAST 3 WITH MINIMUM ALGEBRAIC CONNECTIVITY
    Abdi, Maryam
    Ghorbani, Ebrahim
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (03) : 2447 - 2467
  • [50] Non-Hamiltonian Graphs with Large Minimum Degree
    Lingting Fu
    Liqing Gao
    Jian Wang
    Weihua Yang
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
12345