Aouchiche–Hansen Randić index diameter bound

About 3 years old · traced to

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.

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.