  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.
