An electrical network is a weighted graph whose edge weights are interpreted as electrical conductances. Random-walk hitting quantities can then be expressed through voltages, currents, and effective resistance.
The effective resistance between vertices and is the voltage difference required to send one unit of current from to .
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,

Articles by others on the same topic (0)

There are currently no matching articles.