Metrics for Single-Edged Graphs over a Fixed Set of Vertices

Graphs have powerful representations of all kinds of theoretical or experimental mathematical objects. A technique to measure the distance between graphs has become an important issue. In this article, we show how to define distance functions measuring the distance between graphs with directed edges...

Full description

Bibliographic Details
Main Author: Ray-Ming Chen
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Mathematical and Computational Applications
Subjects:
Online Access:https://www.mdpi.com/2297-8747/23/4/66
Description
Summary:Graphs have powerful representations of all kinds of theoretical or experimental mathematical objects. A technique to measure the distance between graphs has become an important issue. In this article, we show how to define distance functions measuring the distance between graphs with directed edges over a fixed set of named and unnamed vertices, respectively. Furthermore, we show how to implement these distance functions via computational matrix operations.
ISSN:2297-8747