Certain properties of the enhanced power graph associated with a finite group
Parveen, Jitender Kumar, Siddharth Singh, Xuanlong Ma

TL;DR
This paper investigates the properties of enhanced power graphs of finite groups, including connectivity, regularity, and bounds on the Wiener index, with a focus on nilpotent groups and their structural characteristics.
Contribution
It classifies groups based on graph properties like minimum degree, connectivity, and regularity, and provides bounds for the Wiener index in nilpotent groups.
Findings
Identified groups where minimum degree equals vertex connectivity.
Classified groups with strongly regular enhanced power graphs.
Established bounds for the Wiener index in nilpotent groups.
Abstract
The enhanced power graph of a finite group , denoted by , is the simple undirected graph whose vertex set is and two distinct vertices are adjacent if for some . In this article, we determine all finite groups such that the minimum degree and the vertex connectivity of are equal. Also, we classify all groups whose (proper) enhanced power graphs are strongly regular. Further, the vertex connectivity of the enhanced power graphs associated to some nilpotent groups is obtained. Finally, we obtain a lower bound and an upper bound for the Wiener index of , where is a nilpotent group. The finite nilpotent groups attaining these bounds are also characterized.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Finite Group Theory Research · Semiconductor materials and interfaces
