Groups with the same non-commuting graph |
| |
Authors: | M.R. Darafsheh |
| |
Affiliation: | School of Mathematics, College of Science, University of Tehran, Tehran, Iran |
| |
Abstract: | ![]() The non-commuting graph ΓG of a non-abelian group G is defined as follows. The vertex set of ΓG is G−Z(G) where Z(G) denotes the center of G and two vertices x and y are adjacent if and only if xy≠yx. It has been conjectured that if G and H are two non-abelian finite groups such that ΓG≅ΓH, then |G|=|H| and moreover in the case that H is a simple group this implies G≅H. In this paper, our aim is to prove the first part of the conjecture for all the finite non-abelian simple groups H. Then for certain simple groups H, we show that the graph isomorphism ΓG≅ΓH implies G≅H. |
| |
Keywords: | Non-commuting graph Simple group Graph isomorphism |
本文献已被 ScienceDirect 等数据库收录! |
|