Skip to main content
SpringerLink
Log in

On the intersection graph of a finite group

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

For a finite group G, the intersection graph of G which is denoted by Γ(G) is an undirected graph such that its vertices are all nontrivial proper subgroups of G and two distinct vertices H and K are adjacent when H ∩ K ≠ 1. In this paper we classify all finite groups whose intersection graphs are regular. Also, we find some results on the intersection graphs of simple groups and finally we study the structure of Aut(Γ(G)).

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Akbari, F. Heydari, M. Maghasedi: The intersection graph of a group. J. Algebra Appl. 14 (2015), Article ID 1550065, 9 pages.

    Google Scholar 

  2. A. Ballester-Bolinches, R. Esteban-Romero, D. J. S. Robinson: On finite minimal non-nilpotent groups. Proc. Am. Math. Soc. 133 (2005), 3455–3462.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, R. A. Wilson: Atlas of Finite Groups, Maximal Subgroups and Ordinary Characters for Simple Groups. Clarendon Press, Oxford, 1985.

    MATH  Google Scholar 

  4. B. Csákány, G. Pollák: The graph of subgroups of a finite group. Czech. Math. J. 19 (1969), 241–247. (In Russian.)

    MathSciNet  Google Scholar 

  5. M. Hall, Jr.: The Theory of Groups, Chelsea Publishing Company, New York, 1976.

    Google Scholar 

  6. S. Kayacan, E. Yaraneri: Abelian groups with isomorphic intersection graphs. Acta Math. Hung. 146 (2015), 107–127.

    Article  MathSciNet  MATH  Google Scholar 

  7. S. Kayacan, E. Yaraneri: Finite groups whose intersection graphs are planar. J. Korean Math. Soc. 52 (2015), 81–96.

    Article  MathSciNet  MATH  Google Scholar 

  8. C. S. H. King: Generation of finite simple groups by an involution and an element of prime order. J. Algebra 478 (2017), 153–173.

    Article  MathSciNet  MATH  Google Scholar 

  9. X. Ma: On the diameter of the intersection graph of a finite simple group. Czech.Math. J. 66 (2016), 365–370.

    Article  MathSciNet  MATH  Google Scholar 

  10. D. J. S. Robinson: A Course in the Theory of Groups. Graduate Texts in Mathematics 80, Springer, New York, 1996.

    Google Scholar 

  11. R. Shen: Intersection graphs of subgroups of finite groups. Czech. Math. J. 60 (2010), 945–950.

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Pure Mathematics, Faculty of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), 424 Hafez Ave., Tehran, 15914, Iran

    Hossein Shahsavari & Behrooz Khosravi

Authors
  1. Hossein Shahsavari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrooz Khosravi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hossein Shahsavari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shahsavari, H., Khosravi, B. On the intersection graph of a finite group. Czech Math J 67, 1145–1153 (2017). https://doi.org/10.21136/CMJ.2017.0446-16

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.21136/CMJ.2017.0446-16

Keywords

MSC 2010

Search

Navigation