English

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 nn, we find a class of cardinality approximately n\sqrt{n} whose elements are the nn-vertex trees with largest Laplacian energy. The main tool for establishing this result is a new upper bound on the sum Sk(T)S_k(T) of the kk largest Laplacian eigenvalues of an nn-vertex tree TT with diameter at least four, where k{1,...,n}k \in \{1,...,n\}.

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}
}
R2 v1 2026-06-21T21:11:08.676Z