The determinant of the adjacency matrix $A$.

Any cofactor of the Laplacian matrix $L$.

The trace of the power of the adjacency matrix $A^k$.

The number of Eulerian circuits.