Author/Authors :
Stankov ، S. Faculty of Electronic Engineering - University of Niš , Milovanovic ، I. Faculty of Electronic Engineering - University of Niš , Milovanovic ، E. Faculty of Electronic Engineering - University of Niš , Matejic ، M. Faculty of Electronic Engineering - University of Niš
Abstract :
Let G = (V, E), V = {v1, v2, . . . , vn}, E = {e1, e2, . . . , em}, be a simple graph of order n ≥ 2 and size m without isolated vertices. Denote with µ1 ≥ µ2 ≥ · · · ≥ µn−1 µn = 0 the Laplacian eigenvalues of G. The Kirchhoff index of a graph G, defined in terms of Laplacian eigenvalues, is given as Kf(G) = n Pn−1 i=1 1 µi . Some new lower bounds on Kf(G) are obtained.
