Hriňáková–Knor–Škrekovski conjecture on extremal iterated-line-graph Wiener ratios
Hriňáková–Knor–Škrekovski conjecture on extremal iterated-line-graph Wiener ratios
Let be a graph on vertices. The Wiener index is the sum of distances over all unordered pairs of vertices. Let be the line graph of , define and for , and set
Hriňáková–Knor–Škrekovski conjecture. For large and , among all graphs on vertices, attains its maximum at and its minimum at .
The minimum for is known to be attained by the star, while for trees and the path is known to attain the minimum. The conjecture concerns the remaining extremal cases and the simultaneous maximum and minimum over all graphs.
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
Mohammad Ghebleh and Ali Kanso, “On the Second-Order Wiener Ratios of Iterated Line Graphs”, arXiv:2401.12370 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.