کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1136861 1489143 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a conjecture for the sum of Laplacian eigenvalues
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
On a conjecture for the sum of Laplacian eigenvalues
چکیده انگلیسی

Let GG be a simple graph with nn vertices and e(G)e(G) edges. Brouwer et al. conjectured that the sum of the kk largest Laplacian eigenvalues of GG is at most e(G)+k+12, where 1≤k≤n1≤k≤n. In this paper, this conjecture is proved to be true for the following cases: connected graphs with sufficiently large kk, unicyclic graphs, bicyclic graphs and tricyclic graphs with some restrictions, forests, etc. Moreover, we show that if GG is a tree with a specified property, then the sum of the kk largest Laplacian eigenvalues of GG is at most e(G)+2k−2e(G)+2k−2, where 1≤k≤n1≤k≤n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical and Computer Modelling - Volume 56, Issues 3–4, August 2012, Pages 60–68
نویسندگان
, , ,