Journal of Prime Research in Mathematics
Vol. 1 (2017), Issue 1, pp. 30 – 40
ISSN: 1817-3462 (Online) 1818-5495 (Print)
ISSN: 1817-3462 (Online) 1818-5495 (Print)
Computation of hosaya polynomial, wiener and hyper wiener index of jahangir graph \(j_{6,m}\)
Mehdi Rezaei
Department of Mathematics, Buein Zahra Technical University, Buein Zahra, Qazvin, Iran.
Mohammad Reza Farahani
Department of Applied Mathematics, Iran University of Science and Technology (IUST), Narmak, Tehran 16844, Iran.
Waqas Khalid
Department of Mathematics, COMSATS Institute of Information Technology, Attock Campus, Pakistan.
Abdul Qudair Baig
Department of Mathematics, COMSATS Institute of Information Technology, Attock Campus, Pakistan.
\(^{2}\)Corresponding Author: Mr_Farahani@Mathdep.iust.ac.ir
Copyright © 2017 Mehdi Rezaei, Mohammad Reza Farahani, Waqas Khalid, Abdul Qudair Baig. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Published: December, 2017.
Abstract
Let \(G = (V, E)\) be a simple connected graph with vertex set \(V\) and edge set \(E\). For two vertices \(u\) and \(v\) in a graph \(G\), the distance \(d(u, v)\) is the shortest path between \(u\) and \(v\) in \(G\). Graph theory has much advancements in the field of theoretical chemistry. Recently, chemical graph theory is becoming very popular among researchers because of its wide applications of mathematics in chemistry. One of the important distance based topological index is the Wiener index, defined as the sum of distances between all pairs of vertices of \(G\), defined as \(W(G) = \sum_{ u,v∈V (G)} d(u, v)\). The Hosaya polynomial is defined as \(H(G, x) =\sum _{u,v∈V (G)} x ^{d(u,v)}\). The hyper Wiener index is defined as \(WW(G) =\sum_{u,v∈V (G)} d(u, v) + \frac{1}{2}\sum_{u,v∈V (G)}d^{2}(u, v)\). In this paper, we study and compute Hosaya polynomial, Wiener index and hyper Wiener index for Jahangir graph \(J_{6,m}\), \(m ≥ 3\). Furthermore, we give exact values of these topological indices.
Keywords:
Topological descriptors, Distance, Hosaya polynomial, Wiener index, Hyper Wiener index, Jahangir graph \(J_{6,m}\).