A formula for the number of the spanning trees of line graphs

Helin Gong, Xian'an Jin

Let $G=(V,E)$ be a loopless graph and $\mathcal{T}(G)$ be the set of all spanning trees of $G$. Let $L(G)$ be the line graph of the graph $G$ and $t(L(G))$ be the number of spannin…