Skip to main content

All Questions

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) ...
Jernej's user avatar
  • 5,032