Fajtlowicz's Randić index–radius conjecture

Let GG) be a graph. Write R=R(G)R=R(G) for its Randić index and rr for its radius. An even path is a path with an even number of vertices. Fajtlowicz's conjecture. If GG is an even path, then

Rr232;R-r\geq \sqrt 2-\frac{3}{2};

otherwise,

Rr0.R-r\geq 0.

The conjecture proposes the radius as a lower bound for the Randić index. The paper notes that the original conjecture was Rr1R\geq r-1, later strengthened to RrR\geq r 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

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.