TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Graph distance measures based on topological indices revisited

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut623-633
Sivumäärä11
JulkaisuApplied Mathematics and Computation
Vuosikerta266
DOI - pysyväislinkit
TilaJulkaistu - 18 kesäkuuta 2015
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

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.

Tutkimusalat

Julkaisufoorumi-taso