Related Experiment Video
Updated: Apr 30, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
Interrelations of graph distance measures based on topological indices
Matthias Dehmer1, Frank Emmert-Streib2, Yongtang Shi3
1Department of Computer Science, Universität der Bundeswehr München, Neubiberg, Germany; Division for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria.
This study explores graph distance measures using inequalities, focusing on topological indices like the Wiener and Randić indices. Findings offer insights for chemoinformatics and computational biology applications.
Area of Science:
- Graph theory
- Mathematical chemistry
- Computational biology
Background:
- Topological indices are crucial for understanding molecular structure and properties.
- Existing research often focuses on individual indices, with limited exploration of their interrelations.
- Novel graph distance measures based on topological indices warrant investigation.
Purpose of the Study:
- To derive and analyze interrelations between various graph distance measures, including topological indices.
- To investigate the properties and quality of these measures through numerical studies.
- To explore potential applications in chemoinformatics and computational biology.
Main Methods:
- Derivation of inequalities to establish interrelations between graph distance measures.
- Utilizing topological indices such as the Wiener index and Randić index.
- Employing eigenvalue-based quantities and graph entropies in the analysis.
- Conducting numerical studies to assess measure properties and quality.
Main Results:
- Established novel interrelations between graph distance measures based on topological indices.
- Demonstrated the utility of inequalities in understanding these relationships.
- Numerical studies provided insights into the behavior and effectiveness of the measures.
Conclusions:
- The derived interrelations offer a deeper understanding of graph distance measures.
- The findings have potential applications in structural analysis within chemoinformatics and computational biology.
- Further research can build upon these interrelations for advanced network and molecular studies.
More Related Videos
Related Concept Videos
Graphical Representation of Inequalities
Time-Series Graph
Plotting of Topographic Maps
Graphs of Equations in Two Variables
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Graphs of Functions

