The complement of proper power graphs of finite groups

zbMATH Open1393.05142arXiv1601.03683MaRDI QIDQ4581887FDOQ4581887

Authors: T. Anitha, R. Rajkumar, Andrei Gagarin 

Publication date: 21 August 2018

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.

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

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

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)

Cites Work

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

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)