Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4626548 | Applied Mathematics and Computation | 2015 | 11 Pages |
Abstract
Graph distance measures based on topological indices have been already explored by Dehmer et al. Also, inequalities for those graph distance measures have been proved. In this paper, we continue studying such comparative graph measures based on the well-known Wiener index, graph energy and Randić index, respectively. We prove extremal properties of the graph distance measures for some special classes of graphs. To demonstrate useful properties of the measures, we also discuss numerical results. To conclude the paper we state some open problems.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi,