Interrelations of Graph Distance Measures Based on Topological IndicesReport as inadecuate




Interrelations of Graph Distance Measures Based on Topological Indices - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Matthias Dehmer , Frank Emmert-Streib , Yongtang Shi

Source: http://plos.srce.hr/



DOWNLOAD PDF




Related documents