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

几类图的拉普拉斯特征值的前三项和的上界
引用本文:王守中,江蓉.几类图的拉普拉斯特征值的前三项和的上界[J].数学的实践与认识,2016(4):258-261.
作者姓名:王守中  江蓉
作者单位:广东石油化工学院理学院,广东茂名,525000
摘    要:设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n~2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是正确的.

关 键 词:拉普拉斯矩阵  拉普拉斯特征值  拉普拉斯特征值前k项部分和

Upper Bound of the Sum of the First 3 Laplacian Eigenvalues of Several Classes of Graphs
Abstract:
Keywords:Laplacian matrix  Laplacian eigenvalue  the sum of the first k Laplacian eigenvalues
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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