Groups with the same non-commuting graph.
Let \(G\) be a non-Abelian group and associate a non-commuting graph \(\nabla(G)\) with \(G\) as follows: the vertex set of \(\nabla(G)\) is \(G\setminus Z(G)\) where \(Z(G)\) denotes the center of \(G\) and two vertices \(x\) and \(y\) are adjacent if and only if \(xy\neq yx\). The non-commuting graph \(\nabla(G)\) was first considered by Paul Erdős in 1975 [see \textit{B. H. Neumann}, J. Aust. Math. Soc., Ser. A 21, 467-472 (1976; Zbl 0333.05110)]. It has been conjectured that if \(G\) and \(H\) are two non-Abelian finite groups such that \(\nabla(G)\cong\nabla(H)\), then \(|G|=|H|\) [see \textit{A. Abdollahi, S. Akbari} and \textit{H. R. Maimani}, J. Algebra 298, No. 2, 468-492 (2006; Zbl 1105.20016)]. But this conjecture is not correct [see \textit{A. R. Moghaddamfar}, Sib. Mat. Zh. 47, No. 5, 1112-1116 (2006); translation in Sib. Math. J. 47, No. 5, 911-914 (2006; Zbl 1139.20019)]. Moreover, in the case that \(H\) is a simple group the above conjecture implies \(G\cong H\). In this paper, the author's aim is to prove this case of the conjecture for all the finite non-Abelian simple groups \(H\). Then for certain simple groups \(H\) whose Gruenberg-Kegel graphs are not connected, the author shows that the graph isomorphism \(\nabla(G)\cong\nabla(H)\) implies \(G\cong H\).
- A characterization of E₆(q).
- A new characterization of \(\text{PSU}(p,q)\).
- A New Characterization ofPSL(p,q)
- A quantitative characterization of the linear group \(L_{p+1}(2)\) where \(p\) is a prime number.
- Characterizability of the group \(^2D_p(3)\) by its order components, where \(p\geq 5\) is a prime number not of the form \(2^m+1\).
- Further reflections on Thompson's conjecture
- Graph theory with applications
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 3520437 (Why is no real title available?)
- scientific article; zbMATH DE number 2052643 (Why is no real title available?)
- scientific article; zbMATH DE number 2066939 (Why is no real title available?)
- scientific article; zbMATH DE number 3392741 (Why is no real title available?)
- Non-commuting graph of a group.
- On finite rational groups and related topics
- On Thompson's conjecture
- Prime graph components of finite groups
- PRIME GRAPH COMPONENTS OF FINITE SIMPLE GROUPS
- Characterization of the alternating group by its non-commuting graph.
- The commuting graph of the symmetric inverse semigroup
- Non-commuting graph of a group.
- Non-commuting graphs and some bounds for commutativity degree of finite Moufang loops
- On the validity of Thompson's conjecture for finite simple groups.
- Non-commuting graphs of nilpotent groups.
- Some results on non-commuting graph of a finite group
- Recognizing some finite simple groups by noncommuting graph.
- RECOGNITION OF THE PROJECTIVE GENERAL LINEAR GROUP PGL(2, q) BY ITS NONCOMMUTING GRAPH
- Characterization of \(\mathbb A_{16}\) by a noncommuting graph.
- The structures and noncommuting graphs of groups of order 2pq.
- Isomorphic {\(g\)}-noncommuting graphs of finite groups
- Characterization of (J₂) and (M^cL) by their non-commuting graphs.
- Two bounds on the noncommuting graph
- Non-commuting graphs of rings
- Thompson's conjecture for some finite simple groups with connected prime graph.
- Eulerian properties of non-commuting and non-cyclic graphs of finite groups
- On the energy of non-commuting graphs
- The third-noncommuting graph of a group
- On the non-commuting graph in finite Moufang loops
- On the relation between the non-commuting graph and the prime graph.
- Relative non-commuting graph of a finite group
- On the Thompson's conjecture on conjugacy classes sizes.
- Commutativity pattern of finite non-Abelian p-groups determine their orders.
- Spectral properties of \(NC\)-graphs
- The rainbow k-connectivity of the non-commutative graph of a finite group
- Some structural graph properties of the non-commuting graph of a class of finite Moufang loops
- A note on integral non-commuting graphs
- The metric dimension \& distance spectrum of non-commuting graph of dihedral group
- Relative \(g\)-noncommuting graph of finite groups
- Non-commuting graphs of certain almost simple groups
- The generalized non-commuting graph of a finite group
- Simple groups are characterized by their non-commuting graphs
- scientific article; zbMATH DE number 6280455 (Why is no real title available?)
- A generalization of noncommuting graph via automorphisms of a group
- On the noncommuting graph associated with a finite group.
- On the connectivity of non-commuting graph of finite rings
- Finite groups with isomorphic non-commuting graphs have the same nilpotency property
- A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs
- Characterizations of the simple group \(^2D_n(3)\) by prime graph and spectrum.
- Inequalities involving energy and Laplacian energy of non-commuting graphs of finite groups
- On the genera of the nonnilpotent graphs of nonweakly nilpotent groups
- On Thompson's conjecture for some finite simple groups.
- The twin non-commuting graph of a group
- Commuting graph of A -orbits
- Recognition of some simple groups by their noncommuting graphs.
This page was built for publication: Groups with the same non-commuting graph.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028482)
