Skip to main content
Log in

On a problem about the connectivity of the proper enhanced power graph of a finite group

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

Abstract

Let G be a group with identity element e. The proper power graph and proper enhanced power graph of G, are denoted by \(\Gamma ^*_{P}(G)\) and \(\Gamma ^*_{EP}(G)\), respectively. Also, the prime graph of G is denoted by \(\Gamma _{GK}(G)\). In an article, Aalipour et al. (Electronic J. Combin. 24(3) (2017) 3–16) asked which groups do have the property that \(\Gamma ^*_{P}(G)\) is connected? In this paper, we show that if \(\Gamma _{GK}(G)\) is disconnected, then \(\Gamma ^*_{P}(G)\) and \(\Gamma ^*_{EP}(G)\) are disconnected. Moreover, we prove that if G is a nilpotent group which is not a p-group, then \(\Gamma ^*_{EP}(G)\) is a connected 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.

Similar content being viewed by others

References

  1. Aalipour G, Akbari S, Cameron P J, Nikandish R and Shaveisi F, On the structure of the power graph and the enhanced power graph of a group, Electronic J. Combinatorics 24(3) (2017) 3–16

    Article  MathSciNet  Google Scholar 

  2. Bera S and Bhuniya A K, On enhanced power graphs of finite groups, J. Algebra Appl. 17(8) (2017) 1850146

    Article  MathSciNet  Google Scholar 

  3. Brauer R and Fowler K A, On groups of even order, Ann. Math. 62(3) (1955) 565–583

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Cameron P J and Ghosh S, The power graph of a finite group, Discrete Math. 311(13) (2011) 1220–1222

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Csákány B and Pollak G, The graph of subgroups of a finite group, Cezh. Math. J. 19(2) (1969) 241–247 (in Russian)

    MathSciNet  Google Scholar 

  8. Dutta P, Bagchi B and Nath R K, Various energies of commuting graphics of finite non-abelian groups, Khayyam J. Math. 6(1) (2020) 27–45

    MATH  Google Scholar 

  9. Dutta J and Nath R K, Spectrum of commuting graphs of some classes of finite groups, Matematika 33(1) (2017) 87–95

  10. Dutta J and Nath R K, Finite groups whose commuting graphs are intergral, Matematika Vesnik 69(3) (2017) 226–230

    MATH  Google Scholar 

  11. Dutta J and Nath R K, Laplacian and signless Laplacian specturm of commuting graphs of finite groups, Khayyam J. Math. 4(1) (2018) 77–87

    MATH  Google Scholar 

  12. Dutta P and Nath R K, Various energies of commuting graphs of some super intergral groups, Indian. J. Pure Appl. Math. 52(1) (2021) 1–10

  13. Gorenstein D, Finite groups, 2nd edition (1980) (New York: Chelsea Publishing Co.) ISBN: 0-8284-0301-5

    MATH  Google Scholar 

  14. Hamzeh A and Ashrafi A R, Automorphism groups of supergraphs of the power graph of a finite group, European J. Combinatorics 60 (2017) 82–88

    Article  MathSciNet  Google Scholar 

  15. Mahmoudifar A and Babai A, On the structure of finite groups with dominatable enhanced power graph, J. Algebra Appl. (2022), https://doi.org/10.1142/s0219498822501766

    Article  Google Scholar 

  16. Nath R K, Various spectra of commuting graphs of \(n\)-centralizer finite groups, Int. J. Engineering. Sci. Technol. 10(2S) (2018) 170–172

  17. Vasiliev A V and Vdovin E P, An adjacency criterion for the prime graph of a finite simple group, Algebra and Logic 44(6) (2005) 381–406

    Article  MathSciNet  Google Scholar 

  18. Williams J S, Prime graph components of finite groups, J. Algebra 69(2) (1981) 487–513

  19. Zelinka B, Intersection graphs of finite abelian groups, Czech. Math. J. 25(2) (1975) 171–174

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the referee for helpful remarks.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A Babai.

Additional information

Communicated by Manoj Kumar Yadav.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Babai, A., Mahmoudifar, A. On a problem about the connectivity of the proper enhanced power graph of a finite group. Proc Math Sci 132, 28 (2022). https://doi.org/10.1007/s12044-022-00665-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12044-022-00665-8

Keywords

2000 Mathematics Subject Classification

Navigation