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!