Title of article
On the Wiener Index of Some Edge Deleted Graphs
Author/Authors
Durgi ، B. S. Department of Mathematics - KLE Dr. M. S. Sheshgiri College of Engineering and Technology , Ramane ، H. S. Department of Mathematics - Karnatak University Dharwad , Hampiholi ، P. R. Department of Master of Computer Applications - Gogte Institute of Technology , Mekkalike ، S. M. Department of Mathematics - KLE College of Engineering and Technology
From page
139
To page
148
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.
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number
2506011
Link To Document