{"id":"arxiv/2609.29790","url":"https://arxiv.org/abs/2609.29790","tags":["math.OC","cs.SI","eess.SP"],"score":0,"title":"Budget-Constrained Graph Augmentation for Robust Network Design via Kirchhoff Index Minimization","domain":"math.OC","source":"arxiv","authors":["Omkar Bhoite","V Sateeshkrishna Dhuli","Stefan Werner","Kimmo Kansanen"],"reviews":0,"subject":"math.OC","summary":"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 measure of global connectivity. The resulting augmentation problem couples discrete candidate-edge selection with continuous weight allocation under heterogeneous per-unit deployment costs, a total budget, and an exact-cardinality constraint. For a fixed weighted base graph, this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}