The complete multipartite extremal conjecture for the maximum ABC index
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.