2007/08/17 by Aliréza Abdollahi, Alireza Abdollahi, Abdollahi, Alireza +2
Engineering · Mathematics · #05C25 #20D60 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Group Theory (math.GR) #Rings, Modules, and Algebras #graph theory and CDMA systems #math.CO #math.GR #msc:05C25 #msc:20D60
paper · pdf · doi:10.48550/arxiv.0708.2327
arxiv created 2007/08/17 · openalex publication_date 2007/08/17 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We associate a graph ΓG to a non locally cyclic group G (called the non-cyclic graph of G) as follows: take G\backslash Cyc(G) as vertex set, where Cyc(G)=\x∈ G | <x,y> is cyclic for all y∈ 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 is finite if and only if ΓG has no infinite clique. We prove that if G is a finite nilpotent group and H is a group with ΓG≅ΓH and |Cyc(G)|=|Cyc(H)|=1, then H is a finite nilpotent group. We give some examples of groups G whose non-cyclic graphs are ``unique'', i.e., if ΓG≅ ΓH for some group H, then G≅ 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 G with the property that if ΓG ≅ ΓH for some group H, then |G|=|H|. These suggest the question whether the latter property holds for all finite non-cyclic groups.