On the edge-Wiener index of the disjunctive product of simple graphs

M. Azari, A. Iranmanesh


The edge-Wiener index of a simple connected graph \(G\) is defined as the sum of distances between all pairs of edges of \(G\) where the distance between two edges in \(G\) is the distance between the corresponding vertices in the line graph of \(G\). In this paper, we study the edge-Wiener index under the disjunctive product of graphs and apply our results to compute the edge-Wiener index for the disjunctive product of paths and cycles.


distance in graphs, edge-Wiener index, disjunctive product of graphs

Full Text:


DOI: http://dx.doi.org/10.12958/adm242


  • There are currently no refbacks.