{"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","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}