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

چکیده انگلیسی
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
Journal: Mathematical and Computer Modelling - Volume 56, Issues 3–4, August 2012, Pages 60–68
نویسندگان
Shouzhong Wang, Yufei Huang, Bolian Liu,