On the Wiener Index of Some Edge Deleted Graphs

Author(s):

B. S. Durgi , H. S. Ramane , P. R. Hampiholi , S. M. Mekkalike

Abstract:
The sum of distances between all the pairs of vertices in a connected graph is known as the {it Wiener index} of the graph. In this paper, we obtain the Wiener index of edge complements of stars, complete subgraphs and cycles in $K_n$.
Keywords:

Wiener index , Distance , Complete graph , Star graph , Cycle

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:11 Issue: 2, Nov 2016
Pages:
139 to 148
https://www.magiran.com/p1601386