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 :
بازگشت