A Sharp Rigidity Law for Effective ResistanceResearch Paper
Effective resistances summarize a weighted graph as an electrical network: the resistance between two vertices is the voltage needed to send one unit of current from to . They govern commute times and are the sampling probabilities of spectral sparsification (Spielman–Srivastava 2011), and they form a metric on the vertices.