GRAPH INVARIANTS BASED ON DISTANCE BETWEEN EDGES AND DOUBLE GRAPHS

GRAPH INVARIANTS BASED ON DISTANCE BETWEEN EDGES AND DOUBLE GRAPHS

M. Azari

[PDF]

Abstract

Topological indices are numerical parameters of graph which characterize its topology and are invariant under graph isomorphism. They are applied in theoretical chemistry for the design of chemical compounds with certain physicochemical proper- ties or biological activities. The Wiener index, hyper-Wiener index, degree distance, and Gutman index are among the best-known distance-based topological indices with known applications in chemistry. In this paper, we study the edge version of these graph invariants for a collection of graphs named double graphs.

Keywords

Distance between edges in graph, Topological index, Double graph.