Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs

Todd Hildebrant

We study independent sets in strong powers of circulant graphs using a transfer matrix formulation. The compatibility constraints separate into intra-layer and inter-layer componen…