Title of article
Improved bounds for Kirchhoff index of graphs
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
Pages
9
From page
243
To page
251
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.
Keywords
Laplacian eigenvalues (of graph) , topological indices , Kirchhoff index
Journal title
Communications in Combinatorics and Optimization
Serial Year
2023
Record number
2730287
Link To Document