The Complement of Enhanced Power Graph of a Finite Group

The enhanced power graph [Formula: see text] of a finite group [Formula: see text] is the simple undirected graph whose vertex set is [Formula: see text] and two distinct vertices [Formula: see text], [Formula: see text] are adjacent if [Formula: see text], [Formula: see text] for some [Formula: see text]. We give an affirmative answer to the question posed by Cameron which asks whether the complement of the enhanced power graph [Formula: see text] of a non-cyclic group[Formula: see text], [Formula: see text], has only one connected component apart from isolated vertices. We classify all finite groups [Formula: see text] for which [Formula: see text] is bipartite. We show that the graph [Formula: see text] is weakly perfect. Further, we study the subgraph [Formula: see text] of [Formula: see text] induced by all the non-isolated vertices of[Formula: see text]. We classify all finite groups[Formula: see text] with the graph [Formula: see text] being unicyclic and pentacyclic, and we prove the non-existence of finite groups [Formula: see text] such that the graph [Formula: see text] is bicyclic, tricyclic or tetracyclic. Finally, we characterize all finite groups [Formula: see text] for which the graph [Formula: see text] is outerplanar, planar, projective-planar and toroidal separately.

Authors

Institutions

Publication Details

Journal
Algebra Colloquium
Published
2025-03-01
DOI
https://doi.org/10.1142/s1005386725000100
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Complement of Enhanced Power Graph of a Finite Group

Jitender Kumar, Parveen
Algebra Colloquium
graph theory and CDMA systems
article

The Complement of Enhanced Power Graph of a Finite Group

Jitender Kumar, Parveen
article en

Abstract

The enhanced power graph [Formula: see text] of a finite group [Formula: see text] is the simple undirected graph whose vertex set is [Formula: see text] and two distinct vertices [Formula: see text], [Formula: see text] are adjacent if [Formula: see text], [Formula: see text] for some [Formula: see text]. We give an affirmative answer to the question posed by Cameron which asks whether the complement of the enhanced power graph [Formula: see text] of a non-cyclic group[Formula: see text], [Formula: see text], has only one connected component apart from isolated vertices. We classify all finite groups [Formula: see text] for which [Formula: see text] is bipartite. We show that the graph [Formula: see text] is weakly perfect. Further, we study the subgraph [Formula: see text] of [Formula: see text] induced by all the non-isolated vertices of[Formula: see text]. We classify all finite groups[Formula: see text] with the graph [Formula: see text] being unicyclic and pentacyclic, and we prove the non-existence of finite groups [Formula: see text] such that the graph [Formula: see text] is bicyclic, tricyclic or tetracyclic. Finally, we characterize all finite groups [Formula: see text] for which the graph [Formula: see text] is outerplanar, planar, projective-planar and toroidal separately.

Algebra ColloquiumVol. 32(01)
Birla Institute of Technology and Science, Pilani (IN)
Openalex Percentile: Top 97%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.