Random walks and the effective resistance sum rules

In this paper, using the intimate relations between random walks and electrical networks, we first prove the following effective resistance local sum rules: C-i Omega(ij) + Sigma(k is an element of Gamma) C-ik(Omega(ik) - Omega(jk)) = 2, where Omega(ij) is the effective resistance between vertices i and j, C-jk is the conductance of the edge, Gamma(i) is the neighbor set of i, and C-i = Sigma C-k is an element of Gamma(i)(ik) Then we show that from the above rules we can deduce many other local sum rules, including the well-known Foster's k-th formula. Finally, using the above local sum rules, for several kinds of electrical networks, we give the explicit expressions for the effective resistance between two arbitrary vertices. (C) 2010 Elsevier B.V. All rights reserved.