کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418343 681642 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounding the sum of the largest Laplacian eigenvalues of graphs
ترجمه فارسی عنوان
محاسبه مجموع بزرگترین مقادیر ویژه لاپلاسها از نمودارها
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We prove that Brouwer’s conjecture holds for certain classes of graphs. We also give upper bounds for the sum of the largest Laplacian eigenvalues for graphs satisfying certain properties: those that contain a path or a cycle of a given size, graphs with a given matching number and graphs with a given maximum degree. Then we provide conditions for which these upper bounds are better than the previous known results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 170, 19 June 2014, Pages 95–103
نویسندگان
, ,