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


Note on a conjecture for the sum of signless Laplacian eigenvalues
Authors:Xiaodan Chen  Guoliang Hao  Dequan Jin  Jingjian Li
Institution:1.College of Mathematics and Information Science,Guangxi University,Nanning, Guangxi,P.R. China;2.College of Science,East China University of Technology,Nanchang, Jiangxi,P.R. China
Abstract:For a simple graph G on n vertices and an integer k with 1 ? k ? n, denote by \(\mathcal{S}^+_k\) (G) the sum of k largest signless Laplacian eigenvalues of G. It was conjectured that \(\mathcal{S}^+_k(G)\leqslant{e}(G)+(^{k+1}_{2})\) (G) ? e(G) + (k+1 2), where e(G) is the number of edges of G. This conjecture has been proved to be true for all graphs when k ∈ {1, 2, n ? 1, n}, and for trees, unicyclic graphs, bicyclic graphs and regular graphs (for all k). In this note, this conjecture is proved to be true for all graphs when k = n ? 2, and for some new classes of graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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