کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601619 1336896 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On conjectures involving second largest signless Laplacian eigenvalue of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On conjectures involving second largest signless Laplacian eigenvalue of graphs
چکیده انگلیسی

Let G=(V,E) be a simple graph. Denote by D(G) the diagonal matrix of its vertex degrees and by A(G) its adjacency matrix. Then the Laplacian matrix of G is L(G)=D(G)-A(G) and the signless Laplacian matrix of G is Q(G)=D(G)+A(G). In this paper we obtain a lower bound on the second largest signless Laplacian eigenvalue and an upper bound on the smallest signless Laplacian eigenvalue of G. In [5], , Cvetković et al. have given a series of 30 conjectures on Laplacian eigenvalues and signless Laplacian eigenvalues of G (see also [1]). Here we prove five conjectures.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 11, 1 June 2010, Pages 3018-3029