Non-cyclic graph associated with a group
Group Theory
2008-10-03 v1 Combinatorics
Abstract
We associate a graph to a non locally cyclic group (called the non-cyclic graph of ) as follows: take as vertex set, where is called the cyclicizer of , and join two vertices if they do not generate a cyclic subgroup. For a simple graph , denotes the clique number of , which is the maximum size (if it exists) of a complete subgraph of . In this paper we characterize groups whose non-cyclic graphs have clique numbers at most 4. We prove that a non-cyclic group is solvable whenever and the equality for a non-solvable group holds if and only if or .
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