Mostar index extremal graph conjecture
Mostar index extremal graph conjecture
For a connected simple graph , let denote its Mostar index. For graphs and , let denote their join. Write for the complete graph on vertices, for the edgeless graph on vertices, and let be the order of a graph.
Mostar index extremal graph conjecture. For any , the graph
attains the maximum Mostar index among all connected simple graphs of order .
The conjecture concerns the extremal structure of the Mostar index and was described in the source as still open. The index was introduced by Došlić et al. and independently discovered by Sharafdini and Réti.
Sources & referencesView supporting material
Primary source
Ivan Damnjanović, Uroš Milivojević, Irena Đorđević and Dragan Stevanović, “RLGT: A reinforcement learning framework for extremal graph theory”, arXiv:2602.17276 (2026).
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.