共 50 条
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
相关论文