Aztec diamonds, checkerboard graphs, and spanning trees (Q1361460)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Aztec diamonds, checkerboard graphs, and spanning trees |
scientific article |
Statements
Aztec diamonds, checkerboard graphs, and spanning trees (English)
0 references
25 November 1997
0 references
The characteristic polynomial of a graph that represents nonjump moves is a generalized game of checkers (that is, the \(n\times m\) game of checkers). The number of spanning trees is also determined, in particular proving a conjecture of R. P. Stanley.
0 references
Aztec diamonds
0 references
checkerboard graphs
0 references
characteristic polynomial
0 references
generalized game of checkers
0 references
spanning trees
0 references
