2000 character limit reached
Minimizing the effective graph resistance by adding links is NP-hard (2302.12628v1)
Published 24 Feb 2023 in physics.soc-ph
Abstract: The effective graph resistance, also known as the Kirchhoff index, is metric that is used to quantify the robustness of a network. We show that the optimisation problem of minimizing the effective graph resistance of a graph by adding a fixed number of links, is NP-hard.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
