Quantcast

Counterexamples to conjectures on graph distance measures based on topological indexes

Research paper by Aleksandar Ilic, Milovan Ilic

Indexed on: 26 Dec '15Published on: 26 Dec '15Published in: Mathematics - Combinatorics



Abstract

In this note we disprove two conjectures from [M. Dehmer, F. Emmert-Streib, Y. Shi, Interrelations of graph distance measures based on topological indices, PLoS ONE 9 (2014) e94985] on graph distance measures based on topological indices by providing explicit classes of trees that do not satisfy proposed inequalities.