All Questions
1
question
2
votes
3
answers
2k
views
Applications of the number of spanning trees in graphs
Let $G$ be a simple graph and denote by $\tau(G)$ the number of spanning trees of $G$.
There are many results related to $\tau(G)$ for certain types of graphs. For example one of the prettiest (to me) ...