Interrelations of graph distance measures based on topological indices.
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, eige...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2014-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC3997355?pdf=render |
| id |
doaj-fa9d37c69f784fdfb48f206cd72d023b |
|---|---|
| record_format |
Article |
| spelling |
doaj-fa9d37c69f784fdfb48f206cd72d023b2020-11-25T01:52:54ZengPublic Library of Science (PLoS)PLoS ONE1932-62032014-01-0194e9498510.1371/journal.pone.0094985Interrelations of graph distance measures based on topological indices.Matthias DehmerFrank Emmert-StreibYongtang ShiIn 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.http://europepmc.org/articles/PMC3997355?pdf=render |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Matthias Dehmer Frank Emmert-Streib Yongtang Shi |
| spellingShingle |
Matthias Dehmer Frank Emmert-Streib Yongtang Shi Interrelations of graph distance measures based on topological indices. PLoS ONE |
| author_facet |
Matthias Dehmer Frank Emmert-Streib Yongtang Shi |
| author_sort |
Matthias Dehmer |
| title |
Interrelations of graph distance measures based on topological indices. |
| title_short |
Interrelations of graph distance measures based on topological indices. |
| title_full |
Interrelations of graph distance measures based on topological indices. |
| title_fullStr |
Interrelations of graph distance measures based on topological indices. |
| title_full_unstemmed |
Interrelations of graph distance measures based on topological indices. |
| title_sort |
interrelations of graph distance measures based on topological indices. |
| publisher |
Public Library of Science (PLoS) |
| series |
PLoS ONE |
| issn |
1932-6203 |
| publishDate |
2014-01-01 |
| description |
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. |
| url |
http://europepmc.org/articles/PMC3997355?pdf=render |
| work_keys_str_mv |
AT matthiasdehmer interrelationsofgraphdistancemeasuresbasedontopologicalindices AT frankemmertstreib interrelationsofgraphdistancemeasuresbasedontopologicalindices AT yongtangshi interrelationsofgraphdistancemeasuresbasedontopologicalindices |
| _version_ |
1724992239040462848 |