The Kirchhoff's Matrix-Tree Theorem revisited: counting spanning trees with the quantum relative entropy

Vittorio Giovannetti, Simone Severini

By revisiting the Kirchhoff's Matrix-Tree Theorem, we give an exact formula for the number of spanning trees of a graph in terms of the quantum relative entropy between the maximal…