Symmetry classes of spanning trees of Aztec diamonds and perfect matchings of odd squares with a unit hole

Mihai Ciucu

We say that two graphs are similar if their adjacency matrices are similar matrices. We show that the square grid $G_n$ of order $n$ is similar to the disjoint union of two copies…