Forbidden subgraphs in commuting graphs of finite groups

MaRDI QIDQ6436357zbMATH OpenFDO

Authors Xuanlong Ma, Peter J. Cameron, Natal'ya Vladimirovna Maslova

Publication date 12 May 2023

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Finite simple groups and their classification (20D05) Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: Given a finite group $G$, the commuting graph of $G$ is the simple graph whose vertex set is $G$, and two distinct vertices are adjacent if they commute. In this paper, we classify all finite groups whose commuting graph is split and threshold. We also investigate the structure of a group whose commuting graph is either a cograph or a chordal graph, and determine all non-abelian finite simple groups whose commuting graph is a cograph. The results partly answer a question by Peter J. Cameron established in 2022 in his survey paper on graphs defined on groups.

This page was built for publication: Forbidden subgraphs in commuting graphs of finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6436357)