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

Less than 1 year old · traced to

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 T0∈Tn(d)T_0\in\mathfrak{T}_n(d) satisfying

W(T0)=max⁡{W(T):T∈Tn(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.