RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2024 Volume 30, Number 1, Pages 280–283 (Mi timm2078)

Finite groups whose commuting graph is split

Xuanlong Maa, Peter J. Cameronb

a School of Science, Xi'an Shiyou University
b School of Mathematics and Statistics, University of St Andrews

Abstract: As a contribution to the study of graphs defined on groups, we show that for a finite group $G$ the following statements are equivalent{:} the commuting graph of $G$ is a split graph; the commuting graph of $G$ is a threshold graph; either $G$ is abelian, or $G$ is a generalized dihedral group $D(A)=\langle A,t:(\forall a\in A)(at)^2=1\rangle$ where $A$ is an abelian group of odd order.

Keywords: ñommuting graph, split graph, threshold graph, generalized dihedral group.

MSC: 05C25, 20D60

Received: 01.10.2023
Revised: 05.12.2023
Accepted: 06.12.2023

Language: English

DOI: 10.21538/0134-4889-2024-30-1-280-283



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024