Edge-connectivity and (signless) Laplacian eigenvalue of graphs
被引:13
|
作者:
Liu, Huiqing
论文数: 0引用数: 0
h-index: 0
机构:
Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R ChinaHubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
Liu, Huiqing
[1
]
Lu, Mei
论文数: 0引用数: 0
h-index: 0
机构:
Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaHubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
Lu, Mei
[2
]
Tian, Feng
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Acad Sci, Acad Math & Syst Sdiences, Inst Syst Sci, Beijing 100080, Peoples R ChinaHubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
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
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.
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
Deng, Hanyuan
Balachandran, S.
论文数: 0引用数: 0
h-index: 0
机构:
SASTRA Univ, Sch Humanities & Sci, Dept Math, Thanjavur, IndiaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
Balachandran, S.
Ayyaswamy, S. K.
论文数: 0引用数: 0
h-index: 0
机构:
SASTRA Univ, Sch Humanities & Sci, Dept Math, Thanjavur, IndiaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
机构:
Univ Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
Yeo, Anders
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa
Univ Southern Denmark, Dept Math & Comp Sci, Campusvej 55, DK-5230 Odense M, DenmarkUniv Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa