科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-14· math.CO

Maximum number of spanning trees in bipartite graphs with a given diameter

Shaohan Xu, Ivan Damnjanović, Kexiang Xu

原始摘要(英文原文)· Original abstract
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 largest number of connected spanning backbones under prescribed order and diameter constraints, and provides a structural reference for the design of reliable bipartite networks.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Maximum number of spanning trees in bipartite graphs with a given diameter — 科研速览 Science Skim