Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs

Jun Ge, Fengming Dong

Using the theory of electrical network, we first obtain a simple formula for the number of spanning trees of a complete bipartite graph containing a certain matching or a certain t…