Glasnik matematički, Vol. 49 No. 1, 2014.
Original scientific paper
https://doi.org/10.3336/gm.49.1.01
The edge wiener index of suspensions, bottlenecks, and thorny graphs
Yaser Alizadeh
orcid.org/0000-0002-8533-0425
; Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran
Ali Iranmanesh
; Department of Mathematics, Tarbiat Modares University, P. O. Box: 14115-137, Tehran, Iran
Tomislav Došlić
; Faculty of Civil Engineering, University of Zagreb, Kačićeva 26, 10000 Zagreb, Croatia
Mahdieh Azari
; Department of Mathematics, Kazerun Branch, Islamic Azad University, P. O. Box: 73135-168, Kazerun, Iran
Abstract
Let G be a simple connected graph. The distance between the edges g and f E(G) is defined as the distance between the corresponding vertices g and f in the line graph of G. The edge-Wiener index of G is defined as the sum of such distances between all pairs of edges of the graph. Let G1+G2 and G1ο G2 be the join and the corona of graphs G1 and G2, respectively. In this paper, we present explicit formulas for the edge-Wiener index for these graphs. Then we apply our results to compute the edge-Wiener index of suspensions, bottlenecks, and thorny graphs.
Keywords
Distance; edge-Wiener index; join; corona
Hrčak ID:
122515
URI
Publication date:
8.6.2014.
Visits: 941 *