Fajtlowicz's Randić index–radius conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.