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

چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 435, Issue 10, 15 November 2011, Pages 2585-2590