Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs

Fengming Dong, Weigen Yan

For any graph $G$, let $t(G)$ be the number of spanning trees of $G$, $L(G)$ be the line graph of $G$ and for any non-negative integer $r$, $S_r(G)$ be the graph obtained from $G$…