Graph distance measures based on topological indices revisited

Matthias Dehmer; Frank Emmert-Streib; Yongtang Shi

doi:10.1016/j.amc.2015.05.072

Graph distance measures based on topological indices revisited

Matthias Dehmer
, Frank Emmert-Streib
, Yongtang Shi^*

^*Corresponding author for this work

Universität der Bundeswehr München
Private University for Health Sciences, Medical Informatics and Technology
Tampere University
Nankai University

Research output: Contribution to journal › Article › peer-review

27 Citations (Scopus)

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.

Original language	English
Pages (from-to)	623-633
Number of pages	11
Journal	Applied Mathematics and Computation
Volume	266
DOIs	https://doi.org/10.1016/j.amc.2015.05.072
Publication status	Published - 1 Sept 2015
Externally published	Yes

Keywords

Distance measure
Edit distance
Extremal graph
Topological index

Access to Document

10.1016/j.amc.2015.05.072

Cite this

@article{e5860987a0ad4a96b5963e1bd4ced074,

title = "Graph distance measures based on topological indices revisited",

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{\'c} 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.",

keywords = "Distance measure, Edit distance, Extremal graph, Topological index",

author = "Matthias Dehmer and Frank Emmert-Streib and Yongtang Shi",

year = "2015",

month = sep,

day = "1",

doi = "10.1016/j.amc.2015.05.072",

language = "English",

volume = "266",

pages = "623--633",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Graph distance measures based on topological indices revisited

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

AU - Shi, Yongtang

PY - 2015/9/1

Y1 - 2015/9/1

N2 - 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.

AB - 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.

KW - Distance measure

KW - Edit distance

KW - Extremal graph

KW - Topological index

UR - https://www.scopus.com/pages/publications/84935922526

U2 - 10.1016/j.amc.2015.05.072

DO - 10.1016/j.amc.2015.05.072

M3 - Article

AN - SCOPUS:84935922526

SN - 0096-3003

VL - 266

SP - 623

EP - 633

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

ER -

Graph distance measures based on topological indices revisited

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this