The First Zagreb Index, The Wiener Index, and The Gutman Index of The Power of Dihedral Group

Evi Yuniartika Asmarani, Sahin Two Lestari, Dara Purnamasari, Abdul Gazir Syarifudin, Salwa Salwa, I Gede Adhitya Wisnu Wardhana

Abstract


Research on graphs combined with groups is an interesting topic in the field of combinatoric algebra where graphs are used to represent a group. One type of graph representation of a group is a power graph. A power graph of the group G is defined as a graph whose vertex set is all elements of G and two distinct vertices a and b are adjacent if and only if  or  for a positive integer  and . In addition to mathematics, graph theory can be applied to various fields of science, one of which is chemistry, which is related to topological indices. In this study, the topological indexes will be discussed, namely the Zagreb index, the Wiener index, and the Gutman index of the power graph of the dihedral group  where  with  prime numbers and an  natural number. The method used in this research is a literature review. The results obtained from this study are the first Zagreb index, Wiener index, and Gutman index of the power graph of the dihedral group  where  where  is prime and an m natural number respectively is .

Keywords


first Zagreb index; Winner index; Gutman index; power graph; dihedral group

Full Text:

PDF

References


J. Abawajy, A. Kelarev, and M. Chowdhury, “Power Graphs: A Survey,” 2013. [Online]. Available: www.ejgta.org

V. Aşkin and Ş. Büyükköse, “The Wiener Index of an Undirected Power Graph,” Advances in Linear Algebra & Matrix Theory, vol. 11, no. 01, pp. 21–29, 2021, doi: 10.4236/alamt.2021.111003.

E. Y. Asmarani, A. G. Syarifudin, G. Adhitya, W. Wardhana, and W. Switrayni, “Eigen Mathematics Journal The Power Graph of a Dihedral Group,” vol. 4, no. 2, 2021, doi: 10.29303/emj.v4i2.117.

N. I. Alimon, N. H. Sarmin, and A. Erfanian, “The Szeged and Wiener indices for coprime graph of dihedral groups,” in AIP Conference Proceedings, Oct. 2020, vol. 2266. doi: 10.1063/5.0018270.

N. Nurhabibah, A. G. Syarifudin, and I. G. A. W. Wardhana, “Some Results of The Coprime Graph of a Generalized Quaternion Group Q_4n,” InPrime: Indonesian Journal of Pure and Applied Mathematics, vol. 3, no. 1, pp. 29–33, 2021, doi: 10.15408/inprime.v3i1.19670.

A. G. Syarifudin, Nurhabibah, D. P. Malik, and I. G. A. W. dan Wardhana, “Some characterizatsion of coprime graph of dihedral group D2n,” Journal of Physics: Conference Series, vol. 1722, no. 1, 2021, doi: 10.1088/1742-6596/1722/1/012051.

N. Nurhabibah, A. Gazir Syarifudin, I. Gede Adhitya Wisnu Wardhana, and Q. Aini, “Eigen Mathematics Journal The Intersection Graph of a Dihedral Group,” vol. 4, no. 2, 2021, doi: 10.29303/emj.v4i2.119.

W. U. Misuki, I. G. A. W. Wardhana, N. W. Switrayni, and Irwansyah, “Some results of non-coprime graph of the dihedral group D2n for n a prime power,” AIP Conference Proceedings, vol. 2329, no. February, 2021, doi: 10.1063/5.0042587.

A. G. Syarifudin, I. G. A. W. Wardhana, N. W. Switrayni, and Q. Aini, “The Clique Numbers and Chromatic Numbers of The Coprime Graph of a Dihedral Group,” IOP Conference Series: Materials Science and Engineering, vol. 1115, no. 1, p. 012083, 2021, doi: 10.1088/1757-899x/1115/1/012083.

A. Gazir and I. G. A. W. Wardhana, “Subgrup Non Trivial Dari Grup Dihedral,” Eigen Mathematics Journal, vol. 1, no. 2, p. 73, Dec. 2019, doi: 10.29303/emj.v1i2.26.

T. Chelvam and M. Sattanathan, “Power graph of finite abelian groups,” Algebra and Discrete Mathematics, vol. 16, no. 1, pp. 33–41, 2013.

T. Mansour, M. A. Rostami, E. Suresh, and G. B. A. Xavier, “On the Bounds of the First Reformulated Zagreb Index,” Turkish Journal of Analysis and Number Theory, vol. 4, no. 1, pp. 8–15, Jan. 2016, doi: 10.12691/tjant-4-1-2.

J. P. Mazorodze, S. Mukwembi, and T. Vetrík, “The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity,” Discussiones Mathematicae - Graph Theory, vol. 36, no. 4, pp. 867–876, 2016, doi: 10.7151/dmgt.1900.




DOI: https://doi.org/10.18860/ca.v7i4.16991

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 I Gede Adhitya Wisnu Wisnu Wardhana

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.