RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2006 Volume 47, Number 5, Pages 1112–1116 (Mi smj917)

This article is cited in 30 papers

About noncommuting graphs

A. R. Moghaddamfar

K. N. Toosi University of Technology

Abstract: The noncommuting $\nabla(G)$ of a nonabelian finite group $G$ is defined as follows: The vertices of $\nabla(G)$ are represented by the noncentral elements of $G$, and two distinct vertices $x$ and $y$ are joined by an edge if $xy\ne yx$. In [1], the following was conjectured: Let $G$ and $H$ be two nonabelian finite groups such that $\nabla(G)\cong\nabla(H)$ then $|G|=|H|$. Here we give some counterexamples to this conjecture.

Keywords: noncommuting graph, truncated skew-polynomial ring, group, Jacobson radical, regular graph.

UDC: 519.542

Received: 02.08.2005


 English version:
Siberian Mathematical Journal, 2006, 47:5, 911–914

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026