English

Groups with maximum vertex degree commuting graphs

Group Theory 2022-12-12 v2

Abstract

Let GG be a group and Z(G)Z(G) be its center. We associate a commuting graph Γ(G){\Gamma}(G), whose vertex set is GZ(G)G\setminus Z(G) and two distinct vertices are adjacent if they commute. We say that Γ(G){\Gamma}(G) is strong kk star free if the kk star graph is not a subgraph of Γ(G){\Gamma}(G). In this paper, we characterize all strong 55 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 kk star free is finite.

Keywords

Cite

@article{arxiv.1908.08226,
  title  = {Groups with maximum vertex degree commuting graphs},
  author = {Sushil Bhunia and G. Arunkumar},
  journal= {arXiv preprint arXiv:1908.08226},
  year   = {2022}
}

Comments

11 pages, 4 figures. To appear in Indian Journal of Pure and Applied Mathematics