Digraph Branchings and Matrix Determinants

Sayani Ghosh, Bradley S. Meyer

We present a version of the matrix-tree theorem, which relates the determinant of a matrix to sums of weights of arborescences of its directed graph representation. Our treatment a…