Mostar index extremal graph conjecture

For a connected simple graph GG, let Mo(G)\mathrm{Mo}(G) denote its Mostar index. For graphs G1G_1 and G2G_2, let G1G2G_1 \lor G_2 denote their join. Write KrK_r for the complete graph on rr vertices, Kr\overline{K_r} for the edgeless graph on rr vertices, and let nn be the order of a graph.

Mostar index extremal graph conjecture. For any n3n \ge 3, the graph

Kn/3K2n/3K_{\lfloor n / 3 \rfloor} \lor \overline{K_{\lceil 2n / 3 \rceil}}

attains the maximum Mostar index among all connected simple graphs of order nn.

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

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.