Abstract
Let G be a finite group and \(N \unlhd G\). The normal subgroup based power graph of G, \(\Gamma _N(G)\), is an undirected graph with vertex set \((G{\setminus }N) \cup \{e\}\) in which two distinct vertices a and b are adjacent if and only if \(aN = b^mN\) or \(bN = a^nN\), for some positive integers m and n. The aim of this paper is to characterize all pairs (G, N) of a finite group G and a proper non-trivial normal subgroup N of G such that \(\Gamma _{H}(G)\) is a split, bisplit and \((n-1)-\)bisplit. A classification of finite groups with unicyclic and tricyclic normal subgroup based power graph are also given and it is proved that there is no group containing a proper and non-trivial normal subgroup such that its normal subgroup based power graph is a bicyclic or tetracyclic graph.
Similar content being viewed by others
References
Abawajy, J., Kelarev, A., Chowdhury, M.: Power graphs: a survey. Electron. J. Graph Theory Appl. (EJGTA) 1(3), 125–147 (2013)
Bhuniya, A.K., Bera, S.: Normal subgroup based power graphs of a finite group. Commun. Algebra 45(8), 3251–3259 (2017)
Bollbás, B.: Graph Theory. An Introductory Course. Springer, New York (1990)
Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78, 410–426 (2009)
Cameron, P.J.: The power graph of a finite group, II. J. Group Theory 13, 779–783 (2010)
Føldes, S., Hammer, P.L.: Split graphs having Dilworth number two. Canad. J. Math. 29(3), 666–672 (1977)
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of groups. In: Dorninger, D., Eigenthaler, G., Goldstern, M., Kaiser, H.K., More, W., Mueller, W.B. (eds), Contrib. General Algebra 12, 58. Arbeitstagung Allgemeine Algebra (Vienna University of Technology, June 3–6, 1999). Springer, pp. 229–235 (2000)
Kelarev, A.V., Quinn, S.J.: Directed graphs and combinatorial properties of semigroups. J. Algebra 251(1), 16–26 (2002)
Kelarev, A., Ryan, J., Yearwood, J.: Cayley graphs as classifiers for data mining: the influence of asymmetries. Discrete Math. 309(17), 5360–5369 (2009)
Mirzargar, M., Ashrafi, A.R., Nadjafi-Arani, M.J.: On the power graph of a finite group. Filomat 26(6), 1196–1203 (2012)
Panda, R.P., Krishna, K.V.: On the minimum degree, edgeconnectivity and connectivity of power graphs of finite groups. Commun. Algebra 46(7), 3182–3197 (2018)
Tamizh Chelvam, T., Sattanathan, M.: Power graphs of finite abelian groups. Algebra Discrete Math. 16(1), 33–41 (2013)
The GAP Team, GAP—Groups, Algorithms and Programming, Version 4.7.5 (2014)
West, D.B.: Introduction to Graph Theory. Prentice Hall Inc, Upper Saddle River (1996)
Acknowledgements
We are indebted to an anonymous referee for his/her suggestions and careful remarks that leaded us to correct and improve our paper. The research of the authors are partially supported by the University of Kashan under Grant No. 364988/222. The research of the authors are partially supported by the University of Kashan under Grant No. 364988/222.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Nasrin Malek-Mohammadi declares that she has no conflict of interest. Ali Reza Ashrafi has received research Grants from the University of Kashan.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Malek-Mohammadi, N., Ashrafi, A.R. Normal subgroup based power graph of finite groups. Ricerche mat 71, 549–559 (2022). https://doi.org/10.1007/s11587-020-00551-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11587-020-00551-3