Weighted enumeration of nonbacktracking walks on weighted graphs

Francesca Arrigo, Desmond J. Higham, Vanni Noferini +1

We extend the notion of nonbacktracking walks from unweighted graphs to graphs whose edges have a nonnegative weight. Here the weight associated with a walk is taken to be the prod…