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

About 1 year old · traced to

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

cM2(G)=∑uv∈E(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 G∗G^* 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 K‾n−k\overline{K}_{n-k} the complement of the complete graph of order n−kn-k. Furtula–Oz's conjecture. If n≥5n\geq 5, then G∗G^* is isomorphic to

Kk+K‾n−kK_k+\overline{K}_{n-k}

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

References

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.