English

On the clique number of non-commuting graphs of certain groups

Group Theory 2009-03-05 v1

Abstract

Let GG be a non-abelian group. The non-commuting graph AG\mathcal{A}_G of GG is defined as the graph whose vertex set is the non-central elements of GG and two vertices are joint if and only if they do not commute. In a finite simple graph Γ\Gamma the maximum size of a complete subgraph of Γ\Gamma is called the clique number of Γ\Gamma and it is denoted by ω(Γ)\omega(\Gamma). In this paper we characterize all non-solvable groups GG with ω(AG)57\omega(\mathcal{A}_G)\leq 57, where the number 57 is the clique number of the non-commuting graph of the projective special linear group PSL(2,7)\mathrm{PSL}(2,7). We also complete the determination of ω(AG)\omega(\mathcal{A}_G) for all finite minimal simple groups.

Keywords

Cite

@article{arxiv.0903.0692,
  title  = {On the clique number of non-commuting graphs of certain groups},
  author = {A. Abdollahi and A. Azad and A. Mohammadi Hassanabadi and M. Zarrin},
  journal= {arXiv preprint arXiv:0903.0692},
  year   = {2009}
}

Comments

to appear in Algebra Colloquium