Furtula–Oz conjecture on extremal complementary second Zagreb graphs

Let GG be a graph with nn vertices, and let cM2(G)cM_{2}(G) denote its complementary second Zagreb index, defined by

cM2(G)=uvE(G)dG(u)2dG(v)2.cM_{2}(G)=\sum_{uv\in E(G)}\left|d_{G}(u)^{2}-d_{G}(v)^{2}\right|.

Here KmKnmK_m\vee\overline{K_{n-m}} is the join of the complete graph on mm vertices and the edgeless graph on nmn-m vertices. Furtula–Oz conjecture. The graph with nn vertices and the maximum complementary second Zagreb index is isomorphic to KmKnmK_m\vee\overline{K_{n-m}} for some 1mn11\leq m\leq n-1. This conjecture identifies the proposed extremal structure for the complementary second Zagreb index among graphs of order nn.

Sources & referencesView supporting material

Primary source

Hui Gao, “Extremal graphs with maximum complementary second Zagreb index”, arXiv:2503.01343 (2025).

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.