Interrelations of graph distance measures based on topological indices.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 24759679.
- Also identified by DOI 10.1371/journal.pone.0094985 and PMC identifier 3997355.
- Licence recorded as CC BY.
- The licence permits redistribution, so the abstract is shown in full and the full text is available from the publisher.
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.
Medical subject headings
- Computational Biology