Aouchiche–Hansen Randić index diameter bound
Aouchiche–Hansen Randić index diameter bound
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Margaret I. Doig, “Block eccentricity, a radius bound, and an application to the Randić index”, arXiv:2309.11613 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.