کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603330 | 1336956 | 2006 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounding the gap between extremal Laplacian eigenvalues of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a graph whose Laplacian eigenvalues are 0 = λ1 ⩽ λ2 ⩽ ⋯ ⩽ λn. We investigate the gap (expressed either as a difference or as a ratio) between the extremal non-trivial Laplacian eigenvalues of a connected graph (that is λn and λ2). This gap is closely related to the average density of cuts in a graph. We focus here on the problem of bounding the gap from below.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 416, Issue 1, 1 July 2006, Pages 68-74
Journal: Linear Algebra and its Applications - Volume 416, Issue 1, 1 July 2006, Pages 68-74