The Maximum Number of Shortest Paths in Graphs

Jing Yu, Jie-Xiang Zhu

Benjamini and Tzalik obtained an upper bound on the number of shortest paths between two vertices at distance $t$ in a multigraph of maximum degree at most $\Delta$, and proposed a conj…