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

چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 439, Issue 12, 15 December 2013, Pages 3777–3784
نویسندگان
Huiqing Liu, Mei Lu, Feng Tian,