The effective resistance between vertices and is the voltage difference required to send one unit of current from to .
For the conductance-weighted random walk on a graph, set . The voltage has boundary values one and zero. The total electric current is . The first-step analysis therefore gives the displayed positive-return-time formula. Wiring the exterior of finite sets and taking limits gives .
For a finite connected unweighted loopless graph with graph vertices,
The edge-inclusion formula for a uniform spanning tree gives the left-hand side as , and every spanning tree has edges. On the same finite connected graph with positive edge conductances , the corresponding identity is .
The effective resistance to infinity is the limit of the effective resistance from a fixed vertex to the wired complement of increasing finite sets. It is finite exactly when the finite-energy flow criterion for transience holds.
Increasing edge resistances, including deleting edges, cannot decrease effective resistance. Decreasing resistances or identifying vertices cannot increase effective resistance. These statements also follow from the Thomson principle.
The effective conductance between two terminals is the reciprocal of their effective resistance. Under a unit voltage difference it equals the total current flowing from one terminal to the other.
Thomson principle says that effective resistance is the minimum energy among unit flows from to :
If are pairwise edge-disjoint cutsets separating from in an electrical network, then
For a random walk on a finite electrical network,
Let simple random walk travel from to its first visit to , then stop on its subsequent first hit of in a finite connected unweighted loopless graph. Every directed edge has expected traversal count
The Strong Markov property splits the count into the two killed legs. By killed-walk occupation voltage, their contributions are and . Their Laplacians cancel, so the harmonic maximum principle on a finite graph makes the sum constant, with value . Summing over all directed edges recovers the commute time identity.

Articles by others on the same topic (0)

There are currently no matching articles.