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.
Similar content being viewed by others
References
Abdollahi, A., Akbari, S., Maimani, H.R.: Non-commuting graph of a group. J. Algebra 298, 468–492 (2006)
Ahmadidelir, K., Campbell, C.M., Doostie, H.: Almost commutative semigroups. Algebra Colloq. 18(Spec 1), 881–888 (2011)
Ahmadidelir, K.: On the commutativity degree in finite Moufang loops. Int. J. Group Theory 5, 37–47 (2016)
Ahmadidelir, K.: On the non-commuting graph in finite Moufang loops. J. Algebra Appl. 17(4), 1850070–1-22 (2018)
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. American Elsevier publishing Co., Inc, New York (1977)
Bruck, R.H.: A survey of binary systems. Springer-Verlag, Berlin-Heidelberg (1958)
Chein, O.: Moufang loops of small order. I. Trans. Am. Math. Soc. 188, 31–51 (1974)
Chein, O.: Moufang loops of small order. Mem. Am. Math. Soc. 13(197), 1–131 (1978)
Chein, O., Goodaire, E.G.: Moufang loops with limited commutativity and one commutator. Arch. Math. 51, 92–96 (1988)
Darafsheh, M.R.: Groups with the same non-commuting graph. Discrete Appl. Math. 157(4), 833–837 (2009)
Erfanian, A., Khashyarmanesh, K., Nafar, Kh: Non-commuting graphs of rings. Discrete Math. Algorithms Appl. 7(3), 1550027 (2015). 7 pages
Gagola III, S.M.: Hall’s theorem for Moufang loops. J. Algebra 323(12), 3252–3262 (2010)
Grishkov, A.N., Zavarnitsine, A.V.: Lagrange’s theorem for Moufang loops. Math. Proc. Camb. Philos. Soc. 139(1), 41–57 (2005)
Grishkov, A.N., Zavarnitsine, A.V.: Sylow’s theorem for Moufang loops. J. Algebra 321(7), 1813–1825 (2009)
Gustafson, W.H.: What is the probability that two group elements commute? Am. Math. Mon. 80, 1031–1034 (1973)
Lescot, P.: Isoclinism classes and commutativity degree of finite groups. J. Algebra 177, 847–869 (1995)
MacHale, D.: Commutativity in finite rings. Am. Math. Mon. 83, 30–32 (1976)
Moghaddamfar, A.R.: About noncommuting graphs. Sib. Math. J. 47(5), 911–914 (2006)
Pflugfelder, H.O.: Quasigroups and Loops: Introduction. Helderman Verlag, Berlin (1990)
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)
Schmidt, R.: Zentralisatorverbände endlicher gruppen. Rend. Semin. Mat. Univ. Padova 44, 97–131 (1970)
Solomon, R., Woldar, A.: Simple groups are characterized by their non-commuting graph. J. Group Theory 16, 793–824 (2013)
Vojtěchovský, P.: Toward the classification of Moufang loops of order 64. Eur. J. Combin 27(3), 444–460 (2006)
Wu, Y.F.: Groups in which commutativity is a transitive relation. J. Algebra 207(1), 165–181 (1998)
Acknowledgements
The authors gratefully appreciate the referees’ careful reading of the paper and useful comments.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41980-020-00476-5