English

Generating Functions of Random Walks on Graphs

Combinatorics 2007-05-23 v1 Mathematical Physics math.MP

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.

Keywords

Cite

@article{arxiv.math/0404467,
  title  = {Generating Functions of Random Walks on Graphs},
  author = {Vadim Kostrykin and Robert Schrader},
  journal= {arXiv preprint arXiv:math/0404467},
  year   = {2007}
}

Comments

Uses epic and eepic styles