English

Non-cyclic graph of a group

Group Theory 2007-08-20 v1 Combinatorics

Abstract

We associate a graph ΓG\Gamma_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 | \left<x,y\right> \text{is cyclic for all} y\in G\}, and join two vertices if they do not generate a cyclic subgroup. We study the properties of this graph and we establish some graph theoretical properties (such as regularity) of this graph in terms of the group ones. We prove that the clique number of ΓG\Gamma_G is finite if and only if ΓG\Gamma_G has no infinite clique. We prove that if GG is a finite nilpotent group and HH is a group with ΓGΓH\Gamma_G\cong\Gamma_H and Cyc(G)=Cyc(H)=1|Cyc(G)|=|Cyc(H)|=1, then HH is a finite nilpotent group. We give some examples of groups GG whose non-cyclic graphs are ``unique'', i.e., if ΓGΓH\Gamma_G\cong \Gamma_H for some group HH, then GHG\cong H. In view of these examples, we conjecture that every finite non-abelian simple group has a unique non-cyclic graph. Also we give some examples of finite non-cyclic groups GG with the property that if ΓGΓH\Gamma_G \cong \Gamma_H for some group HH, then G=H|G|=|H|. These suggest the question whether the latter property holds for all finite non-cyclic groups.

Keywords

Cite

@article{arxiv.0708.2327,
  title  = {Non-cyclic graph of a group},
  author = {Alireza Abdollahi and A. Mohammadi Hassanabadi},
  journal= {arXiv preprint arXiv:0708.2327},
  year   = {2007}
}
R2 v1 2026-06-21T09:08:15.097Z