Spectral Conditions for Connectivity, Toughness and perfect k-Matchings of Regular Graphs

被引：1
|
作者：
Zhang, Wenqian [1 ]
机构：
[1] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Shandong, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2023年 / 46卷 / 03期
关键词：
Eigenvalue; Connectivity; Toughness; Perfect k-matching; VERTEX-CONNECTIVITY; EIGENVALUES;
D O I：
10.1007/s40840-023-01487-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The study of the relationships between the eigenvalues of a graph and its structural parameters is a central topic in spectral graph theory. In this paper, we give some new spectral conditions for the connectivity, toughness and perfect k-matchings of regular graphs. Our results extend or improve the previous related ones.
引用
收藏
页数：17
相关论文
共 14 条
  • [1] Spectral Conditions for Connectivity, Toughness and perfect k-Matchings of Regular Graphs
    Wenqian Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [2] The spanning k-trees, perfect matchings and spectral radius of graphs
    Fan, Dandan
    Goryainov, Sergey
    Huang, Xueyi
    Lin, Huiqiu
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 7264 - 7275
  • [3] The Aα-spectral radius and perfect matchings of graphs
    Zhao, Yanhua
    Huang, Xueyi
    Wang, Zhiwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 143 - 155
  • [4] Spectral Radius and Fractional Perfect Matchings in Graphs
    Pan, Yingui
    Liu, Chang
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [5] EDGE-CONNECTIVITY, EIGENVALUES, AND MATCHINGS IN REGULAR GRAPHS
    Suil, O.
    Cioaba, Sebastian M.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1470 - 1481
  • [6] Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
    Sebastian M. Cioabă
    Xiaofeng Gu
    Czechoslovak Mathematical Journal, 2016, 66 : 913 - 924
  • [7] Sharp spectral bounds for the vertex-connectivity of regular graphs
    Zhang, Wenqian
    Wang, Jianfeng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (02)
  • [8] SPECTRAL BOUNDS FOR THE CONNECTIVITY OF REGULAR GRAPHS WITH GIVEN ORDER
    Abiad, Aida
    Brimkov, Boris
    Martinez-Rivera, Xavier
    Suil, O.
    Zhang, Jingmei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 428 - 443
  • [9] Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
    Cioab, Sebastian M.
    Gu, Xiaofeng
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 913 - 924
  • [10] On k-regular edge connectivity of chemical graphs
    Ediz, Suleyman
    Ciftci, Idris
    MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 106 - 110
12