Skip to main content
4 of 4
deleted 68 characters in body; edited title
user avatar
user avatar

Number of spanning trees: bounds from structural parameters

The Kirchhoff's theorem is a classical result for counting the number of spanning trees in a graph.

However, what are the best known upper bounds on the number of spanning trees in a graph in terms of structural parameters (e.g., number of vertices, degrees, etc.) instead of algebraic quantities?

user3409