Conjecture on the center and median of a maximum-Wiener-index tree

From papers

Let Tn(d)\mathfrak{T}_n(d) be the family of trees on nn vertices with diameter dd, let W(T)W(T) denote the Wiener index of a tree TT, let C(T)C(T) denote its center, and let M(T)M(T) denote its median. Choose a tree T0Tn(d)T_0\in\mathfrak{T}_n(d) satisfying

W(T0)=max{W(T):TTn(d)}.W(T_0)=\max\{W(T):T\in\mathfrak{T}_n(d)\}.

Center–median conjecture. The center and median of T0T_0 have distance zero:

d(C(T0),M(T0))=0.d(C(T_0),M(T_0))=0.

This proposes an additional structural restriction on trees attaining the maximum Wiener index among trees with fixed order and diameter. The source presents it as an unresolved conjecture intended to narrow the possible extremal trees.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Dinesh Pandey and Peruvemba Sundaram Ravi, “On a conjecture of DeLaViña and Waller”, arXiv:2605.24855 (2026).

Solutions 0

No solutions have been posted yet.