Furtula–Oz conjecture on extremal complementary second Zagreb graphs

About 1 year old · traced to

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)=∑uv∈E(G)∣dG(u)2−dG(v)2∣.cM_{2}(G)=\sum_{uv\in E(G)}\left|d_{G}(u)^{2}-d_{G}(v)^{2}\right|.

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

References

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.