Iranian Journal of Mathematical Chemistry

Iranian Journal of Mathematical Chemistry

A Note on Vertex-Edge Wiener Indices of Graphs

Document Type : Research Paper

Author
Kazerun Branch, Islamic Azad University
Abstract
The vertex-edge Wiener index of a simple connected graph G is defined as the sum of distances between vertices and edges of G. Two possible distances D_1(u,e|G) and D_2(u,e|G) between a vertex u and an edge e of G were considered in the literature and according to them, the corresponding vertex-edge Wiener indices W_{ve_1}(G) and W_{ve_2}(G) were introduced. In this paper, we present exact formulas for computing the vertex-edge Wiener indices of two composite graphs named splice and link.
Keywords
Subjects