کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601827 1336906 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the sum of Laplacian eigenvalues of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the sum of Laplacian eigenvalues of graphs
چکیده انگلیسی

Let k be a natural number and let G be a graph with at least k vertices. Brouwer conjectured that the sum of the k largest Laplacian eigenvalues of G is at most , where e(G) is the number of edges of G. We prove this conjecture for k=2. We also show that if G is a tree, then the sum of the k largest Laplacian eigenvalues of G is at most e(G)+2k-1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2214-2221