کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601137 1336876 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Upper bounds for the sum of Laplacian eigenvalues of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Upper bounds for the sum of Laplacian eigenvalues of graphs
چکیده انگلیسی

Let G be a graph with n vertices and e(G) edges, and let μ1(G)⩾μ2(G)⩾⋯⩾μn(G)=0 be the Laplacian eigenvalues of G. Let , where . Brouwer conjectured that for . It has been shown in Haemers et al. [7] that the conjecture is true for trees. We give upper bounds for Sk(G), and in particular, we show that the conjecture is true for unicyclic and bicyclic graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 436, Issue 9, 1 May 2012, Pages 3672-3683