The minimal Kirchhoff index of graphs with a given number of cut vertices

kexiang xu,hongshuang liu,yujun yang,kinkar ch das
DOI: https://doi.org/10.2298/FIL1613451X
2016-01-01
Filomat
Abstract:The resistance distance was introduced by Klein and Randk as a generalization of the classical distance. The Kirchhoff index K f (G) of a graph G is the sum of resistance distances between all unordered pairs of vertices. In this paper we determine the extremal graphs with minimal Kirchhoff index among all n-vertex graphs with k cut vertices where 1 <= k <= n/2.
What problem does this paper attempt to address?