Cao's strengthened Randić index–radius conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.