5
$\begingroup$

The permanent can be interpreted as the number of perfect matchings in bipartite graphs.

Is there a similar graph-theoretic interpretation of the determinant?

  • 2
    Frank Harary has written an article about this: "Determinants, Permanents and Bipartite graphs" http://www.jstor.org/pss/26891322010-12-10

1 Answers 1

12

I'm aware of a few. There is the Lindström-Gessel-Viennot lemma, and there is also the matrix-tree theorem. If $A$ is the adjacency matrix of a finite graph $G$ then $\frac{1}{\det(I - At)}$ describes a kind of "zeta function" of $G$. I describe some of how this works in this blog post.

You may also be interested in Kuperberg's An exploration of the permanent-determinant method.