Wiener–Randić distance conjecture for trees
Wiener–Randić distance conjecture for trees
Let and be any two trees with vertices. Wiener–Randić distance conjecture. It holds
The conjecture compares graph distance measures induced by the Wiener and Randić indices. It was verified for trees with a small number of vertices, but the paper gives counterexamples with more than vertices.
Sources & referencesView supporting material
Primary source
Aleksandar Ilic and Milovan Ilic, “Counterexamples to conjectures on graph distance measures based on topological indexes”, arXiv:1512.08149 (2016).
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
Sign in to submit a solution.
No solutions have been posted yet.