Interrelations of Graph Distance Measures Based on Topological Indices.

Matthias Dehmer,Frank Emmert-Streib,Yongtang Shi
DOI: https://doi.org/10.1371/journal.pone.0094985
IF: 3.7
2014-01-01
PLoS ONE
Abstract:In this paper, we derive interrelations of graph distance measures by means of inequalities. For this investigation we are using graph distance measures based on topological indices that have not been studied in this context. Specifically, we are using the well-known Wiener index, Randić index, eigenvalue-based quantities and graph entropies. In addition to this analysis, we present results from numerical studies exploring various properties of the measures and aspects of their quality. Our results could find application in chemoinformatics and computational biology where the structural investigation of chemical components and gene networks is currently of great interest.
What problem does this paper attempt to address?