:: Volume 11, Issue 2 (11-2016) ::
IJMSI 2016, 11(2): 139-148 Back to browse issues page
On the Wiener Index of Some Edge Deleted Graphs
S. Durgi B. , S. Ramane H., R. Hampiholi P., M. Mekkalike S.

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, Issue 2 (11-2016) Back to browse issues page