Maximum Wiener index conjecture for directed grids
Maximum Wiener index conjecture for directed grids
Let be the Cartesian product of paths on vertices. Let be the orientation of with all -layers oriented up except the last -layer, which is oriented down, and all -layers oriented to the left except the first -layer, which is oriented to the right. Write for the maximum Wiener index over all orientations of , and for the Wiener index of . Maximum Wiener index conjecture. For every , we have
The conjecture asserts that the natural generalization of the orientation known to maximize the Wiener index of the ladder graph also maximizes the Wiener index for every directed grid. The ladder case was proved by Kraner Šumenjak et al.; the general case is presented as a conjecture.
Sources & referencesView supporting material
Primary source
Martin Knor and Riste Skrekovski, “On maximum Wiener index of directed grids”, arXiv:2201.11958 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.