Maximum atom-bond connectivity index for graphs with given chromatic number

At least 12 years old · documented by

Let GG be an nn-vertex connected graph with chromatic number χ≥3\chi\geq 3. For t≥1t\geq 1, let Tn,tT_{n,t} denote the complete tt-partite graph of order nn whose partition sizes differ by at most 11. Chromatic-number extremal conjecture.

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

with equality if and only if G≅Tn,χG\cong T_{n,\chi}. The result is proved in the paper for chromatic number 22; the assertion for chromatic number at least 33 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

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.