The effective resistance between vertices and is the voltage difference required to send one unit of current from to .
If every edge of a cube has electrical resistance R, the effective resistance between adjacent vertices is . Apply a unit voltage between the terminals. Reflection symmetries leave two interior potentials x,z and their complements. Kirchhoff's current law gives , , so , . The terminal current is , proving the formula. No symmetry identifies vertices at different potentials across the source edge.
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.
For a finite connected undirected electrical network with positive edge electrical conductances , the Thomson principle stateswhere , each undirected edge is counted once with an arbitrary orientation, and ranges over unit flows with divergence at , at , and zero elsewhere. The expression is the dissipated energy for unit electric current.
To prove the minimum, let be the current flow arising from a voltage that drives one unit of electric current. Write another unit flow as , so has zero divergence. Since is the endpoint voltage difference, summation by parts givesHence the energy of is the energy of plus the nonnegative energy of . The energy of is by Ohm's law. For two resistors of electrical resistances and in series, every unit flow uses both, giving effective resistance .
For a finite connected loopless undirected electrical network without killing, give each edge a positive electrical conductance , put , and use transition probabilities , where . Then the commute time identity isThe factor is total electrical conductance, not total electrical resistance. A killed random walk can fail to reach its target and is outside this statement.
Here is a direct proof. Let and define the network operator . First-step analysis gives off . Summing over all graph vertices gives zero, so . Therefore has divergence at , at , and zero elsewhere. Its voltage drop is , which is the effective resistance for unit electric current.
For an unweighted path with edges, and endpoint effective resistance is , giving commute time . Uniformly multiplying all electrical conductances changes and effective resistance inversely and leaves the Markov chain unchanged. [ref]
The electrical resistance of a graph captures its commute and cover times by Ashok K. Chandra and others. Section 2, Theorems 2.1–2.2: unweighted and weighted commute-time identities
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 countThe 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
There are currently no matching articles.