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), p. 59
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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.
Keywords:
Laplacian spectrum (of graph), Laplacian eigenvalue, Kirchhoff index, Laplacian–energy–like invariant, LEL
@article{BASS_2012_37_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 },
year = {2012},
volume = {37},
language = {en},
url = {http://geodesic.mathdoc.fr/item/BASS_2012_37_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 VL - 37 UR - http://geodesic.mathdoc.fr/item/BASS_2012_37_a3/ LA - en ID - BASS_2012_37_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 %V 37 %U http://geodesic.mathdoc.fr/item/BASS_2012_37_a3/ %G en %F BASS_2012_37_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), p. 59 . http://geodesic.mathdoc.fr/item/BASS_2012_37_a3/