Aztec diamonds, checkerboard graphs, and spanning trees
arXiv:math/9501234
Abstract
This note derives the characteristic polynomial of a graph that represents nonjump moves in a generalized game of checkers. The number of spanning trees is also determined.