Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

Distance; edge-Wiener index; join; corona

Hrčak ID:

122515

URI

https://hrcak.srce.hr/122515

Datum izdavanja:

8.6.2014.

Posjeta: 1.214 *