pith. sign in

arxiv: 1512.08149 · v2 · pith:I2ERBP6Qnew · submitted 2015-12-26 · 🧮 math.CO

Counterexamples to conjectures on graph distance measures based on topological indexes

classification 🧮 math.CO
keywords graphdistancemeasurestopologicalconjecturesindexindicestrees
0
0 comments X
read the original abstract

In this paper we disprove three 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. The constructions are based on the families of trees that have the same Wiener index, graph energy or Randic index - but different degree sequences.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.