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.