The complete multipartite extremal conjecture for the maximum ABC index

Let GG be an nn-vertex connected graph with chromatic number χ3\chi\geq 3. Let Tn,χT_{n,\chi} denote the complete χ\chi-partite graph of order nn whose part sizes differ by at most one. The quantity ABC(G){\rm ABC}(G) denotes the atom-bond connectivity index.

The complete multipartite extremal conjecture.

ABC(G)ABC(Tn,χ),{\rm ABC}(G)\leq {\rm ABC}(T_{n,\chi}),

with equality if and only if GTn,χG\cong T_{n,\chi}.

This conjecture proposes that, among connected graphs with fixed order and chromatic number at least 33, the balanced complete multipartite graph maximizes the ABC index. The supplied text gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Darko Dimitrov, Barbara Ikica and Riste Škrekovski, “Remarks on the maximum atom-bond connectivity index of graphs with given parameters”, arXiv:1610.02574 (2016).

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.