Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges

Xiaotian Zhou, Ahad N. Zehmakan, Zhongzhi Zhang

The Kirchhoff index, which is the sum of the resistance distance between every pair of nodes in a network, is a key metric for gauging network performance, where lower values signi…