On a conjecture of Laplacian energy of trees
Combinatorics
2021-07-21 v1 Spectral Theory
Abstract
Let be a simple graph with vertices, edges having Laplacian eigenvalues . The Laplacian energy is defined as , where is the average degree of . Radenkovi\'{c} and Gutman conjectured that among all trees of order , the path graph has the smallest Laplacian energy. Let be the family of trees of order having diameter . In this paper, we show that Laplacian energy of any tree is greater than the Laplacian energy of , thereby proving the conjecture for all trees of diameter . We also show the truth of conjecture for all trees with number of non-pendent vertices at most . Further, we give some sufficient conditions for the conjecture to hold for a tree of order .
Cite
@article{arxiv.2107.09162,
title = {On a conjecture of Laplacian energy of trees},
author = {Hilal A. Ganiea and Bilal A. Rather and S. Pirzada},
journal= {arXiv preprint arXiv:2107.09162},
year = {2021}
}