The complement of proper power graphs of finite groups

MaRDI QIDQ4581887zbMATH OpenFDO

Authors T. Anitha, R. Rajkumar, Andrei Gagarin

Publication date 21 August 2018

Full work available at URL https://arxiv.org/abs/1601.03683, http://pjm.ppu.edu/sites/default/files/papers/PJM_April2018_579to597.pdf

zbMATH Keywords

bipartite graphdiameterfinite groupsgirthplanar graphtoroidal graphprojective-planar graphcomplement of power graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: For a finite group $G$, the proper power graph $mathscr{P}^{\ast }(G)$ of $G$ is the graph whose vertices are non-trivial elements of $G$ and two vertices $u$ and $v$ are adjacent if and only if $ueqv$ and $u^m=v$ or $v^m=u$ for some positive integer $m$. In this paper, we consider the complement of $mathscr{P}^{\ast }(G)$, denoted by $overlinemathscr{P}^{\ast }(G)$. We classify all finite groups whose complement of proper power graphs is complete, bipartite, a path, a cycle, a star, claw-free, triangle-free, disconnected, planar, outer-planar, toroidal, or projective. Among the other results, we also determine the diameter and girth of the complement of proper power graphs of finite groups.

Recommendations

• On the power graphs of certain finite groups
• scientific article; zbMATH DE number 1522659
• The power graph of a finite group
• The power digraphs of finite groups
• On the power graph of a finite group
• On the connectivity of proper power graphs of finite groups
• Combinatorial properties of power graphs of finite groups of prime order elements
• On enhanced power graphs of finite groups
• A note on the power graph of a finite group
• On the enhanced power graph of a finite group

Cites work

• scientific article; zbMATH DE number 2186718 (Why is no real title available?)
• scientific article; zbMATH DE number 3204712 (Why is no real title available?)
• scientific article; zbMATH DE number 2188433 (Why is no real title available?)
• scientific article; zbMATH DE number 6472634 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3422404 (Why is no real title available?)
• scientific article; zbMATH DE number 3109449 (Why is no real title available?)
• Certain properties of the power graph associated with a finite group.
• Classification of finite groups with toroidal or projective-planar permutability graphs
• Classification of rings with projective zero-divisor graphs
• Corrigendum and Addendum to "Classification of Finite Groups with all Elements of Prime Order"
• Directed graphs and combinatorial properties of semigroups
• Intersection graphs of subgroups of finite groups
• Non-commuting graph of a group.
• On the power graph of a finite group
• Planar, Toroidal, and Projective Commuting and Noncommuting Graphs
• Planarity of permutability graphs of subgroups of groups
• Power graphs: A survey
• Prime graph components of finite groups
• Quotient graphs for power graphs
• Some relations between power graphs and Cayley graphs
• The generating graph of finite soluble groups.
• The structure and metric dimension of the power graph of a finite group
• Undirected power graphs of semigroups
• Zero divisor graphs for modules over commutative rings

Cited in

(5)

• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• Embeddings of (proper) power graphs of finite graphs
• Spectrum of proper power graphs of the direct product of certain finite groups
• On groups with specified quotient power graphs
• The diameter of proper power graphs of alternating groups

This page was built for publication: The complement of proper power graphs of finite groups

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