Edge-connectivity and (signless) Laplacian eigenvalue of graphs

被引:13
|
作者
Liu, Huiqing [1 ]
Lu, Mei [2 ]
Tian, Feng [3 ]
机构
[1] Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[3] Chinese Acad Sci, Acad Math & Syst Sdiences, Inst Syst Sci, Beijing 100080, Peoples R China
关键词
Edge-connectivity; Laplacian eigenvalue; Signless; Girth; SPECTRUM; NUMBERS; BOUNDS;
D O I
10.1016/j.laa.2013.10.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we first show that if the second smallest Laplacian eigenvalue of a graph is no less than (k-1)n/(delta+1)(n-1-delta) or the second largest signless Laplacian eigenvalue of a graph is no more than 2 delta - (k-1)n/(delta+1)(n-1-delta) then the graph is k-edge-connected, where is the minimum degree of the graph and n is the order of the graph. Also, we give a Laplacian eigenvalue condition and a signless Laplacian eigenvalue condition for a graph to be k-edge-connected involving the girth g of the graph, respectively. Our results generalize some known results. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:3777 / 3784
页数:8
相关论文
共 50 条
  • [1] The edge-connectivity and restricted edge-connectivity of a product of graphs
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2444 - 2455
  • [2] The Edge-Connectivity of Token Graphs
    J. Leaños
    Christophe Ndjatchi
    Graphs and Combinatorics, 2021, 37 : 1013 - 1023
  • [3] On the path edge-connectivity of graphs
    Zhang, Shumin
    ARS COMBINATORIA, 2017, 135 : 51 - 69
  • [4] The Edge-Connectivity of Token Graphs
    Leanos, J.
    Ndjatchi, Christophe
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1013 - 1023
  • [5] On conjectures involving second largest signless Laplacian eigenvalue of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
  • [6] ON EDGE-CONNECTIVITY OF INSERTED GRAPHS
    Adhikari, M. R.
    Pramanik, L. K.
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2006, 51 (01): : 3 - 9
  • [7] Edge-connectivity and super edge-connectivity of P2-path graphs
    Balbuena, C
    Ferrero, D
    DISCRETE MATHEMATICS, 2003, 269 (1-3) : 13 - 20
  • [8] The least eigenvalue of signless Laplacian of graphs under perturbation
    Wang, Yi
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2084 - 2092
  • [9] On the Edge-Connectivity and Restricted Edge-Connectivity of Optimal 1-Planar Graphs
    Licheng Zhang
    Yuanqiu Huang
    Guiping Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [10] On the Edge-Connectivity and Restricted Edge-Connectivity of Optimal 1-Planar Graphs
    Zhang, Licheng
    Huang, Yuanqiu
    Wang, Guiping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)