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
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)
