Generating Functions of Random Walks on Graphs
  The article provides an explicit algebraic expression for the generating function of walks on graphs. Its proof is based on the scattering theory for the differential Laplace operator on non-compact graphs. 
Vadim Kostrykin and Robert Schrader