首页 | 本学科首页   官方微博 | 高级检索  
     


A note on the signless Laplacian eigenvalues of graphs
Authors:Jianfeng Wang  Francesco Belardo
Affiliation:a Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, PR China
b Department of Mathematics, University of Messina, 98166 Sant’Agata, Messina, Italy
Abstract: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 View the MathML source. Furthermore, we show that in several situations the latter bound can be increased to d3-1.
Keywords:05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号