Relations between Kirchhoff index and Laplacian–energy–like invariant
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 37 (2012) no. 1
The Kirchhoff index Kf and the Laplacian–energy– like invariant LEL are two graph invariants defined in terms of the Laplacian eigenvalues. If $\mu_1 \ge\mu_2 \ge...\mu_{n-1} > \mu_n=0$ are the Laplacian eigenvalues of a connected n-vertex graph, then $ Kf = \sum{i=1}{n-1}\frac{1}{\mu_i}$ and $LEL = um{i=1}{n-1}qrt{\mu_i}$. We examine the conditions under which Kf > LEL. Among other results we show that Kf > LEL holds for all trees, unicyclic, bicyclic, tricyclic, and tetracyclic connected graphs, except for a finite number of graphs. These exceptional graphs are determined.
@article{BASS_2012_37_1_a3,
author = {B. Arsi\'c and I. Gutman and K. Ch. Das and K. Xu},
title = {Relations between {Kirchhoff} index and {Laplacian{\textendash}energy{\textendash}like} invariant},
journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
pages = {59 - 70},
year = {2012},
volume = {37},
number = {1},
url = {http://geodesic.mathdoc.fr/item/BASS_2012_37_1_a3/}
}
TY - JOUR AU - B. Arsić AU - I. Gutman AU - K. Ch. Das AU - K. Xu TI - Relations between Kirchhoff index and Laplacian–energy–like invariant JO - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles PY - 2012 SP - 59 EP - 70 VL - 37 IS - 1 UR - http://geodesic.mathdoc.fr/item/BASS_2012_37_1_a3/ ID - BASS_2012_37_1_a3 ER -
%0 Journal Article %A B. Arsić %A I. Gutman %A K. Ch. Das %A K. Xu %T Relations between Kirchhoff index and Laplacian–energy–like invariant %J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles %D 2012 %P 59 - 70 %V 37 %N 1 %U http://geodesic.mathdoc.fr/item/BASS_2012_37_1_a3/ %F BASS_2012_37_1_a3
B. Arsić; I. Gutman; K. Ch. Das; K. Xu. Relations between Kirchhoff index and Laplacian–energy–like invariant. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 37 (2012) no. 1. http://geodesic.mathdoc.fr/item/BASS_2012_37_1_a3/