Wiener–Randić distance conjecture for trees

About 11 years old · traced to

Let TT and T′T' be any two trees with nn vertices. Wiener–Randić distance conjecture. It holds

dW(T,T′)≥dR(T,T′).d_W(T,T')\geq d_R(T,T').

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 1212 vertices.

References

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

No solutions have been posted yet.