Let G be a finite non-Abelian group. We define a graph Γ G ; called the noncommuting graph of G; with a vertex set G − Z(G) such that two vertices x and y are adjacent if and only if xy ≠ yx: Abdollahi, Akbari, and Maimani put forward the following conjecture (the AAM conjecture): If S is a finite non-Abelian simple group and G is a group such that Γ S ≅ Γ G ; then S ≅ G: It is still unknown if this conjecture holds for all simple finite groups with connected prime graph except \( {\mathbb{A}_{10}} \), L 4(8), L 4(4), and U 4(4). In this paper, we prove that if \( {\mathbb{A}_{16}} \) denotes the alternating group of degree 16; then, for any finite group G; the graph isomorphism \( {\Gamma_{{\mathbb{A}_{16}}}} \cong {\Gamma_G} \) implies that \( {\mathbb{A}_{16}} \cong G \).
Similar content being viewed by others
References
A. Abdollahi, S. Akbari, and H. R. Maimani, “Noncommuting graph of a group,” J. Algebra, 298, 468–496 (2006).
J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, Atlas of Finite Groups, Clarendon Press, Oxford (1985).
M. R. Darafsheh, “Groups with the same noncommuting graph,” Discrete Appl. Math., 157, 833–837 (2009).
M. R. Darafsheh and M. Monfared Davoudi, “A characterization of the groups PSU(4, 4) and PSL(4, 4) by noncommuting graph” (submitted).
The Gap Group, Gap-Groups, Algorithms and Programming, Version 4.4, http://www.gap-system.org (2005).
A. Iranmanesh and A. Jafarzadeh, “Characterization of finite groups by their commuting graph,” Acta Math. Hung., 23, 7–13 (2007).
S. Rose John, A Course on Group Theory, Cambridge University Press, Cambridge (1978).
J. J. Rotman, An Introduction to the Theory of Groups, Springer, New York (1994).
A. V. Vasil’ev, “On connection between the structure of a finite group and the properties of its prime graph,” Sib. Math. J., 46, No. 3, 396–404 (2005).
L. Wang and W. Shi, “A new characterization of L 2(q) by noncommuting graph,” Front. Math. China, 2, No. 1, 143–148 (2007).
L. Wang and W. Shi, “A new characterization of \( {\mathbb{A}_{10}} \) by its noncommuting graph,” Commun. Algebra, 36, No. 2, 523–528 (2008).
L. Wang and W. Shi, “Noncommuting graph characterization of some simple groups with connected prime graph,” Int. Electron. J. Algebra, 5, 169–181 (2009).
Author information
Authors and Affiliations
Additional information
Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 62, No. 11, pp. 1443–1450, November, 2010.
Rights and permissions
About this article
Cite this article
Darafsheh, M.R., Davoudi Monfared, M. Characterization of \( {\mathbb{A}_{16}} \) by a noncommuting graph. Ukr Math J 62, 1673–1679 (2011). https://doi.org/10.1007/s11253-011-0459-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-011-0459-2