Randić–degree-power entropy distance conjecture for trees

About 11 years old · traced to

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

dR(T,T′)≥dIf1(T,T′).d_R(T,T')\geq d_{If_1}(T,T').

Here RR is the Randić index and If1If_1 is the degree-power entropy obtained from IfkIf_k by setting k=1k=1. The conjecture 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.