Transactions on Combinatorics (Jun 2019)

A note on some lower bounds of the Laplacian energy of a graph

  • Igor Milovanovic,
  • M. Matejic,
  • P. Milosevic,
  • Emina Milovanovic,
  • Akbar Ali

DOI
https://doi.org/10.22108/toc.2019.115269.1616
Journal volume & issue
Vol. 8, no. 2
pp. 13 – 19

Abstract

Read online

‎‎‎For a simple connected graph $G$ of order $n$ and size $m$‎, ‎the Laplacian energy of $G$ is defined as‎ ‎$LE(G)=\sum_{i=1}^n|\mu_i-\frac{2m}{n}|$ where $\mu_1‎, ‎\mu_2,\ldots‎,‎‎\mu_{n-1}‎, ‎\mu_{n}$‎ ‎are the Laplacian eigenvalues of $G$ satisfying $\mu_1\ge \mu_2\ge\cdots \ge \mu_{n-1}>‎ ‎\mu_{n}=0$‎. ‎In this note‎, ‎some new lower bounds on the graph invariant $LE(G)$ are derived‎. ‎The obtained results are compared with some already known lower bounds of $LE(G)$‎.

Keywords