International Journal of Mathematics and Mathematical Sciences
Volume 2003 (2003), Issue 30, Pages 1911-1922
doi:10.1155/S0161171203207195

First hitting times of simple random walks on graphs with congestion points

Mihyun Kang

Department of Computer Science, Humboldt University Berlin, Unter den Linden 6, Berlin 10099, Germany

Abstract

We derive the explicit formulas of the probability generating functions of the first hitting times of simple random walks on graphs with congestion points using group representations.