Id: arxiv/2602.06867 Url: https://arxiv.org/abs/2602.06867 Tags: math.CO Score: 0 Title: Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs Domain: math.CO Source: arxiv Authors: Peter Johnson, Shayne Nochumson Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-06 Page: https://delphi.science/r/arxiv/2602.06867 Spanning trees of complete bipartite graphs exhibit a rich interaction between degree sequences and graph structure. In this paper, we obtain lower bounds on the number of isomorphism classes of spanning trees in $K_{a,b}, 2 \leq a \leq b$ in terms of $P_a(a+b-1)$ and $P_b(a+b-1)$ where $P_k(m)$ is the number of integer partitions of $m$ of length $k$. Furthermore, we obtain an upper bound in terms of $a$ and $b$.