The cyclic graph (deleted enhanced power graph) of a direct product

DOI10.2140/INVOLVE.2021.14.167zbMATH Open1506.20057arXiv2005.05828OpenAlexW3134124666MaRDI QIDQ2037263FDOQ2037263

Authors: David G. Costanzo, Mark L. Lewis, Stefano Schmidt, Eyob Tsegaye, Gabe Udell 

Publication date: 30 June 2021

Published in: Involve (Search for Journal in Brave)

Abstract: Let $G$ be a finite group. Define a graph on the set $$ by declaring distinct elements $$ to be adjacent if and only if $langlex,yangle$ is cyclic. Denote this graph by $Delta(G)$. The graph $Delta(G)$ has appeared in the literature under the names cyclic graph and deleted enhanced power graph. If $G$ and $H$ are nontrivial groups, then $Delta(GimesH)$ is completely characterized. In particular, if $Delta(GimesH)$ is connected, then a diameter bound is obtained, along with an example meeting this bound. Also, necessary and sufficient conditions for the disconnectedness of $Delta(GimesH)$ are established.

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

Recommendations

• The cyclic graph of a finite group.
• Noncyclic Graph of a Group
• Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
• HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS
• Vertex connectivity of the power graph of a finite cyclic group. II

zbMATH Keywords

direct productscyclic graphsdeleted enhanced power graphs

Mathematics Subject Classification ID

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

Cites Work

• The Magma algebra system. I: The user language
• There is no upper bound for the diameter of the commuting graph of a finite group
• The diameter of the commuting graph of a finite group with trivial centre.
• On the connectivity of proper power graphs of finite groups
• The groups of order at most 2000
• Certain properties of the power graph associated with a finite group.
• The commuting graph of a soluble group.
• Some properties of power graphs in finite group
• The primitive permutation groups of degree less than 4096.
• Nested colourings of graphs
• A condition in finite solvable groups related to cyclic subgroups.
• On enhanced power graphs of finite groups

Cited In (7)

• Strong metric dimensions for power graphs of finite groups
• Title not available (Why is that?)
• THE CYCLIC GRAPH OF A Z-GROUP
• A survey on enhanced power graphs of finite groups
• A graph related to the sum of element orders of a finite group
• 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: The cyclic graph (deleted enhanced power graph) of a direct product

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