We produce a characterization of finite metric spaces which are given by the effective resistance of a graph. This characterization is applied to the more general context of resistance metrics defined by Kigami. A countably infinite resistance metric gives rise to a sequence of finite, increasing graphs with invariant effective resistance. We show that these graphs have a unique limit graph in terms of the convergence of edge weights and that their associated random walks converge weakly to the random walk on the limit graph. If the limit graph is recurrent, its effective resistance is identified as the initial resistance metric.Mathematics Subject Classification (2010) Primary 05C12 · 05C81 · 31E05; Secondary 05C50 · 54E70 · 60J45
We completely characterize when the free effective resistance of an infinite graph whose vertices have finite degrees can be expressed in terms of simple hitting probabilities of the random walk on the graph.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.