:: Volume 11, Number 2 (11-2016) ::
IJMSI 2016, 11(2): 139-148 Back to browse issues page
On the Wiener Index of Some Edge Deleted Graphs
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.
Full-Text [PDF 81 kb]      
Type of Study: Research | Subject: Special



DOI: 10.7508/ijmsi.2016.02.011


XML     Print


Volume 11, Number 2 (11-2016) Back to browse issues page