Enumeration of spanning trees of middle graphs

Xuemei Chen, Xian'an Jin, Weigen Yan

Let $D$ be a connected weighted digraph. The relation between the vertex weighted complexity (with a fixed root) of the line digraph of $D$ and the edge weighted complexity (with a…