On the degree Kirchhoff index of bipartite graphs

Authors: Bozkurt Altindağ S.B., Milovanović I., Matejić M., Milovanović E.

Keywords: topological indices; degree Kirchhoff index

DOI: 10.5937/SPSUNP2101001B

Download full text in PDF

Abstract:

Let G = (V,E), V = {v1, v2,…, vn}, be a connected graph of order n and size m. Denote by g1 ≥ g2 ≥ ··· ≥ gn-1 > gn = 0 the normalized Laplacian eigenvalues of G. The degree Kirchhoff index is defined as K f * (G) = 2m∑ n-1 i=1 1 gi . In this paper, we obtain some improved lower bounds on the degree Kirchhoff index of bipartite graphs.