Even-length walk generating function on a bipartite graph

ID: even-length-walk-generating-function-on-a-bipartite-graph

In a bipartite graph, a self-avoiding walk ends in its starting class exactly when it has even length. If degrees are bounded by , deleting the last edge gives and hence for . Thus these generating functions have the same radius of convergence.

New to topics? Read the docs here!