广东石油化工学院学报Issue(3):69-71,74,4.
一类树的拉普拉斯特征值前 k 项部分和的上界
Upper Bound of the Sum of the First Laplacian Eigenvalues of a Class of Trees
王守中 1江蓉 1邓波1
作者信息
- 1. 广东石油化工学院理学院,广东茂名525000
- 折叠
摘要
Abstract
Let G be a simple graph with vertex set V(G) and edge set E(G) .Denote the sum of the first k Laplacian eigenvalues of graph G by Sk (G) .Brouwer et al .proposed a conjecture that Sk (G)≤ e(G)+ (k+12 ) ,where 1≤ k≤ n ,for any simple graph G .In this pa-per ,we give a new upper bound of Sk (T) and prove the conjecture holds in the cases of unicyclic and bicyclic graphs when k≠3 .关键词
拉普拉斯矩阵/拉普拉斯特征值/拉普拉斯特征值前 k项部分和Key words
Laplacian matrix/Laplacian eigenvalue/Sum of the first k Laplacian eigenvalues分类
数理科学引用本文复制引用
王守中,江蓉,邓波..一类树的拉普拉斯特征值前 k 项部分和的上界[J].广东石油化工学院学报,2015,(3):69-71,74,4.