Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599810 | Linear Algebra and its Applications | 2014 | 30 Pages |
Abstract
We investigate the problem of ordering trees according to their Laplacian energy. More precisely, given a positive integer n, we find a class of cardinality approximately whose elements are the n-vertex trees with largest Laplacian energy. The main tool for establishing this result is a new upper bound on the sum Sk(T) of the k largest Laplacian eigenvalues of an n-vertex tree T with diameter at least four, where k∈{1,…,n}.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory