Greedy Optimization of Resistance-based Graph Robustness with Global and Local Edge Insertions

Maria Predari, Lukas Berner, Robert Kooij +1

The total effective resistance, also called the Kirchhoff index, provides a robustness measure for a graph $G$. We consider two optimization problems of adding $k$ new edges to $G$…