No Detail Found!

An improved lower bound for the degree Kirchhoff index of bipartite graphs

Author(s)
S.Burcu Bozkurt Altindag Yenikent Kardelen Konutları,Selc ̧uklu, 42070 Konya,Turkey
Igor Milovanovic´ Faculty of Electronic Engineering, University of Nisˇ,Nisˇ,Serbia
Emina Milovanovic´ Faculty of Electronic Engineering, University of Nisˇ,Nisˇ,Serbia
Marjan Matejic´ Faculty of Electronic Engineering, University of Nisˇ,Nisˇ,Serbia
Abstract
For a connected graph G with n vertices and m edges, the degree Kirchhoff index of G is defined as Kf (G) = 2m Pin=11 ( i) 1, where 1 2 n 1 > n = 0 are the normalized Laplacian eigenvalues of G. In this paper, a lower bound on the degree Kirchhoff index of bipartite graphs is established. Also, it is proved that the obtained bound is stronger than a lower bound derived by Zhou and Trinajstic´ in [J. Math. Chem. 46 (2009) 283-289
Publication Details
Page(s) 89-92
Published Journal: Discrete Mathematics Letters, Volume: 8, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
Topological indices, degree Kirchhoff index
0

Citations

0

Downloads

40

Views