Tampere University of Technology

TUTCRIS Research Portal

Properties of graph distance measures by means of discrete inequalities

Research output: Contribution to journalArticleScientificpeer-review


Original languageEnglish
Pages (from-to)739-749
Number of pages11
JournalApplied Mathematical Modelling
Publication statusPublished - 1 Jul 2018
Publication typeA1 Journal article-refereed


In this paper, we investigate graph distance measures based on topological graph measures. Those measures can be used to measure the structural distance between graphs. When studying the scientific literature, one is aware that measuring distance/similarity between graphs meaningfully has been intricate. We demonstrate that our measures are well-defined and prove bounds for investigating their value domain. Also, we generate numerical results and demonstrate that the measures have useful properties.


  • Distance measures, Graphs, Inequalities, Networks, Similarity measures

Publication forum classification

Field of science, Statistics Finland