Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655602 | Journal of Combinatorial Theory, Series A | 2013 | 17 Pages |
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