|
Sibirskii Matematicheskii Zhurnal, 2005, Volume 46, Number 2, Pages 416–425
(Mi smj976)
|
|
|
|
This article is cited in 55 scientific papers (total in 55 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.
Received: 06.07.2004
Citation:
A. R. Moghaddamfar, W. Shi, W. Zhou, A. R. Zokayi, “On the noncommuting graph associated with a finite group”, Sibirsk. Mat. Zh., 46:2 (2005), 416–425; Siberian Math. J., 46:2 (2005), 325–332
Linking options:
https://www.mathnet.ru/eng/smj976 https://www.mathnet.ru/eng/smj/v46/i2/p416
|
|