zbMATH — the first resource for mathematics

Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
Non-commuting graph of a group. (English) Zbl 1105.20016
The non-commuting graph $\Gamma_G$ of a non-Abelian group $G$ is defined as follows. The vertex set of $\Gamma_G$ is $V(G)=G-Z(G)$ and two vertices $x$ and $y$ are joined by an edge if and only if $xy\ne yx$. This graph was first defined by P. Erdős which is quoted by {\it B. H. Neumann} [J. Aust. Math. Soc., Ser. A 21, 467-472 (1976; Zbl 0333.05110)]. A natural question to ask is how the graph theoretical properties of $\Gamma_G$ are related to the group theoretical properties of $G$. In the paper under review the authors answer some questions about $\Gamma_G$ and relate them to the structure of $G$. But the bulk of the paper is centered around the verification of the following Conjecture: Let $G$ and $H$ be two non-Abelian groups with the property that $\Gamma_G$ and $\Gamma_H$ are isomorphic graphs, then $|G|=|H|$, and if $G$ is a simple group $G\cong H$. The authors prove the first part of the conjecture for the groups $G\cong S_n$, $A_n$, $\text{PSL}(2,q)$, $D_n$ or a non-solvable AC-group, and the second part for the groups $G\cong\text{PSL}(2,2^n)$ and the Suzuki groups $^2B_2(2^{2n+1})$, $n>1$. Some invariants of the graph $\Gamma_G$, such as the clique number, chromatic number, etc., are found for special groups $G$.

MSC:
 20D60 Arithmetic and combinatorial problems on finite groups 05C25 Graphs and abstract algebra 20D06 Simple groups: alternating groups and groups of Lie type
Full Text:
References:
 [1] Abdollahi, A.: Some Engel conditions on infinite subsets of certain groups. Bull. austral. Math. soc. 62, 141-148 (2000) · Zbl 0964.20019 [2] Abdollahi, A.: Finitely generated soluble groups with an Engel condition on infinite subsets. Rend. sem. Mat. univ. Padova 103, 47-49 (2000) · Zbl 0966.20019 [3] Abdollahi, A.; Taeri, B.: A condition on finitely generated soluble groups. Comm. algebra 27, 5633-5638 (1999) · Zbl 0942.20014 [4] Abdollahi, A.; Trabelsi, N.: Quelques extensions d’un problème de paul Erdös sur LES groupes. Bull. belg. Math. soc. 9, 205-215 (2002) · Zbl 1041.20022 [5] Akbari, S.; Maimani, H. R.; Yassemi, S.: When a zero-divisor graph is planar or complete r-partite graph. J. algebra 270, 169-180 (2003) · Zbl 1032.13014 [6] Akbari, S.; Mohammadian, A.: On the zero-divisor graph of a commutative ring. J. algebra 274, No. 2, 847-855 (2004) · Zbl 1085.13011 [7] Anderson, D. F.; Livingston, P. S.: The zero-divisor graph of a commutative ring. J. algebra 217, 434-447 (1999) · Zbl 0941.05062 [8] Aschbacher, M.; Guralnick, R. M.: Some applications of the first cohomology group. J. algebra 90, 446-460 (1984) · Zbl 0554.20017 [9] Beck, I.: Coloring of commutative rings. J. algebra 116, 208-226 (1988) · Zbl 0654.13001 [10] Bertram, E. A.: Some applications of graph theory to finite groups. Discrete math. 44, 31-43 (1983) · Zbl 0506.05060 [11] Bertram, E. A.; Herzog, M.; Mann, A.: On a graph related to conjugacy classes of groups. Bull. London math. Soc. 22, No. 6, 569-575 (1990) · Zbl 0743.20017 [12] Bondy, J. A.; Murty, J. S. R.: Graph theory with applications. (1977) · Zbl 1226.05083 [13] Cossey, J.; Hawkes, T.; Mann, A.: A criterion for a group to be nilpotent. Bull. London math. Soc. 24, 327-332 (1992) · Zbl 0797.20021 [14] Delizia, C.: Finitely generated soluble groups with a condition on infinite subsets. Istit. lombardo accad. Sci. lett. Rend. A 128, 201-208 (1994) · Zbl 0882.20020 [15] Delizia, C.: On certain residually finite groups. Comm. algebra 24, 3531-3535 (1996) · Zbl 0878.20021 [16] Dixon, J. D.; Mortimer, B.: Permutation groups. Grad texts in math. 163 (1996) · Zbl 0951.20001 [17] Grunewald, F.; Kunyavskiĭ, B.; Nikolova, D.; Plotkin, E.: Two-variable identities in groups and Lie algebras. Zap. nauchn. Sem. S.-peterburg. Otdel. mat. Inst. Steklov (POMI) 272, No. 1, 2972-2981 (2000) · Zbl 1069.20012 [18] Hirsch, K. A.: On a theorem of Burnside. Quart. J. Math. (2) 1, 97-99 (1950) · Zbl 0038.16402 [19] Huppert, B.: Endliche gruppen I. (1967) · Zbl 0217.07201 [20] Huppert, B.; Blackburn, N.: Finite groups, III. (1982) · Zbl 0514.20002 [21] Ishikawa, K.: On finite p-groups which have only two conjugacy lengths. Israel J. Math. 129, 119-123 (2002) · Zbl 1003.20022 [22] Ito, N.: On finite groups with given conjugate types, I. Nagoya math. J. 6, 17-28 (1953) [23] Ito, N.: On finite groups with given conjugate types, II. Osaka J. Math. 7, 231-251 (1970) · Zbl 0198.04305 [24] Lennox, J. C.; Wiegold, J.: Extensions of a problem of paul Erdös on groups. J. aust. Math. soc. Ser. A 31, 459-463 (1981) · Zbl 0492.20019 [25] Longobardi, P.: On locally graded groups with an Engel condition on infinite subsets. Arch. math. (Basel) 76, No. 2, 88-90 (2001) · Zbl 0981.20027 [26] Longobardi, P.; Maj, M.: Finitely generated soluble groups with an Engel condition on infinite subsets. Rend. sem. Mat. univ. Padova 89, 97-102 (1993) · Zbl 0797.20031 [27] Neumann, B. H.: A problem of paul Erdös on groups. J. aust. Math. soc. Ser. A 21, 467-472 (1976) · Zbl 0333.05110 [28] Pyber, L.: The number of pairwise noncommuting elements and the index of the centre in a finite group. J. London math. Soc. (2) 35, No. 2, 287-295 (1987) · Zbl 0588.20016 [29] Rocke, D. M.: P-groups with abelian centralizers. Proc. London math. Soc. (3) 30, 55-75 (1975) · Zbl 0375.20014 [30] Schmidt, R.: Zentralisatorverbände endlicher gruppen. Rend. sem. Mat. univ. Padova 44, 97-131 (1970) · Zbl 0243.20039 [31] Segev, Y.: The commuting graph of minimal nonsolvable groups. Geom. dedicata 88, No. 1 -- 3, 55-66 (2001) · Zbl 0994.20012 [32] Šunkov, V. P.: Periodic group with almost regular involutions. Algebra i logika 7, No. 1, 113-121 (1968) [33] Suzuki, M.: On a class of doubly transitive groups. Ann. of math. 75, 104-145 (1961) [34] Suzuki, M.: On characterizations of linear groups I, II. Trans. amer. Math. soc. 92, 191-219 (1959) · Zbl 0089.01605 [35] Suzuki, M.: Finite groups with nilpotent centralizers. Trans. amer. Math. soc. 99, 425-470 (1961) · Zbl 0101.01604 [36] Robinson, D. J. S.: Finiteness conditions and generalized soluble groups. (1972) · Zbl 0243.20032 [37] Robinson, D. J. S.: A course in the theory of groups. (1995) · Zbl 0836.20001 [38] Wu, Yu-Fen: Groups in which commutativity is a transitive relation. J. algebra 207, No. 1, 165-181 (1998) · Zbl 0909.20021 [39] Williams, J. S.: Prime graph components of finite groups. J. algebra 69, No. 2, 487-513 (1981) · Zbl 0471.20013