Discrete path integral approach to the trace formula for regular graphs

We give a new proof of the trace formula for regular graphs. Our approach is inspired by path integral approach in quantum mechanics, and calculations are mostly combinatorial.