Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem

Vanni Noferini, María C. Quintana

It is known that the generating function associated with the enumeration of non-backtracking walks on finite graphs is a rational matrix-valued function of the parameter; such func…