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

Sibirsk. Mat. Zh., 2005 Volume 46, Number 2, Pages 416–425 (Mi smj976)

This article is cited in 54 papers

On the noncommuting graph associated with a finite group

A. R. Moghaddamfara, W. Shibc, W. Zhoubc, A. R. Zokayia

a K. N. Toosi University of Technology
b Soochow University
c Southwest China Normal University

Abstract: Let $G$ be a finite group. We define the noncommuting graph $\nabla(G)$ as follows: the vertex set of $\nabla(G)$ is $G\setminus Z(G)$ with two vertices $x$ and $y$ joined by an edge whenever the commutator of $x$ and $y$ is not the identity. We study some properties of $\nabla(G)$ and prove that, for many groups $G$, if $H$ is a group with $\nabla(G)$ isomorphic to $\nabla(H)$ then $|G|=|H|$.

Keywords: group, noncommuting graph, regular graph.

UDC: 519.542

Received: 06.07.2004


 English version:
Siberian Mathematical Journal, 2005, 46:2, 325–332

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024