Authors
Prasad Tetali
Publication date
1991/1
Journal
Journal of Theoretical Probability
Volume
4
Pages
101-109
Publisher
Kluwer Academic Publishers-Plenum Publishers
Description
In this article we present an interpretation ofeffective resistance in electrical networks in terms of random walks on underlying graphs. Using this characterization we provide simple and elegant proofs for some known results in random walks and electrical networks. We also interpret the Reciprocity theorem of electrical networks in terms of traversals in random walks. The byproducts are (a) precise version of thetriangle inequality for effective resistances, and (b) an exact formula for the expectedone-way transit time between vertices.
Total citations
1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202464754434738761215121621261225202613162220201923196
Scholar articles