On the number of spanning trees in bipartite graphs

Albina Volkova

In this paper, we address the Ehrenborg's conjecture which proposes that for any bipartite graph the number of spanning trees does not exceed the product of the degrees of the vert…