The complete multipartite extremal conjecture for the maximum ABC index
Let be an -vertex connected graph with chromatic number . Let denote the complete -partite graph of order whose part sizes differ by at most one. The quantity denotes the atom-bond connectivity index.
The complete multipartite extremal conjecture.
with equality if and only if .
This conjecture proposes that, among connected graphs with fixed order and chromatic number at least , the balanced complete multipartite graph maximizes the ABC index. The supplied text gives no resolution of the conjecture.
References
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
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.