Noncyclic Graph of a Group

DOI10.1080/00927870701302081MaRDI QIDQ5756464zbMATH OpenOpenAlexFDO

Authors

Publication date 4 September 2007

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

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

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)

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.

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.

Cites work

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

Cited in

(33)

• Forbidden subgraphs in enhanced power graphs of finite groups
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• scientific article; zbMATH DE number 3977256 (Why is no real title available?)
• On the non-cyclic graph of a group
• Divisibility graph for symmetric and alternating groups
• NON-NORMAL GRAPHS OF FINITE GROUPS
• A note on the Goormaghtigh equation concerning difference sets
• 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.
• Permutability graphs of subgroups of some finite non-abelian groups
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• 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
• The cyclic graph (deleted enhanced power graph) of a direct product
• On the clique number and independence number of the cyclic graph of a semigroup
• 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
• Crosscap of the non-cyclic graph of groups
• \(g\)-noncommuting graph of some finite 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

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)