Noncyclic Graph of a Group

DOI10.1080/00927870701302081zbMATH Open1131.20016arXiv0708.2327OpenAlexW2092329056MaRDI QIDQ5756464FDOQ5756464

Authors:

Publication date: 4 September 2007

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: We associate a graph $Gamm{a}_G$ to a non locally cyclic group $G$ (called the non-cyclic graph of $G$) as follows: take $$ as vertex set, where $Cyc(G)=xinG|left<x,yight>extiscyclicforallyinG$, 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 $Gamm{a}_G$ is finite if and only if $Gamm{a}_G$ has no infinite clique. We prove that if $G$ is a finite nilpotent group and $H$ is a group with $Gamm{a}_{G}congGamm{a}_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 $Gamm{a}_{G}congGamm{a}_H$ for some group $H$, then $GcongH$. 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 $Gamm{a}_{G}congGamm{a}_H$ for some group $H$, then $|G|=|H|$. These suggest the question whether the latter property holds for all finite non-cyclic groups.

Full work available at URL: https://arxiv.org/abs/0708.2327

Recommendations

• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• On the non-cyclic graph of a group
• Finite groups with star-free noncyclic graphs
• Crosscap of the non-cyclic graph of groups
• The cyclic graph of a finite group.

zbMATH Keywords

cliquesdiameterscyclicizersnon-commuting graphsnoncyclic graphsfinite noncyclic groupsnon-locally-cyclic groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Cites Work

• On a Graph Related to Conjugacy Classes of Groups
• Prime graph components of finite groups
• Title not available (Why is that?)
• Non-commuting graph of a group.
• On Thompson's conjecture
• Equally partitioned groups
• The Number of Pairwise Non-Commuting Elements and the Index of the Centre in a Finite Group
• Groups covered by finitely many cosets or subgroups
• Exceptional solutions of the exponential Diophantine equation \((x^3-1)/(x-1) = (y^n-1)/(y-1)\)
• Two-variable identities in groups and Lie algebras.

Cited In (33)

• Title not available (Why is that?)
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• On the non-cyclic graph of a group
• Divisibility graph for symmetric and alternating groups
• A note on the Goormaghtigh equation concerning difference sets
• NON-NORMAL GRAPHS OF FINITE GROUPS
• Finite groups whose noncyclic graphs have positive genus
• Finite groups with star-free noncyclic graphs
• Characterizing finite groups whose enhanced power graphs have universal vertices.
• Non-nilpotent graph of a group.
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• Permutability graphs of subgroups of some finite non-abelian groups
• A survey on conjugacy class graphs of groups
• Connectivity and planarity of \(g\)-noncommuting graph of finite groups
• Some new results concerning power graphs and enhanced power graphs of groups
• On the clique number and independence number of the cyclic graph of a semigroup
• The cyclic graph (deleted enhanced power graph) of a direct product
• Toroidal and projective cyclic graphs
• On permutability graphs of subgroups of groups
• A survey on enhanced power graphs of finite groups
• Eulerian properties of non-commuting and non-cyclic graphs of finite groups
• Automorphism groups of supergraphs of the power graph of a finite group
• The cyclic graph of a finite group.
• A bipartite graph associated to a finite group
• \(n\)-cyclicizer groups.
• Relative non-commuting graph of a finite group
• \(g\)-noncommuting graph of some finite groups
• Crosscap of the non-cyclic graph of groups
• Relative non-normal graphs of a subgroup of finite groups
• On a graph associated with a group.
• Graphs defined on groups
• On the proper enhanced power graphs of finite nilpotent groups
• Forbidden subgraphs in enhanced power graphs of finite groups

This page was built for publication: Noncyclic Graph of a Group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5756464)