Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625462 | Applied Mathematics and Computation | 2017 | 5 Pages |
Abstract
In this paper we disprove three conjectures from Dehmer et al. (2014) 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 Randić index – but different degree sequences.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Aleksandar Ilić, Milovan Ilić,