English

On a conjecture of Laplacian energy of trees

Combinatorics 2021-07-21 v1 Spectral Theory

Abstract

Let GG be a simple graph with nn vertices, mm edges having Laplacian eigenvalues μ1,μ2,,μn1,μn=0\mu_1, \mu_2, \dots, \mu_{n-1},\mu_n=0. The Laplacian energy LE(G)LE(G) is defined as LE(G)=i=1nμidLE(G)=\sum_{i=1}^{n}|\mu_i-\overline{d}|, where d=2mn\overline{d}=\frac{2m}{n} is the average degree of GG. Radenkovi\'{c} and Gutman conjectured that among all trees of order nn, the path graph PnP_n has the smallest Laplacian energy. Let Tn(d) \mathcal{T}_{n}(d) be the family of trees of order nn having diameter d d . In this paper, we show that Laplacian energy of any tree TTn(4)T\in \mathcal{T}_{n}(4) is greater than the Laplacian energy of PnP_n, thereby proving the conjecture for all trees of diameter 44. We also show the truth of conjecture for all trees with number of non-pendent vertices at most 9n252\frac{9n}{25}-2. Further, we give some sufficient conditions for the conjecture to hold for a tree of order nn.

Keywords

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}
}