Cao's strengthened Randić index–radius conjecture

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)=vivjE(G)1didj,R(G)=\sum_{v_i v_j \in E(G)} \frac{1}{\sqrt{d_i d_j}},

and let r(G)=minviV(G)maxvjV(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.

Sources & referencesView supporting material

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.