The conjecture that graph conditioning reduces average resistance
The conjecture that graph conditioning reduces average resistance
Let a graph be conditioned by rescaling its edge weights, and let the resistance distance between two vertices be their effective resistance. Consider the average of this resistance over all distinct pairs of vertices.
Graph-conditioning resistance conjecture. The process of conditioning a graph reduces the average resistance between any two vertices on the graph.
This claim concerns the relationship between spectral conditioning and effective resistance, which is a natural metric on graphs. The supplied text does not state whether the claim has been proved or disproved.
Sources & referencesView supporting material
Primary source
Radu Balan, Mathew Begué, Chae Clark and Kasso A. Okoudjou, “Optimization methods for frame conditioning and application to graph Laplacian scaling”, arXiv:1609.02233 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.