Title of article
Discrete Greenʼs functions and random walks on graphs
Author/Authors
Xu، نويسنده , , Hao and Yau، نويسنده , , Shing-Tung Yau ، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
17
From page
483
To page
499
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.
Keywords
Discrete Green?s functions , Random walks , graphs , Hitting times
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2013
Journal title
Journal of Combinatorial Theory Series A
Record number
1531862
Link To Document