English

Characterizations of $p$-groups whose power graphs satisfy certain connectivity conditions

Group Theory 2024-05-29 v2 Combinatorics

Abstract

Let Γ\Gamma be an undirected and simple graph. 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} of Γ\Gamma is the minimum of cardinalities of the cyclic vertex cutsets of Γ\Gamma. The {power graph} P(G)\mathcal{P}(G) of a group GG is the undirected and simple graph whose vertices are the elements GG and two vertices are adjacent if one of them is the power of other in GG. In this paper, we first characterize the finite p p -groups (pp is a prime number) whose power graphs are cyclically separable in terms of their maximal cyclic subgroups. Then we characterize the finite p p -groups whose power graphs have equal vertex connectivity and cyclic vertex connectivity.

Keywords

Cite

@article{arxiv.2310.11809,
  title  = {Characterizations of $p$-groups whose power graphs satisfy certain connectivity conditions},
  author = {Ramesh Prasad Panda},
  journal= {arXiv preprint arXiv:2310.11809},
  year   = {2024}
}
R2 v1 2026-06-28T12:54:09.654Z