Effective resistance

Summary

The effective resistance between two vertices of an electrical network is the resistance of the whole network seen from those two vertices. It is the voltage difference needed to push a unit current from one vertex to the other. It is a metric on the vertices, called the resistance distance, and it can be computed from the pseudoinverse of the graph Laplacian. For random walks it gives escape probabilities, commute times and criteria for recurrence.