A Note on Wiener and Hyper-Wiener Indices of Abid-Waheed Graph

Authors

DOI:

https://doi.org/10.37256/cm.5320244268

Keywords:

abid waheed graph, hosoya polynomial, shortest path, topological index, wiener index

Abstract

A Hosoya polynomial is a polynomial connected to a molecular graph, which is a graph representation of a chemical compound with atoms as vertices and chemical bonds as edges. A graph invariant is the Hosoya polynomial; it is a graph attribute that does not change under graph isomorphism. It provides information about the number of unique non-empty subgraphs in a given graph. A molecular graph's size and branching complexity are determined by a topological metric known as the Wiener index. The Wiener index of each pair of vertices in a molecular network is the sum of those distances. The topological index, one of the various classes of graph invariants, is a real number related to a connected graph's structure .The goal of this article is to compute the Hosoya polynomial of some class of Abid-Waheed graph. Further, this research focused on a C++ algorithm to calculate the wiener index of mceclip0-612dcef205e5a6bce90e0e0c5d2d9c34.pngand mceclip1-7d7e79a62af6b6d81ce7d9cc691876fc.png. The Wiener index (WI) and Hyper-Wiener index (HWI) are calculated using Hosoya polynomial (H-polynomial) of some family of Abid-Waheed graphs mceclip0-612dcef205e5a6bce90e0e0c5d2d9c34.png and mceclip1-7d7e79a62af6b6d81ce7d9cc691876fc.png. Illustrations and applications are given to enhance the research work.

Downloads

Published

2024-08-13

How to Cite

1.
Meenakshi A, Bramila M, Joshi A, Kannan A, Karthik K. A Note on Wiener and Hyper-Wiener Indices of Abid-Waheed Graph. Contemp. Math. [Internet]. 2024 Aug. 13 [cited 2024 Oct. 16];5(3):3215-38. Available from: https://ojs.wiserpub.com/index.php/CM/article/view/4268