Aouchiche–Hansen Randić index diameter bound

From papers

Let GG be a graph, with Randić index R(G)\operatorname{R}(G), diameter d(G)\operatorname{d}(G), and order #V(G)\#V(G). Aouchiche–Hansen's conjectured bound.

R(G)d(G)+2#V(G)+12.\operatorname{R}(G)\geq \operatorname{d}(G)+\sqrt{2}-\frac{\#V(G)+1}{2}.

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

No solutions have been posted yet.