A combinatorial proof of Bass's determinant formula for the zeta function of regular graphs

Bharatram Rangarajan

We give an elementary combinatorial proof of Bass's determinant formula for the zeta function of a finite regular graph. This is done by expressing the number of non-backtracking c…