Discrete Green's functions and random walks on graphs

  title={Discrete Green's functions and random walks on graphs},
  author={Hao Xu and Shing-Tung Yau},
  journal={J. Comb. Theory, Ser. A},
We prove an explicit formula of Chung-Yau@?s Discrete Green@?s functions as well as hitting times of random walks on graphs. The formula is expressed in terms of two natural counting invariants of graphs. Uniform derivations of Green@?s functions and hitting times for trees and other special graphs are given. 

Topics from this paper.