Generating Functions of Random Walks on Graphs
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2004
- DOI:
- arXiv:
- arXiv:math/0404467
- Bibcode:
- 2004math......4467K
- Keywords:
-
- Combinatorics;
- Mathematical Physics;
- 05A15;
- 34B45;
- 60G50
- E-Print:
- Uses epic and eepic styles