The Non-Normal Cyclic Subgroup Graph Associated with Quasidihedral Groups of Order 16
Abstract
Let \textsl{G} be a group and \textsl{H} be a non-normal cyclic subgroup of \textsl{G}. The non-normal cyclic subgroup graph, denoted as $\Gamma^{NN}_{H}(G)$, is defined as a directed graph with vertex set elements of \textsl{G} such that for two distinct elements \textsl{x} and \textsl{y} in \textsl{G}, \textsl{x} is the initial vertex and \textsl{y} is the terminal vertex of an edge if their product is in \textsl{H}. In 2020, the idea of the non-normal subgroup graph, which is the extension of the subgroup graph was developed. This research identifies the non-normal cyclic subgroup graphs connected to order 16 quasidihedral groups. Firstly, the Groups, Algorithms and Programming (GAP) software is used to identify the non-normal cyclic subgroups. The definition of $\Gamma^{NN}_{H}(G)$ is then used to calculate the adjacency and direction of the vertices. Lastly, Maple 2016 software will be used to visualize these graphs.
Full text article
References
B. Mondal and K. De, “An overview applications of graph theory in real field,” International Journal of Scientific Research in Computer Science, Engineering and Information Technol-ogy, vol. 2, no. 5, pp. 751–759, 2017. https://www.academia.edu/34939310/An_Overview_Applications_of_Graph_Theory_in_Real_Field.
W. Martens and T. Popp, “The complexity of regular trail and simple path queries on undirected graphs,” in Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 165–174, 2022. https://doi.org/10.1145/3517804.3524149.
B. N. Al-Hasanat, A. S. Al-Hasanat, and J. Ma’an, “Order graph: A new representation of finite groups,” International Journal of Mathematics and Computer Science, vol. 14, no. 4, pp. 809–819, 2019. https://future-in-tech.net/14.4/R-Hasanat.pdf.
D. F. Anderson, J. Fasteen, and J. D. LaGrange, “The subgroup graph of a group,” Arabian Journal of Mathematics, vol. 1, no. 1, pp. 17–27, 2012. https://link.springer.com/article/10.1007/s40065-012-0018-1.
N. F. Rahin, N. H. Sarmin, and S. Ilangovan, “The non-normal subgroup graph of some dihedral groups,” ASM Science Journal, vol. 13, pp. 1–7, 2020. https://www.akademisains.gov.my/asmsj/?mdocs-file=4862.
N. F. Rahin, N. Sarmin, and S. Ilangovan, “The non-normal subgroup graph for some generalised quaternion groups.,” Southeast Asian Bulletin of Mathematics, vol. 44, no. 6, 2020. http://www.seams-bull-math.ynu.edu.cn/downloadfile.jsp?filemenu=_202006&filename=10_44(6).pdf.
N. Nurhabibah, I. G. A. W. Wardhana, and N. W. Switrayni, “Numerical invariants of coprime graph of a generalized quaternion group,” Journal of the Indonesian Mathematical Society, pp. 36–44, 2023. https://doi.org/10.22342/jims.29.1.1245.36-44.
N. F. Rahin, The non-normal cyclic subgroup graph for dihedral and generalized quaternion groups and its Moore-Penrose inverse matrix. PhD thesis, Universiti Teknologi Malaysia, 2024
F. Kakeri and A. Erfanian, “The complement of subgroup graph of a group,” Journal of Prime Research in Mathematics, vol. 11, no. 1, pp. 55–60, 2015. https://jprm.sms.edu.pk/index.php/jprm/article/view/108.
O. Pahil Muhidin, Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group. PhD thesis, Universiti Teknologi Malaysia, 2020.
M. A. El-Sanfaz, N. H. Sarmin, and S. N. A. Zamri, “Generalized commuting graph of dihedral, semi-dihedral and quasi-dihedral groups,” Malaysian Journal of Fundamental and Applied Sciences, vol. 17, no. 6, pp. 711–719, 2021.
V. K. Bhat and S. K. Sharma, “Zagreb and wiener indices of the conjugacy class graph of the quasi-dihedral and generalized quaternion groups,” Appl. Math, vol. 16, no. 5, pp. 815–822, 2022. http://naturalspublishing.com/files/published/vn979fk1211hi3.pdf
Authors
Copyright (c) 2026 Journal of the Indonesian Mathematical Society
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Article Details
