Abstract
For a finite group G, the power graph of G, denoted by P(G), is a special type undirected graph which has the group elements as its vertex set and two distinct vertices are adjacent if one is non-negative power of other. In this paper, we are interested in the extreme vertices of the power graph P(G) of a finite group G. We determine whether a vertex of P(G) is extreme vertex or not if G is permutation group on n symbols using the concept of disjoint cyclic decomposition of vertex as element of permutation group on n symbols.
Similar content being viewed by others
References
AbuGhneim, O.A., Abudayah, M.: The extreme vertices of the power graph of a group. Heliyon 8(12), e12443 (2022)
Cameron, P.J., Ghosh, S.: The power graph of a finite group. Discrete Math. 311(13), 1220–1222 (2011)
Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78, 410–426 (2009)
Curtin, B., Pourgholi, G.R.: Edge-maximality of power graphs of finite cyclic groups. J. Algebr. Comb. 40(2), 313–330 (2014)
Gallian, J.A.: Contemporary Abstract Algebra. Norosa, Chennai (1999)
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of groups. In: Contributions to General Algebra 12, Proceedings of the Vienna Conference, pp. 229–236 (2000)
Kelarev, A.V., Quinn, S.J.: Directed graphs and combinatorial properties of semigroups. J. Algebra 251(1), 16–26 (2002)
Kumar, A., Selvaganesh, L., Cameron, P.J., Chelvam, T.T.: Recent developments on the power graph of finite groups: a survey. AKCE Int. J. Graphs Comb. 18, 65–94 (2021)
Sehgal, A., Takshak, N., Maan, P., Malik, A.: Graceful labeling of power graph of group \({{Z}_2}^{k-1} \times {Z}_4\). Asian Eur. J. Math. 15(07), 2250121 (2022)
Sehgal, A., Singh, S.N.: The degree of a vertex in the power graph of a finite abelian group. Southeast Asian Bull. Math. 47, 289–296 (2023)
Acknowledgements
This work was supported by UGC, New Delhi under junior research fellowship UGC-Award No: 201610002863 through the first author and CSIR, New Delhi under junior research fellowship CSIR-Award No: 09/382(0229)/2019-EMR-I through the second author.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors have no conflict of interest over any aspect.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kumari, U., Yadav, R., Sehgal, A. et al. The extreme vertices of the power graph of group \(S_n\). J. Appl. Math. Comput. 69, 3835–3849 (2023). https://doi.org/10.1007/s12190-023-01906-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-023-01906-3