On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs

Predrag Milosevic, Emina Milovanovic, Marjan Matejic, Igor Milovanovic

Abstract


Let $G$ be a simple connected graph of order $n$ and size $m$, vertex degree sequence $d_1\geq d_2\geq\cdots\geq
d_n>0$, and let $\mu_1\geq \mu_2\geq\cdots\geq\mu_{n-1}>\mu_n=0$
be the eigenvalues of its Laplacian matrix. Laplacian energy $LE$, Laplacian-energy-like invariant $LEL$ and Kirchhoff index $Kf$, are graph invariants defined in terms of Laplacian eigenvalues. These are, respectively,
defined as $LE(G)=\sum_{i=1}^{n}\left|\mu_i-\frac{2m}{n}\right|$,
$LEL(G)=\sum_{i=1}^{n-1}\sqrt{\mu_{i}}$ and
$Kf(G)=n\sum_{i=1}^{n-1} \frac{1}{\mu_i}$. A vertex--degree--based topological index referred to as degree deviation is defined as $S(G)=\sum_{i=1}^{n}\left|d_i-\frac{2m}{n}\right|$. Relations between $Kf$ and $LE$, $Kf$ and $LEL$, as well as $Kf$ and $S$ are obtained.


Full Text:

PDF

Refbacks

  • There are currently no refbacks.