Back to Search Start Over

Improved bounds for Kirchhoff index of graphs.

Authors :
Altindağ, Ş. B. Bozkurt
Matejić, M.
Milovanovć, I.
Milovanović, E.
Source :
Communications in Combinatorics & Optimization. 2023, Vol. 8 Issue 1, p243-251. 9p.
Publication Year :
2023

Abstract

Let G be a simple connected graph with n vertices. The Kirchhoff index of G is defined as Kf (G) = n Pn1 i=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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
25382128
Volume :
8
Issue :
1
Database :
Academic Search Index
Journal :
Communications in Combinatorics & Optimization
Publication Type :
Academic Journal
Accession number :
160671374
Full Text :
https://doi.org/10.22049/CCO.2022.27492.1275