DeLaViña–Waller conjecture on the Wiener index of graphs of order 2d+12d+1

Let GG be a finite connected graph, let dd be its diameter, let W(G)W(G) denote its Wiener index, and let C2d+1C_{2d+1} denote the cycle on 2d+12d+1 vertices. DeLaViña–Waller conjecture. If

d3andV(G)=2d+1,d\geq 3\quad\text{and}\quad |V(G)|=2d+1,

then

W(G)W(C2d+1).W(G)\leq W(C_{2d+1}).

The conjecture concerns the maximum Wiener index among graphs with prescribed diameter and order. The paper states that it proves the conjecture for relevant classes involving 0,1,2,30,1,2,3 or n4n-4 cut vertices, while the general problem remains unresolved.

Sources & referencesView supporting material

Primary source

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

Additional references

2 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2507.17885.

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.