English

On finite groups whose power graphs satisfy certain connectivity conditions

Combinatorics 2025-04-02 v1 Group Theory

Abstract

Consider a graph Γ\Gamma. A set S S of vertices in Γ\Gamma is called a {cyclic vertex cutset} of Γ\Gamma if ΓS\Gamma - S is disconnected and has at least two components containing cycles. If Γ\Gamma has a cyclic vertex cutset, then it is said to be {cyclically separable}. The {cyclic vertex connectivity} is the minimum cardinality of a cyclic vertex cutset of Γ\Gamma. The power graph P(G)\mathcal{P}(G) of a group GG is the undirected simple graph with vertex set GG and two distinct vertices are adjacent if one of them is a positive power of the other. If GG is a cyclic, dihedral, or dicyclic group, we determine the order of GG such that P(G)\mathcal{P}(G) is cyclically separable. Then we characterize the equality of vertex connectivity and cyclic vertex connectivity of P(G)\mathcal{P}(G) in terms of the order of GG.

Keywords

Cite

@article{arxiv.2504.00571,
  title  = {On finite groups whose power graphs satisfy certain connectivity conditions},
  author = {Ramesh Prasad Panda},
  journal= {arXiv preprint arXiv:2504.00571},
  year   = {2025}
}
R2 v1 2026-06-28T22:42:03.354Z