Groups with the same non-commuting graph. (Q1028482)

From MaRDI portal





scientific article; zbMATH DE number 5572565
Language Label Description Also known as
default for all languages
No label defined
    English
    Groups with the same non-commuting graph.
    scientific article; zbMATH DE number 5572565

      Statements

      Groups with the same non-commuting graph. (English)
      0 references
      30 June 2009
      0 references
      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\).
      0 references
      non-commuting graphs
      0 references
      finite simple groups
      0 references
      graph isomorphisms
      0 references
      Gruenberg-Kegel graphs
      0 references
      0 references
      0 references

      Identifiers