Maximum atom-bond connectivity index for graphs with given chromatic number
Let be an -vertex connected graph with chromatic number . For , let denote the complete -partite graph of order whose partition sizes differ by at most . Chromatic-number extremal conjecture.
with equality if and only if . The result is proved in the paper for chromatic number ; the assertion for chromatic number at least is suggested by computational results and combinatorial intuition and remains open.
References
Primary source
Xiu-Mei Zhang, Yu Yang, Hua Wang and Xiao-Dong Zhang, “Maximum atom-bond connectivity index with given graph parameters”, arXiv:1608.06998 (2016).
Additional references
2 papers in this index state this conjecture (2013–2016). The statement above is taken from the most recent of them; the others are arXiv:1309.0225.
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.