Fajtlowicz's Randić index–radius conjecture
Let ) be a graph. Write for its Randić index and for its radius. An even path is a path with an even number of vertices. Fajtlowicz's conjecture. If is an even path, then
otherwise,
The conjecture proposes the radius as a lower bound for the Randić index. The paper notes that the original conjecture was , later strengthened to outside the even-path exception, and reports partial results before proving the bound for cactus graphs. Resolution in the full class of graphs is not established in the supplied text.
References
Primary source
Margaret I. Doig, “Randic index, radius, and diameter for cactus graphs”, arXiv:2107.00071 (2021).
Additional references
2 papers in this index state this conjecture (2012–2021). The statement above is taken from the most recent of them; the others are arXiv:1210.2543.
Progress summary
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.