Groups with maximum vertex degree commuting graphs

DOI10.1007/S13226-022-00359-XMaRDI QIDQ6129769zbMATH OpenOpenAlexFDO

Authors Sushil Bhunia, G. Arunkumar

Publication date 17 April 2024

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.08226

zbMATH Keywords

commuting graphFinite groupmaximum vertex degreestar number

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05) Structure and classification of infinite or finite groups (20E99)

Abstract: Let $G$ be a group and $Z(G)$ be its center. We associate a commuting graph $Gamma(G)$, whose vertex set is $GsetminusZ(G)$ and two distinct vertices are adjacent if they commute. We say that $Gamma(G)$ is strong $k$ star free if the $k$ star graph is not a subgraph of $Gamma(G)$. In this paper, we characterize all strong $5$ star free commuting graphs. As a byproduct, we classify all strong claw-free graphs. Also, we prove that the set of all non-abelian groups whose commuting graph is strong $k$ star free is finite.

Recommendations

• scientific article; zbMATH DE number 7486031
• Distance in the non-commuting graph of groups.
• On the relation between the non-commuting graph and the prime graph.
• Some results on non-commuting graph of a finite group

Cited in

(1)

• Finite groups with maximum vertex degree commuting graphs

This page was built for publication: Groups with maximum vertex degree commuting graphs

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