کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599835 1336825 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-connectivity and (signless) Laplacian eigenvalue of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Edge-connectivity and (signless) Laplacian eigenvalue of graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 12, 15 December 2013, Pages 3777–3784
نویسندگان
, , ,