{"id":"arxiv/2609.15502","url":"https://arxiv.org/abs/2609.15502","tags":["math.CO"],"score":0,"title":"Maximum number of spanning trees in bipartite graphs with a given diameter","domain":"math.CO","source":"arxiv","authors":["Shaohan Xu","Ivan Damnjanović","Kexiang Xu"],"reviews":0,"subject":"math.CO","summary":"The number of spanning trees is a classical graph invariant and an important measure of network reliability, as it counts the minimal connected spanning substructures that can maintain communication in a network. Let $\\mathcal{B}(n,d)$ be the set of connected bipartite graphs of order $n$ and diameter $d$. Motivated by reliability design problems for bipartite network models with fixed order and diameter, this paper determines all graphs with the maximum number of spanning trees in $\\mathcal{B}(n,d)$. The result gives an extremal characterization of bipartite network topologies with the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}