Cyclic Subgroup Lattices as Universal Sources of Power-Type Graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908656572825600 |
|---|---|
| author | Mirzargar, Mahsa Sorgun, Sezer Arani, Mohammad Javad Nadjafi |
| author_facet | Mirzargar, Mahsa Sorgun, Sezer Arani, Mohammad Javad Nadjafi |
| contents | Power-type graphs, such as the power graph, the directed power graph, the enhanced power graph and the difference graph, encode significant information about the internal structure of a finite group. Despite substantial investigation in recent years, the precise relationship between these graphs and the subgroup lattice of the underlying group has remained only partially understood. In this paper we establish a complete, explicit, and purely combinatorial correspondence between the enhanced power graph and the lattice of cyclic subgroups $\mathcal{L}_c(G)$ of a finite group $G$. We prove that these two objects determine each other uniquely: an unlabeled enhanced power graph suffices to reconstruct $\mathcal{L}_c(G)$, and conversely, the labeled enhanced power graph can be reconstructed directly from $\mathcal{L}_c(G)$. Exploiting this duality, we demonstrate that the reconstruction principle applies equally to the power graph, the directed power graph, and the difference graph, which may all be derived solely from the cyclic subgroup lattice, independent of the group operation.
This bidirectional correspondence yields a combinatorial equivalence between power-type graphs and the cyclic subgroup lattice, providing a new framework for analyzing finite groups through graph-theoretic and lattice-theoretic data, free from algebraic complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_12374 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Cyclic Subgroup Lattices as Universal Sources of Power-Type Graphs Mirzargar, Mahsa Sorgun, Sezer Arani, Mohammad Javad Nadjafi Combinatorics Group Theory 05C25, 20F99 Power-type graphs, such as the power graph, the directed power graph, the enhanced power graph and the difference graph, encode significant information about the internal structure of a finite group. Despite substantial investigation in recent years, the precise relationship between these graphs and the subgroup lattice of the underlying group has remained only partially understood. In this paper we establish a complete, explicit, and purely combinatorial correspondence between the enhanced power graph and the lattice of cyclic subgroups $\mathcal{L}_c(G)$ of a finite group $G$. We prove that these two objects determine each other uniquely: an unlabeled enhanced power graph suffices to reconstruct $\mathcal{L}_c(G)$, and conversely, the labeled enhanced power graph can be reconstructed directly from $\mathcal{L}_c(G)$. Exploiting this duality, we demonstrate that the reconstruction principle applies equally to the power graph, the directed power graph, and the difference graph, which may all be derived solely from the cyclic subgroup lattice, independent of the group operation. This bidirectional correspondence yields a combinatorial equivalence between power-type graphs and the cyclic subgroup lattice, providing a new framework for analyzing finite groups through graph-theoretic and lattice-theoretic data, free from algebraic complexity. |
| title | Cyclic Subgroup Lattices as Universal Sources of Power-Type Graphs |
| topic | Combinatorics Group Theory 05C25, 20F99 |
| url | https://arxiv.org/abs/2511.12374 |