Skip to main content
Log in

Normal subgroup based power graph of finite groups

  • Published:
Ricerche di Matematica Aims and scope Submit manuscript

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 (GN) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Abawajy, J., Kelarev, A., Chowdhury, M.: Power graphs: a survey. Electron. J. Graph Theory Appl. (EJGTA) 1(3), 125–147 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bhuniya, A.K., Bera, S.: Normal subgroup based power graphs of a finite group. Commun. Algebra 45(8), 3251–3259 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bollbás, B.: Graph Theory. An Introductory Course. Springer, New York (1990)

    Google Scholar 

  4. Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78, 410–426 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cameron, P.J.: The power graph of a finite group, II. J. Group Theory 13, 779–783 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Føldes, S., Hammer, P.L.: Split graphs having Dilworth number two. Canad. J. Math. 29(3), 666–672 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  7. 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)

  8. Kelarev, A.V., Quinn, S.J.: Directed graphs and combinatorial properties of semigroups. J. Algebra 251(1), 16–26 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kelarev, A., Ryan, J., Yearwood, J.: Cayley graphs as classifiers for data mining: the influence of asymmetries. Discrete Math. 309(17), 5360–5369 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mirzargar, M., Ashrafi, A.R., Nadjafi-Arani, M.J.: On the power graph of a finite group. Filomat 26(6), 1196–1203 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MATH  Google Scholar 

  12. Tamizh Chelvam, T., Sattanathan, M.: Power graphs of finite abelian groups. Algebra Discrete Math. 16(1), 33–41 (2013)

    MathSciNet  MATH  Google Scholar 

  13. The GAP Team, GAP—Groups, Algorithms and Programming, Version 4.7.5 (2014)

  14. West, D.B.: Introduction to Graph Theory. Prentice Hall Inc, Upper Saddle River (1996)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Nasrin Malek-Mohammadi.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11587-020-00551-3

Keywords

Mathematics Subject Classification

Navigation