TY - JOUR ID - 14349 TI - Improved bounds for Kirchhoff index of graphs JO - Communications in Combinatorics and Optimization JA - CCO LA - en SN - 2538-2128 AU - Bozkurt Altındağ, Ş. Burcu AU - Matejić, Marjan AU - Milovanović, Igor AU - Milovanović, Emina AD - No AD - Faculty of Electronic Engineering, University of Niš, Niš, Serbia Y1 - 2023 PY - 2023 VL - 8 IS - 1 SP - 243 EP - 251 KW - Laplacian eigenvalues (of graph) KW - Topological indices KW - Kirchhoff index DO - 10.22049/cco.2022.27492.1275 N2 - Let $G$ be a simple connected graph with n vertices. The Kirchhoff index of $G$ is defined as $Kf (G) = n\sum_{i=1}^{n-1}1/μ_i$, where $\mu_1\ge \mu_2\ge \dots\ge \mu_{n-1}>\mu_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. UR - http://comb-opt.azaruniv.ac.ir/article_14349.html L1 - http://comb-opt.azaruniv.ac.ir/article_14349_70ba214ed83cef21373f8882434e7125.pdf ER -