Article ID Journal Published Year Pages File Type
4655602 Journal of Combinatorial Theory, Series A 2013 17 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics