Characterizing Trees with Large Laplacian Energy
Combinatorics
2013-06-12 v1
Abstract
We investigate the problem of ordering trees according to their Laplacian energy. More precisely, given a positive integer , we find a class of cardinality approximately whose elements are the -vertex trees with largest Laplacian energy. The main tool for establishing this result is a new upper bound on the sum of the largest Laplacian eigenvalues of an -vertex tree with diameter at least four, where .
Keywords
Cite
@article{arxiv.1205.6487,
title = {Characterizing Trees with Large Laplacian Energy},
author = {Eliseu Fritscher and Carlos Hoppen and Israel Rocha and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1205.6487},
year = {2013}
}