Preprint
Sep 2026
Budget-Constrained Graph Augmentation for Robust Network Design via Kirchhoff Index Minimization
Enhancing the robustness of deployed networks against failures and disruptions is critical for reliable operation. This requires deciding which new links to install and how strongly to weight them under limited resources. We study this problem through the Kirchhoff index, or total effective resistance, a spectral measu...
Omkar Bhoite, V. S. Dhuli, Stefan Werner et al.
· 0 citations