کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599614 | 1631147 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
ترجمه فارسی عنوان
یک رویکرد درهم آمیختگی برای محدود کردن مجموع ارزشهای ویژه لاپلاسها از نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Laplacian eigenvalues of graphs, and characterize equality. This leads to generalizations of, and variations on theorems by Grone, and Grone & Merris. As a consequence we obtain inequalities involving bounds for some well-known parameters of a graph, such as edge-connectivity, and the isoperimetric number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 448, 1 May 2014, Pages 11–21
Journal: Linear Algebra and its Applications - Volume 448, 1 May 2014, Pages 11–21
نویسندگان
A. Abiad, M.A. Fiol, W.H. Haemers, G. Perarnau,