کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599614 1631147 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
ترجمه فارسی عنوان
یک رویکرد درهم آمیختگی برای محدود کردن مجموع ارزشهای ویژه لاپلاسها از نمودارها
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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
نویسندگان
, , , ,