{"id":"arxiv/2605.24855","url":"https://arxiv.org/abs/2605.24855","tags":["math.CO"],"score":0,"title":"On a conjecture of DeLaViña and Waller","domain":"math.CO","source":"arxiv","authors":["Dinesh Pandey","Peruvemba Sundaram Ravi"],"reviews":0,"subject":"math.CO","summary":"The Wiener index of a connected graph is defined as the sum of distances between all its unordered pairs of vertices. Characterising graphs on $n$ vertices with a fixed diameter that maximise the Wiener index is a long-standing open problem. This problem has been resolved fully for trees on $n$ vertices with diameter $d \\in \\{1,2,3,4,n-3,n-2,n-1\\}$ while partial results are available for $d=5$ and $6$. In this context, a conjecture proposed by DeLaViña and Waller has remained open for the last 18 years. In this paper, we establish a necessary condition for a tree to attain the maximum Wiener…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}