The structural properties of the power graph of symmetric groups

Ika Metiza Maris

Abstract

This study investigates the power graphs of the symmetric groups ____ for 3 _ __ _ 6. In a power graph, vertices represent group elements, and edges connect vertices if one element is a power of the other. The study identifies key structural patterns, including over 250 distinct subgraphs for ____. Specifically, complete subgraphs ____, correspond to cyclic subgroups of prime power orders. In contrast, incomplete subgraphs highlight the non-cyclic nature of symmetric groups for __ > 4, as they cannot be generated by a single element. This research provides a systematic characterization of power graphs for small symmetric groups, offering new insights into their combinatorial structure. Additionally, it contributes to the existing literature by demonstrating how the complexity of power graphs increases with __, revealing intricate power relations and the presence of both cyclic and non-cyclic structural components. Keywords Power graph of group, symmetric group, cyclic group, non-cyclic group

References

Cameron, P. J., & Ghosh, S. (2011). The power graph of a finite group. In Discrete Mathematics,

311(13), 220–1222. doi: 10.1016/j.disc.2010.02.011.

Tamizh Chelvam, T., & Sattanathan, M. (2013). Power graph of finite abelian groups. Algebra and

Discrete Mathematics, 16(1), 33–41

Chattopadhyay, S., & Panigrahi, P. (2014). Connectivity and planarity of power graphs of finite

cyclic, dihedral and dicyclic groups. Algebra and Discrete Mathematics, 18(1), 42–49.

https://api.elsevier.com/content/abstract/scopus_id/84919769281

Asmarani, E. Y., Syarifudin, A. G., Wardhana, I. G. A. W., & Switrayni, N. W. (2022). The Power

Graph of a Dihedral Group. Eigen Mathematics Journal, 4(2), 80–85. doi: 10.29303/emj.v4i2.117.

Mehranian, Z., Gholami, A., & Ashrafi, A. R. (2016). A note on the power graph of a finite

group. International Journal of Group Theory, 5(1), 1-10. doi: 10.1007/s11587-020-00520-w.

Cameron, P. J., & Jafari, S. H. (2020). On the connectivity and independence number of power

graphs of groups. Graphs and Combinatorics, 36(3), 895-904. doi:10.1007/s00373-020-02162-z.

Doostabadi, A., & Farrokhi D. Ghouchan, M. (2015). On the connectivity of proper power graphs

of finite groups. Communications in Algebra, 43(10), 4305-4319. doi:

10.1080/00927872.2014.945093.

Panda, R. P., & Krishna, K. V. (2018). On connectedness of power graphs of finite groups. Journal

of Algebra and its Applications, 17(10), 1850184. doi: 10.1142/S0219498818501840.

Wilson, R. J. (1996). Introduction to Graph Threory. Longman Malaysia.

https://www.ptonline.com/articles/how-to-get-better-mfi-results

Dummit, D. S., & Foote, R. M. (2004). Abstract Algebra. John Wiley & Sons, Inc.

Milne, J. S. (2010). Group Theory. In Mathematics. Elsevier. doi: 10.1016/b978-0-12-240801-

4.50007-8.

Akers, S. B., & Krishnamurthy, B. (1989). A group-theoretic model for symmetric interconnection

networks. IEEE transactions on Computers, 38(4), 555-566. doi: 10.1109/12.21148.

Kelarev, A. V., & Quinn, S. J. (2000). A combinatorial property and power graphs of

groups. Contributions to general algebra, 12(58), 3-6.

Acharyya, A., & Williams, A. (2020). Power Graphs of Finite Group. arXiv preprint

arXiv:2012.02236. http://arxiv.org/abs/2012.02236

Chakrabarty, I., Ghosh, S., & Sen, M. K. (2009, June). Undirected power graphs of semigroups.

In Semigroup Forum, 78, 410-426. Springer-Verlag. doi: 10.1007/s00233-008-9132-y.