Skip to main content
Springer Nature Link
Log in

On the Diameters of Commuting Graphs of Permutational Wreath Products

  • Published:
Ukrainian Mathematical Journal Aims and scope

Let G be a group and let Z(G) be the center of G. The commuting graph of the group G is an undirected graph Γ(G) with the vertex set G \ Z(G) such that two vertices x, y are adjacent if and only if xy = yx. We study the commuting graphs of permutational wreath products H G, where G is a transitive permutation group acting on X (the top group of the wreath product) and (H, Y) is an Abelian permutation group acting on Y.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. A. Iranmanesh and A. Jafarzadeh, “On the commuting graph associated with the symmetric and alternating groups,” J. Algebra Appl., 7, No. 1, 129–146 (2008).

    Article  MATH  MathSciNet  Google Scholar 

  2. M. Giudici and C. Parker, “There is no upper bound for the diameter of the commuting graph of a finite group,” arXiv 2012 (http://arxiv.org/abs/1210.0348v1).

  3. S. Akbari, A. Mohammadian, H. Radjavi, and P. Raja, “On the diameters of commuting graphs,” Linear Algebra Appl., 418, No. 1, 161–176 (2006).

    Article  MATH  MathSciNet  Google Scholar 

  4. A. R. Moghaddamfar, “About noncommuting graphs,” Sib. Mat. Zh., 47, No. 5, 911–914 (2006).

    Article  MathSciNet  Google Scholar 

  5. A. Abdollahi, S. Akbari, H. Dorbidi, and H. Shahverdi, “Commutativity pattern of finite non-Abelian p-groups determines their orders,” Comm. Algebra, 41, No. 2, 451–461 (2013).

    Article  MATH  MathSciNet  Google Scholar 

  6. G. L. Morgan and C. W. Parker, “The diameter of the commuting graph of a finite group with trivial centre,” arXiv 2013 (http://arxiv.org/abs/1301.2341v1).

  7. M. Guidici and A. Pope, “On bounding the diameter of the commuting graph of a group,” arXiv 2012 (http://arxiv.org/abs/1206.3731).

  8. L. Kaloujnine, “La structure des p-groupes de Sylow des groupes symetriques finis,” Ann. Sci. l’Ecole Norm. Super., 65, 239–276 (1948).

    MATH  MathSciNet  Google Scholar 

  9. A. S. Oliynyk and V. I. Sushchanskii, “The groups of ZC-automaton transformations,” Sib. Mat. Zh., 51, No. 5, 879–891 (2010).

    Article  MATH  Google Scholar 

  10. P. M. Neumann, “On the structure of standard wreath products of groups,” Math. Zeitschr., 84, 343–373 (1964).

    Article  MATH  Google Scholar 

  11. I. M. Isaacs, Finite Group Theory [Graduate Studies in Mathematics, Vol. 92], AMS, Providence, RI (2008).

    Google Scholar 

  12. Yu. Yu. Leshchenko and L. V. Zoria, “On diameters estimations of the commuting graphs of Sylow p-subgroups of the symmetric groups,” Carpat. Math. Publ., 5, No. 1, 70–78 (2013).

    Article  Google Scholar 

  13. The GAP Group, GAP—Groups, Algorithms, and Programming, Version 4.6.3 (2013) (http://www.gap-system.org).

  14. V. I. Sushchansky and V. S. Sikora, Operations on the Permutation Groups [in Ukrainian], Chernivtsi, Ruta (2003).

    Google Scholar 

  15. A. J. Slupik and V. I. Sushchansky, “Minimal generating sets and Cayley graphs of Sylow p-subgroups of finite symmetric groups,” Algebra Discr. Math., 4, 167–184 (2009).

    MathSciNet  Google Scholar 

  16. A. J. Weir, “Sylow p-subgroups of the classical groups over finite fields with characteristic prime to p,” Proc. Amer. Math. Soc., 6, No. 4, 529–533 (1955).

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Physics, Mathematics, and Computer Science, Cherkasy National University, Cherkasy, Ukraine

    Yu. Yu. Leshchenko

Authors
  1. Yu. Yu. Leshchenko
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 66, No. 5, pp. 656–665, May, 2014.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Leshchenko, Y.Y. On the Diameters of Commuting Graphs of Permutational Wreath Products. Ukr Math J 66, 732–742 (2014). https://doi.org/10.1007/s11253-014-0968-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-014-0968-x

Keywords