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


On the sum of the Laplacian eigenvalues of a tree
Authors:Eliseu Fritscher  Israel Rocha
Institution:Instituto de Matemática, UFRGS - Avenida Bento Gonçalves, 9500, 91501-970 Porto Alegre, RS, Brazil
Abstract:Given an n-vertex graph G=(V,E), the Laplacian spectrum of G is the set of eigenvalues of the Laplacian matrix L=D-A, where D and A denote the diagonal matrix of vertex-degrees and the adjacency matrix of G, respectively. In this paper, we study the Laplacian spectrum of trees. More precisely, we find a new upper bound on the sum of the k largest Laplacian eigenvalues of every n-vertex tree, where k∈{1,…,n}. This result is used to establish that the n-vertex star has the highest Laplacian energy over all n-vertex trees, which answers affirmatively to a question raised by Radenkovi? and Gutman 10].
Keywords:05C50  05C05
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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