树的拉普拉斯特征值的部分和的可达上界  

An Attainable Upper Bound for Sum of First k Laplacian Eigenvalues of a Tree

作　　者：贺金陵[1] 郭继明[1] 

机构地区：[1]同济大学应用数学系,上海200092

出　　处：《同济大学学报（自然科学版）》2006年第7期970-972,共3页Journal of Tongji University:Natural Science

摘　　要：图的拉普拉斯矩阵是图的度矩阵与其邻接矩阵之差,本文主要给出了树的拉普拉斯矩阵的前k个特征值的和的可达上界.Let G be a graph. Its Laplacian matrix is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. This paper presents an attainable upper bound for the sum of the first κ Laplacian eigenvalues of a tree.

关 键 词：树 拉普拉斯特征值 和 

分 类 号：O157.5[理学—数学]