کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600825 1336864 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the signless Laplacian eigenvalues of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A note on the signless Laplacian eigenvalues of graphs
چکیده انگلیسی

In this paper, we consider the signless Laplacians of simple graphs and we give some eigenvalue inequalities. We first consider an interlacing theorem when a vertex is deleted. In particular, let G-v be a graph obtained from graph G by deleting its vertex v and κi(G) be the ith largest eigenvalue of the signless Laplacian of G, we show that κi+1(G)-1⩽κi(G-v)⩽κi(G). Next, we consider the third largest eigenvalue κ3(G) and we give a lower bound in terms of the third largest degree d3 of the graph G. In particular, we prove that . Furthermore, we show that in several situations the latter bound can be increased to d3-1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 10, 15 November 2011, Pages 2585-2590