Fajtlowicz's Randić index–radius conjecture

About 14 years old · traced to

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

R−r≥2−32;R-r\geq \sqrt 2-\frac{3}{2};

otherwise,

R−r≥0.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 R≥r−1R\geq r-1, later strengthened to R≥rR\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.

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

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.