Aouchiche–Hansen Randić index diameter bound
Let be a graph, with Randić index , diameter , and order . Aouchiche–Hansen's conjectured bound.
This is a proposed lower bound relating the Randić index to graph diameter. The supplied source does not state whether the bound has been resolved.
References
Primary source
Margaret I. Doig, “Block eccentricity, a radius bound, and an application to the Randić index”, arXiv:2309.11613 (2023).
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.