Author/Authors :
Bozkurt Altındağ, S. B Yenikent Kardelen Konutlar - Selcuklu, Konya, Turkey , Matejić, M Faculty of Electronic Engineering - University of Nis, Nis, Serbia , Milovanović, I Faculty of Electronic Engineering - University of Nis, Nis, Serbia , Milovanović, E Faculty of Electronic Engineering - University of Nis, Nis, Serbia
Abstract :
Let G be a simple connected graph with n vertices. The Kirchhoff index of G is defined as Kf(G)=n∑n−1i=11/μi, where μ1≥μ2≥⋯≥μn−1>μn=0 are the Laplacian eigenvalues of G. Some bounds on Kf(G) in terms of graph parameters such as the number of vertices, the number of edges, first Zagreb index, forgotten topological index, etc., are presented. These bounds improve some previously known bounds in the literature.