Chung–Yau Invariants and Graphs with Symmetric Hitting Times |
| |
Authors: | Xiao Chang Hao Xu |
| |
Institution: | DEPARTMENT OF MATHEMATICS, UNIVERSITY OF PITTSBURGH, PITTSBURGH, PENNSYLVANIA |
| |
Abstract: | The Chung–Yau graph invariants were originated from Chung–Yau's work on discrete Green's function. We show how they could be used to derive new explicit formulas and estimates for hitting times of random walks. We also apply them to study graphs with symmetric hitting times. |
| |
Keywords: | random walk Chung– Yau invariants reversible graphs |
|
|