On the Hosoya Polynomial and Wiener Index of Semitotal Point Graph and its Complement
Abstract views: 42 / PDF downloads: 22
Keywords:
Wiener index, Hosoya polynomial, semitotal point graph, complement of a graphAbstract
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
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.