The Wiener and Zagreb Indices of Conjugacy Class Graph of the Dihedral Groups

Authors

  • Nur Idayu Alimon Department of Mathematical Sciences, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Malaysia
  • Nor Haniza Sarmin Department of Mathematical Sciences, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Malaysia
  • Ahmad Erfanian Department of Pure Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran

DOI:

https://doi.org/10.11113/matematika.v35.n1.1102

Abstract

Topological indices are numerical values that can be analysed to predict the chemical properties of the molecular structure and the topological indices are computed for a graph related to groups. Meanwhile, the conjugacy class graph of  is defined as a graph with a vertex set represented by the non-central conjugacy classes of . Two distinct vertices are connected if they have a common prime divisor. The main objective of this article is to find various topological indices including the Wiener index, the first Zagreb index and the second Zagreb index for the conjugacy class graph of dihedral groups of order  where the dihedral group is the group of symmetries of regular polygon, which includes rotations and reflections. Many topological indices have been determined for simple and connected graphs in general but not graphs related to groups.  In this article, the Wiener index and Zagreb index of conjugacy class graph of dihedral groups are generalized.

Downloads

Published

01-04-2019

How to Cite

Alimon, N. I., Sarmin, N. H., & Erfanian, A. (2019). The Wiener and Zagreb Indices of Conjugacy Class Graph of the Dihedral Groups. MATEMATIKA, 35(1), 51–57. https://doi.org/10.11113/matematika.v35.n1.1102

Issue

Section

Articles