Skip to main content
Log in

Non-Commuting Graphs and Some Bounds for Commutativity Degree of Finite Moufang Loops

  • Original Paper
  • Published:
Bulletin of the Iranian Mathematical Society Aims and scope Submit manuscript

Abstract

In this paper, we study some properties of the non-commuting graph \(\varGamma _M\) of a finite Moufang loop M, a graph obtained by setting all non-central elements of M as the vertex set and defining two distinct vertices to be adjacent if and only if their commutator is non-identity. In particular, Hamiltonian as well as (weak) perfectness of non-commuting graphs of Chein loops are considered. We find several upper and lower bounds for commutativity degree of some classes of finite Moufang loops by means of edge number of their non-commuting graphs and algebraic properties.

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. Abdollahi, A., Akbari, S., Maimani, H.R.: Non-commuting graph of a group. J. Algebra 298, 468–492 (2006)

    Article  MathSciNet  Google Scholar 

  2. Ahmadidelir, K., Campbell, C.M., Doostie, H.: Almost commutative semigroups. Algebra Colloq. 18(Spec 1), 881–888 (2011)

    Article  MathSciNet  Google Scholar 

  3. Ahmadidelir, K.: On the commutativity degree in finite Moufang loops. Int. J. Group Theory 5, 37–47 (2016)

    MathSciNet  MATH  Google Scholar 

  4. Ahmadidelir, K.: On the non-commuting graph in finite Moufang loops. J. Algebra Appl. 17(4), 1850070–1-22 (2018)

    Article  MathSciNet  Google Scholar 

  5. Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. American Elsevier publishing Co., Inc, New York (1977)

    MATH  Google Scholar 

  6. Bruck, R.H.: A survey of binary systems. Springer-Verlag, Berlin-Heidelberg (1958)

    Book  Google Scholar 

  7. Chein, O.: Moufang loops of small order. I. Trans. Am. Math. Soc. 188, 31–51 (1974)

    Article  MathSciNet  Google Scholar 

  8. Chein, O.: Moufang loops of small order. Mem. Am. Math. Soc. 13(197), 1–131 (1978)

    MathSciNet  MATH  Google Scholar 

  9. Chein, O., Goodaire, E.G.: Moufang loops with limited commutativity and one commutator. Arch. Math. 51, 92–96 (1988)

    Article  MathSciNet  Google Scholar 

  10. Darafsheh, M.R.: Groups with the same non-commuting graph. Discrete Appl. Math. 157(4), 833–837 (2009)

    Article  MathSciNet  Google Scholar 

  11. Erfanian, A., Khashyarmanesh, K., Nafar, Kh: Non-commuting graphs of rings. Discrete Math. Algorithms Appl. 7(3), 1550027 (2015). 7 pages

    Article  MathSciNet  Google Scholar 

  12. Gagola III, S.M.: Hall’s theorem for Moufang loops. J. Algebra 323(12), 3252–3262 (2010)

    Article  MathSciNet  Google Scholar 

  13. Grishkov, A.N., Zavarnitsine, A.V.: Lagrange’s theorem for Moufang loops. Math. Proc. Camb. Philos. Soc. 139(1), 41–57 (2005)

    Article  MathSciNet  Google Scholar 

  14. Grishkov, A.N., Zavarnitsine, A.V.: Sylow’s theorem for Moufang loops. J. Algebra 321(7), 1813–1825 (2009)

    Article  MathSciNet  Google Scholar 

  15. Gustafson, W.H.: What is the probability that two group elements commute? Am. Math. Mon. 80, 1031–1034 (1973)

    Article  MathSciNet  Google Scholar 

  16. Lescot, P.: Isoclinism classes and commutativity degree of finite groups. J. Algebra 177, 847–869 (1995)

    Article  MathSciNet  Google Scholar 

  17. MacHale, D.: Commutativity in finite rings. Am. Math. Mon. 83, 30–32 (1976)

    Article  MathSciNet  Google Scholar 

  18. Moghaddamfar, A.R.: About noncommuting graphs. Sib. Math. J. 47(5), 911–914 (2006)

    Article  Google Scholar 

  19. Pflugfelder, H.O.: Quasigroups and Loops: Introduction. Helderman Verlag, Berlin (1990)

    MATH  Google Scholar 

  20. Rezaie, E., Ahmadidelir, K., Tehranian, A.: Commutativity degree and non-commuting graph in finite groups and Moufang loops and their relationships. Algebr. Struct. Appl. 7(1), 69–82 (2020)

    MATH  Google Scholar 

  21. Schmidt, R.: Zentralisatorverbände endlicher gruppen. Rend. Semin. Mat. Univ. Padova 44, 97–131 (1970)

    MATH  Google Scholar 

  22. Solomon, R., Woldar, A.: Simple groups are characterized by their non-commuting graph. J. Group Theory 16, 793–824 (2013)

    Article  MathSciNet  Google Scholar 

  23. Vojtěchovský, P.: Toward the classification of Moufang loops of order 64. Eur. J. Combin 27(3), 444–460 (2006)

    Article  MathSciNet  Google Scholar 

  24. Wu, Y.F.: Groups in which commutativity is a transitive relation. J. Algebra 207(1), 165–181 (1998)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors gratefully appreciate the referees’ careful reading of the paper and useful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abolfazl Tehranian.

Additional information

Communicated by Mohammad Shahryari.

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

Rezaie, E., Ahmadidelir, K., Tehranian, A. et al. Non-Commuting Graphs and Some Bounds for Commutativity Degree of Finite Moufang Loops. Bull. Iran. Math. Soc. 47, 1849–1869 (2021). https://doi.org/10.1007/s41980-020-00476-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41980-020-00476-5

Keywords

Mathematics Subject Classification

Navigation