Wiener Index of Interval Weighted Graphs

Abstract

The Wiener index is classic and well-known topological index for the characterization of molecular graphs. In this paper, we study interval weighted graphs such as graphs where the edge weights are interval or interval matrices. In this study firstly we define interval weighted graph. Later we define Wiener index of interval weighted graph. From this definition, we give algorithms for finding Wiener index of interval weighted directed and undirected graph.