English

Characterizing finite groups whose order supergraphs satisfy a connectivity condition

Combinatorics 2025-04-29 v2

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 each containing a cycle. If Γ\Gamma has a cyclic vertex cutset, then it is said to be {cyclically separable}. For any finite group GG, the order supergraph S(G)\mathcal{S}(G) is the simple and undirected graph whose vertices are elements of GG, and two vertices are adjacent if as elements of GG the order of one divides the order of the other. In this paper, we characterize the finite nilpotent groups and various non-nilpotent groups, such as the dihedral groups, the dicyclic groups, the EPPO groups, the symmetric groups, and the alternating groups, whose order supergraphs are cyclically separable.

Keywords

Cite

@article{arxiv.2501.12307,
  title  = {Characterizing finite groups whose order supergraphs satisfy a connectivity condition},
  author = {Ramesh Prasad Panda and Papi Ray},
  journal= {arXiv preprint arXiv:2501.12307},
  year   = {2025}
}
R2 v1 2026-06-28T21:12:41.076Z