Cao's strengthened Randić index–radius conjecture

At least 13 years old · documented by

Let GG be a simple undirected connected graph with vertex set V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\} and edge set E(G)E(G). Let did_i be the degree of viv_i, define the Randić index by

R(G)=∑vivj∈E(G)1didj,R(G)=\sum_{v_i v_j \in E(G)} \frac{1}{\sqrt{d_i d_j}},

and let r(G)=min⁡vi∈V(G)max⁡vj∈V(G)ρ(vi,vj)r(G)=\min\limits_{v_i\in V(G)}\max\limits_{v_j\in V(G)}\rho(v_i,v_j) be the graph radius, where ρ(vi,vj)\rho(v_i,v_j) is the distance between two vertices.

Cao's strengthened conjecture. For any connected graph GG except even paths,

R(G)≥r(G).R(G)\geq r(G).

This is a stronger version of the Randić index–radius conjecture. The paper records the inequality for trees, apart from even paths, and leaves the assertion for general connected graphs open.

References

Primary source

Hanyuan Deng, Zikai Tang and Jie Zhang, “On a Conjecture of Randić Index and Graph Radius”, arXiv:1210.2543 (2012).

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.