On the Hosoya Polynomial and Wiener Index of Semitotal Point Graph and its Complement


Abstract views: 42 / PDF downloads: 22

Authors

  • Keerthi G. Mirajkar Department of Mathematics, Karnatak University's Karnatak Arts College, Dharwad, Karnataka, India
  • B. Pooja Department of Mathematics, Karnatak University's Karnatak Arts College, Dharwad, Karnataka, India

Keywords:

Wiener index, Hosoya polynomial, semitotal point graph, complement of a graph

Abstract

The Wiener index $W(G)$ of a graph $G$ is the sum of distances between all (unordered) pairs of vertices of $G$. In this paper, we obtain the Hosoya polynomial and Wiener index of semitotal point graph and its complement of certain graph families. Further, we obtained sharp upper and lower bounds for Wiener index of semitotal point graph and its complement.

Downloads

Published

15-09-2018

How to Cite

Keerthi G. Mirajkar, & B. Pooja. (2018). On the Hosoya Polynomial and Wiener Index of Semitotal Point Graph and its Complement. International Journal of Mathematics And Its Applications, 6(3), 169–176. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/367

Issue

Section

Research Article