THE INTERSECTION GRAPH REPRESENTATION OF A DIHEDRAL GROUP WITH PRIME ORDER AND ITS NUMERICAL INVARIANTS

  • Dewi Santri Ramdani Department of Mathematics, Faculty of Mathematics and Natural Science, University of Mataram
  • I Gede Adhitya Wisnu Wardhana Department of Mathematics, Faculty of Mathematics and Natural Science, University of Mataram
  • Zatta Yumni Awanis Department of Mathematics, Faculty of Mathematics and Natural Science, University of Mataram
Keywords: intersection graph, dihedral group, numerical invariants

Abstract

One of the concepts in mathematics that developing rapidly today is Graph Theory. The development of Graph Theory has been combined with Group Theory, that is by representing a group in a graph. The intersection graph from group , noted by , is a graph whose vertices are all non-trivial subgroups of group  and two distinct vertices  are adjacent in  if and only if . In this research the intersection graph of a Dihedral  group, we looking for the shapes and numerical invariants. The results obtained are if  for , then  has a subgraphs  and  subgraphs , the girth of the graph  is 3, radius and diameter of the graph  in a row is 2 and 3, and the chromatic number of the graph  is  

Downloads

Download data is not yet available.

References

X. Ma, H. Wei, and L. Yang, “The Coprime graph of a group,” International Journal of Group Theory, vol. 3, no. 3, pp. 13–23, 2014, doi: 10.22108/ijgt.2014.4363.

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.

Abdussakir, “Radius, Diameter, Multiplisitas Sikel, Dan Dimensi Metrik Graf Komuting Dari Grup Dihedral,” Jurnal Matematika Mantik, vol. 3, no. 1, pp. 1–4, 2017.

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.1, 2021, doi: 10.1063/5.0042587.

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.

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.

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.

R. Juliana, I. G. W. W. Wardhana, and I. Irwansyah, “Some Characteristics of Prime Submodules of Gaussian Integer Modulo over Integer,” in Proceeding International Conference on Science (ICST), 2020, pp. 209–213.

F. Mansoori, A. Erfanian, and B. Tolue, “Non-coprime graph of a finite group,” AIP Conference Proceedings, vol. 1750, no. June 2016, 2016, doi: 10.1063/1.4954605.

A. V. Zavarnitsine, “Recognition of finite groups by the prime graph,” Algebra and Logic, vol. 45, no. 4, pp. 220–231, 2006, doi: 10.1007/s10469-006-0020-9.

S. Akbari, F. Heydari, and M. Maghasedi, “The intersection graph of a group,” Journal of Algebra and its Applications, vol. 14, no. 5, Jun. 2015, doi: 10.1142/S0219498815500656.

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.

J. H. Silverman, Abstract Algebra An Integrated Approach. 2022.

A. Boggess, K. H. Rosen, D. W. Cunningham, and W. J. Meyer, “Graph Theory Textbooks in Mathematics Series editors: Real Analysis With Proof Strategies,” 2021.

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.

Published
2022-09-01
How to Cite
[1]
D. Ramdani, I. G. A. Wardhana, and Z. Awanis, “THE INTERSECTION GRAPH REPRESENTATION OF A DIHEDRAL GROUP WITH PRIME ORDER AND ITS NUMERICAL INVARIANTS”, BAREKENG: J. Math. & App., vol. 16, no. 3, pp. 1013-1020, Sep. 2022.