Cao's strengthened Randić index–radius conjecture
Let be a simple undirected connected graph with vertex set and edge set . Let be the degree of , define the Randić index by
and let be the graph radius, where is the distance between two vertices.
Cao's strengthened conjecture. For any connected graph except even paths,
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
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.