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

Main Subjects