English

Non-cyclic graph associated with a group

Group Theory 2008-10-03 v1 Combinatorics

Abstract

We associate a graph CG\mathcal{C}_G to a non locally cyclic group GG (called the non-cyclic graph of GG) as follows: take G\Cyc(G)G\backslash Cyc(G) as vertex set, where Cyc(G)={xG<x,y>is cyclic for allyG}Cyc(G)=\{x\in G | < x,y> \text{is cyclic for all} y\in G\} is called the cyclicizer of GG, and join two vertices if they do not generate a cyclic subgroup. For a simple graph Γ\Gamma, w(Γ)w(\Gamma) denotes the clique number of Γ\Gamma, which is the maximum size (if it exists) of a complete subgraph of Γ\Gamma. In this paper we characterize groups whose non-cyclic graphs have clique numbers at most 4. We prove that a non-cyclic group GG is solvable whenever w(CG)<31w(\mathcal{C}_G)<31 and the equality for a non-solvable group GG holds if and only if G/Cyc(G)A5G/Cyc(G)\cong A_5 or S5S_5.

Keywords

Cite

@article{arxiv.0810.0345,
  title  = {Non-cyclic graph associated with a group},
  author = {Alireza Abdollahi and A. Mohammadi Hassanabadi},
  journal= {arXiv preprint arXiv:0810.0345},
  year   = {2008}
}

Comments

to appear in Journal of Algebra and its Applications

R2 v1 2026-06-21T11:26:33.682Z