On spanning tree edge denpendences of graphs

Yujun Yang, Can Xu

Let $\tau (G)$ and ${\tau }_G(e)$ be the number of spanning trees of a connected graph $G$ and the number of spanning trees of $G$ containing edge $e$. The ratio $d_G(e)={\tau }_G(e)/\tau (G)$ is…