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

cliquescyclicizersdiametersfinite noncyclic groupsnon-commuting graphsnon-locally-cyclic groupsnoncyclic graphs

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

• 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
• scientific article; zbMATH DE number 3758564 (Why is no real title available?)
• Non-commuting graph of a group.
• On a Graph Related to Conjugacy Classes of Groups
• On Thompson's conjecture
• 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

(43)

• The cyclic graph (deleted enhanced power graph) of a direct product
• On the proper enhanced power graphs of finite nilpotent groups
• Finite groups whose noncyclic graphs have positive genus
• Finite groups with star-free noncyclic graphs
• Permutability graphs of subgroups of some finite non-abelian groups
• Non-nilpotent graph of a group.
• Automorphism groups of supergraphs of the power graph of a finite group
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• On a graph associated with a group.
• scientific article; zbMATH DE number 3977256 (Why is no real title available?)
• Connectivity and planarity of g-noncommuting graph of finite groups
• Eulerian properties of non-commuting and non-cyclic graphs of finite groups
• On the non-cyclic graph of a group
• Relative non-commuting graph of a finite group
• NON-NORMAL GRAPHS OF FINITE GROUPS
• Toroidal and projective cyclic graphs
• Crosscap of the non-cyclic graph of groups
• A survey on enhanced power graphs of finite groups
• The cyclic graph of a 2-Frobenius group
• Graphs defined on groups
• \(g\)-noncommuting graph of some finite groups
• Relative non-normal graphs of a subgroup of finite groups
• On permutability graphs of subgroups of groups
• Divisibility graph for symmetric and alternating groups
• On the clique number and independence number of the cyclic graph of a semigroup
• \(n\)-cyclicizer groups.
• Forbidden subgraphs in enhanced power graphs of finite groups
• A note on the Goormaghtigh equation concerning difference sets
• Characterizing finite groups whose enhanced power graphs have universal vertices.
• A survey on conjugacy class graphs of groups
• Some new results concerning power graphs and enhanced power graphs of groups
• A bipartite graph associated to a finite group
• Elementary proofs of the diameter bounds for power graphs
• Regular saturated formations of finite soluble groups
• Non-inverse signed graph of a group
• Component graphs of vector spaces and zero-divisor graphs of ordered sets
• Note on Hamiltonian graphs in abelian 2-groups
• Quantitative characterization of finite simple groups: a complement
• Order sum signed graph of a group
• What can graphs and algebraic structures say to each other?
• Integer polynomials expressible as sums of cubes
• The cyclic graph of a finite group.

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)