On finite groups whose power graphs satisfy certain connectivity conditions

Ramesh Prasad Panda · 2025

Read On finite groups whose power graphs satisfy certain connectivity conditions by Ramesh Prasad Panda (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-00571.txt.

Introduction

Ramesh Prasad Panda wrote this 2025 paper on how power graphs of finite groups hold together when vertices are removed. In such a graph, each group member is a point, and two points link when one is a power of the other. A set of points is a cyclic cut set when removing it splits the graph and leaves at least two parts that still contain loops.

Panda studies three group families: cyclic, dihedral, and dicyclic. For each, the paper finds the group sizes for which the power graph can be split in this cyclic way. It also pins down when the plain and cyclic versions of this toughness measure agree, in terms of group size.

Catalog record

CREATORRamesh Prasad Panda
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-00571

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On finite groups whose power graphs satisfy certain connectivity conditions Ramesh Prasad Panda 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 𝒫 ⁡ ( G ) \mathcal{P}(G) of a group G G is the undirected simple graph with vertex set G G and two distinct vertices are adjacent if one of them is a positive power of the other. If G G is a cyclic, dihedral, or dicyclic group, we determine the order of G G such that 𝒫 ⁡ ( G ) \mathcal{P}(G) is cyclically separable. Then we characterize the equality of vertex connectivity and cyclic vertex connectivity of 𝒫 ⁡ ( G ) \mathcal{P}(G) in terms of the order of G G . Key words. Cyclically separable graph, Cyclic connectivity, Power graph, Finite cyclic group AMS subject classification. 05C25, 05C40 0 0 footnotetext: Email address: [email protected] 0 0 footnotetext: ORCID ID: 0000-0001-7901-9828 1 Introduction The notion of graphs defined on groups has been in existence since the work of Cayley [ 7 ] in 1878. These graphs came to known as Cayley graphs, and have been widely studied in literature, see [ 19 , 34 ] . In the last few decades, several other graphs associated with groups, such as commuting graphs [ 2 ] , prime graphs [ 33 ] , and conjugacy class graphs [ 4 ] , were introduced. These graphs have been studied extensively by researchers, and have various applications [ 5 , 12 , 14 , 16 ] . Kelarev and Quinn [ 15 ] introduced power graphs with similar interest. The power graph of a group G , denoted by \mathcal{P}(G) , is the simple undirected graph with vertex set G , and two vertices are adjacent in the graph if one of them is a positive power of the other in G . In recent years, various aspects of power graphs have been investigated; see [ 1 , 17 ] and the references therein. Let \Gamma be an undirected and simple graph. The vertex connectivity \kappa(\Gamma) of \Gamma is the minimum number of vertices whose deletion either disconnects the graph or reduces it to a trivial graph. A set S of vertices is called a vertex cutset of \Gamma if \Gamma-S is disconnected. A vertex cutset is minimal if none of its proper subsets disconnects \Gamma . A vertex cutset of \Gamma with minimum number of elements is called a minimum vertex cutset of \Gamma . For non-complete graphs, the vertex connectivity of \Gamma is the number of elements of a minimum vertex cutset of \Gamma . A cyclic vertex cutset is a vertex cutset S such that \Gamma-S contains at least two components, each of which includes a cycle. A graph possessing a cyclic vertex cutset is said to be cyclically separable . The cyclic vertex connectivity , denoted by c\kappa(\Gamma) , is the minimum cardinality of all cyclic vertex cutsets in \Gamma . If no such cutset exists, c\kappa(\Gamma) is considered to be infinite. Similarly, the concept of edge connectivity and cyclic edge connectivity are defined by considering the edge deletion instead of vertices. The concept of cyclic connectivity was first introduced in the proof of Tait’s well-known but incorrect conjecture in 1880 [ 32 ] . With this, Tait aimed to prove the four-color theorem. Later, Birkhoff [ 6 ] utilized the concept of cyclic connectivity to reduce the four-color problem to a particular class of planar cubic graphs. Cyclic connectivity is known to have applications in areas such as integer flow conjectures [ 35 ] and network reliability analysis [ 18 ] . For further literature on cyclic connectivity, see [ 20 , 21 , 24 , 31 ] and references therein. Chattopadhyay and Panigrahi [ 8 ] studied the vertex connectivity of the power graphs of finite cyclic, dihedral and dicyclic groups. Panda and Krishna [ 26 ] and Chattopadhyay et al. [ 10 ] computed the vertex connectivity \kappa(\mathcal{P}(C_{n})) for various orders n of the cyclic group C_{n} . The computation of \kappa(\mathcal{P}(C_{n})) was further extended in [ 11 , 23 ] . In [ 9 ] , Chattopadhyay et al. considered the power graph \mathcal{P}(G) of a non-cyclic nilpotent group G and obtained the vertex connectivity for all G satisfying some conditions. Panda and Krishna [ 27 ] showed that the edge connectivity and minimum degree coincide for power graphs of finite groups. Then they computed the minimum degree of power graphs of some finite groups. Panda et al. [ 29 , 30 ] obtained the minimum degree of power graphs of finite cyclic and non-cyclic nilpotent groups. Furthermore, in [ 28 ] , the authors characterized the equality of vertex connectivity and minimum degree of power graphs of finite nilpotent groups. In [ 25 ] , the present author obtained the finite p -groups whose power graphs are cyclically separable. Then the author characterized the finite p -groups whose power graphs have equal vertex connectivity and cyclic vertex connectivity. In this paper, we first determine the finite cyclic, dihedral, and dicyclic groups whose power graphs are cyclically separable. Then we characterize the equality of vertex connectivity and cyclic vertex connectivity of power graphs of these groups. Throughout, for a positive integer n , we fix the prime factorization n=p_{1}^{\alpha_{1}}p_{2}^{\alpha_{2}}\cdots p_{r}^{\alpha_{r}} , where r\geq 2 , \alpha_{1},\alpha_{2},\ldots,\alpha_{r} are positive integers, and p_{1}<p_{2}<\cdots<p_{r} are primes. For any set A , we write |A| for the number of elements in A . All graphs considered in this paper are undirected and simple. Consider a graph \Gamma . The neighbourhood of a vertex v in \Gamma , denoted by N(v) , is the set of vertices adjacent to v . Whereas, the degree of v in \Gamma , denoted by \deg(v) , is the number of vertices adjacent to v . So, \deg(v)=|N(v)| . In fact, for any vertex set A of \Gamma , we can define its neighbourhood N(A) as the set of all vertices which does not belong to A and are adjacent to some vertex in A . We observe that N(A)=\cap_{v\in A}N(v) . For any group G and for x\in G , \langle x\rangle is the cyclic subgroup of G generated by x . Whereas, [x] is the set of generators of \langle x\rangle . We denote by C_{n} the cyclic group of order n . Let x\in C_{n} with order \text{o}(x) . By [ 13 , Lemma 2.7] (also, see [ 22 , Lemma 3.4] ), we have the following formula for \deg(x) : \deg(x)=\text{o}(x)+\underset{d\,|\,\frac{n}{\text{o}(x)}}{\sum}\phi\left(\frac{n}{d}\right)-\phi\left(\text{o}(x)\right)-1, (1) where \phi is the Euler’s totient function. For any positive divisor d of n , we define the following subsets and subgroups of C_{n} : O_{d} = the set of elements in C_{n} of order d , H_{d} = the subgroup of C_{n} of order d . If

Read the complete text