pith. sign in

arxiv: 1205.6487 · v1 · pith:DACNNGKMnew · submitted 2012-05-29 · 🧮 math.CO

Characterizing Trees with Large Laplacian Energy

classification 🧮 math.CO
keywords laplacianenergytreeslargestvertexaccordingapproximatelybound
0
0 comments X
read the original 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 $\sqrt{n}$ 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 $S_k(T)$ of the $k$ largest Laplacian eigenvalues of an $n$-vertex tree $T$ with diameter at least four, where $k \in \{1,...,n\}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.