Wiener polarity and Wiener index of double generalized Petersen graph

Tanveer Iqbal, Syed Ahtsham Ul Haq Bokhary, Ghulam Abbas, Jamel Baili, Hijaz Ahmad, Hafsah Tabassum, Saqib Murtaza, Zubair Ahmad, Xiao Zhong Zhang

Research output: Contribution to journalArticlepeer-review


A topological index is a numerical parameter of a graph which characterizes some of the topological properties of the graph. The concepts of Wiener polarity index and Wiener index were established in chemical graph theory by means of the distances. The double generalized Petersen graph denoted by DP(n,k) is obtained by attaching the vertices of outer pendent vertices to inner pendent vertices lying at distance k. The length of the outer and inner cycle is n, thus the number of vertices are 4n and the number of edges in the DP(n,k) are 6n. In this paper, the Wiener polarity index of DP(n,k for 3≤n≤6 and for n≥6k+1 is computed. Further, the Wiener index of DP(n,k), for k={1,2} is determined.

Original languageEnglish
Article number102680
JournalJournal of King Saud University - Science
Issue number5
Publication statusPublished - Jul 2023
Externally publishedYes


  • Double Generalized Petersen Graph
  • Wiener Index
  • Wiener Polarity Index


Dive into the research topics of 'Wiener polarity and Wiener index of double generalized Petersen graph'. Together they form a unique fingerprint.

Cite this