Furtula–Oz conjecture on the extremal complementary second Zagreb index graph

Let GG be a connected graph of order nn, and let

cM2(G)=uvE(G)(du(G))2(dv(G))2,cM_2(G)=\sum_{uv\in E(G)}\left|(d_u(G))^2-(d_v(G))^2\right|,

where du(G)d_u(G) is the degree of vertex uu. Let GG^* be a graph attaining the maximum value of cM2cM_2 among all connected graphs of order nn. For disjoint graphs H1H_1 and H2H_2, their join H1+H2H_1+H_2 is obtained by adding every edge between V(H1)V(H_1) and V(H2)V(H_2); KkK_k denotes the complete graph of order kk, and Knk\overline{K}_{n-k} the complement of the complete graph of order nkn-k. Furtula–Oz's conjecture. If n5n\geq 5, then GG^* is isomorphic to

Kk+KnkK_k+\overline{K}_{n-k}

for some kk satisfying k<n/2k<\lceil n/2\rceil.

Sources & referencesView supporting material

Primary source

Hicham Saber, Tariq Alraqad, Akbar Ali, Abdulaziz M. Alanazi and Zahid Raza, “On a Conjecture Concerning the Complementary Second Zagreb Index”, arXiv:2501.01295 (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.