Article ID Journal Published Year Pages File Type
4599835 Linear Algebra and its Applications 2013 8 Pages PDF
Abstract

In this paper, we first show that if the second smallest Laplacian eigenvalue of a graph is no less than (k−1)n(δ+1)(n−1−δ) or the second largest signless Laplacian eigenvalue of a graph is no more than 2δ−(k−1)n(δ+1)(n−1−δ), 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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , ,