Open AccessWIENER INDEX OF INTERVAL WEIGHTED GRAPHS
Author(s) -
Semiha Başdaş Nurkahlı,
Şerife Büyükköse
Publication year - 2021
Publication title -
journal of science and arts
Language(s) - English
Resource type - Journals
eISSN - 2068-3049
pISSN - 1844-9581
DOI - 10.46939/j.sci.arts-21.1-a03
Subject(s) - wiener index , mathematics , interval (graph theory) , combinatorics , interval graph , indifference graph , discrete mathematics , graph , index (typography) , pathwidth , line graph , computer science , world wide web
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.