scholarly journals On the minimum degree of the power graph of a finite cyclic group

2020 ◽  
pp. 2150044
Author(s):  
Ramesh Prasad Panda ◽  
Kamal Lochan Patra ◽  
Binod Kumar Sahoo
Keyword(s):  
Finite Group ◽  
Cyclic Group ◽  
Finite Groups ◽  
Minimum Degree ◽  
Simple Graph ◽  
The Other ◽  
Prime Divisors ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

The power graph [Formula: see text] of a finite group [Formula: see text] is the undirected simple graph whose vertex set is [Formula: see text], in which two distinct vertices are adjacent if one of them is an integral power of the other. For an integer [Formula: see text], let [Formula: see text] denote the cyclic group of order [Formula: see text] and let [Formula: see text] be the number of distinct prime divisors of [Formula: see text]. The minimum degree [Formula: see text] of [Formula: see text] is known for [Formula: see text], see [R. P. Panda and K. V. Krishna, On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups, Comm. Algebra 46(7) (2018) 3182–3197]. For [Formula: see text], under certain conditions involving the prime divisors of [Formula: see text], we identify at most [Formula: see text] vertices such that [Formula: see text] is equal to the degree of at least one of these vertices. If [Formula: see text], or that [Formula: see text] is a product of distinct primes, we are able to identify two such vertices without any condition on the prime divisors of [Formula: see text].

Proper connection of power graphs of finite groups

2020 ◽  
pp. 2150033
Author(s):  
Xuanlong Ma
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Undirected Graph ◽  
The Other ◽  
Connection Number ◽  
Power Graph ◽  
Vertex Set ◽  
Proper Connection Number ◽  
A Finite Group

Let [Formula: see text] be a finite group. The power graph of [Formula: see text] is the undirected graph whose vertex set is [Formula: see text], and two distinct vertices are adjacent if one is a power of the other. The reduced power graph of [Formula: see text] is the subgraph of the power graph of [Formula: see text] obtained by deleting all edges [Formula: see text] with [Formula: see text], where [Formula: see text] and [Formula: see text] are two distinct elements of [Formula: see text]. In this paper, we determine the proper connection number of the reduced power graph of [Formula: see text]. As an application, we also determine the proper connection number of the power graph of [Formula: see text].

scholarly journals Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups

Filomat ◽  
2017 ◽  
Vol 31 (16) ◽  
pp. 5323-5334 ◽  
Author(s):  
Asma Hamzeh ◽  
Ali Ashrafi
Keyword(s):  
Finite Group ◽  
Characteristic Polynomial ◽  
Finite Groups ◽  
The Other ◽  
Laplacian Spectrum ◽  
Simple Graphs ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

Let G be a finite group. The power graph P(G) and its main supergraph S(G) are two simple graphs with the same vertex set G. Two elements x,y ? G are adjacent in the power graph if and only if one is a power of the other. They are joined in S(G) if and only if o(x)|o(y) or o(y)|o(x). The aim of this paper is to compute the characteristic polynomial of these graph for certain finite groups. As a consequence, the spectrum and Laplacian spectrum of these graphs for dihedral, semi-dihedral, cyclic and dicyclic groups were computed.

scholarly journals Perfect codes in power graphs of finite groups

2017 ◽  
Vol 15 (1) ◽  
pp. 1440-1449 ◽  
Author(s):  
Xuanlong Ma ◽  
Ruiqin Fu ◽  
Xuefei Lu ◽  
Mengxia Guo ◽  
Zhiqin Zhao
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Cyclic Subgroup ◽  
The Other ◽  
Perfect Code ◽  
Perfect Codes ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

Abstract The power graph of a finite group is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. The enhanced power graph of a finite group is the graph whose vertex set consists of all elements of the group, in which two vertices are adjacent if they generate a cyclic subgroup. In this paper, we give a complete description of finite groups with enhanced power graphs admitting a perfect code. In addition, we describe all groups in the following two classes of finite groups: the class of groups with power graphs admitting a total perfect code, and the class of groups with enhanced power graphs admitting a total perfect code. Furthermore, we characterize several families of finite groups with power graphs admitting a perfect code, and several other families of finite groups with power graphs which do not admit perfect codes.

Some properties of power graphs in finite group

2016 ◽  
Vol 09 (04) ◽  
pp. 1650079
Author(s):  
S. H. Jafari
Keyword(s):  
Finite Group ◽  
Group Theory ◽  
Finite Groups ◽  
The Other ◽  
Power Graph ◽  
Vertex Set ◽  
Group Ii ◽  
A Finite Group

The power graph of a group is the graph whose vertex set is the set of nontrivial elements of group, two elements being adjacent if one is a power of the other. We prove some beautiful results in power graphs of finite groups. Then we conclude two finite groups with isomorphic power graphs have the same number of elements of each order from the different way of [P. J. Cameron, The power graph of a finite group II, J. Group Theory 13 (2010) 779–783].

scholarly journals Finite groups whose intersection power graphs are toroidal and projective-planar

2021 ◽  
Vol 19 (1) ◽  
pp. 850-862
Author(s):  
Huani Li ◽  
Xuanlong Ma ◽  
Ruiqin Fu
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Identity Element ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

Abstract The intersection power graph of a finite group G G is the graph whose vertex set is G G , and two distinct vertices x x and y y are adjacent if either one of x x and y y is the identity element of G G , or ⟨ x ⟩ ∩ ⟨ y ⟩ \langle x\rangle \cap \langle y\rangle is non-trivial. In this paper, we completely classify all finite groups whose intersection power graphs are toroidal and projective-planar.

scholarly journals On the power graph of a finite group

Filomat ◽  
2012 ◽  
Vol 26 (6) ◽  
pp. 1201-1208 ◽  
Author(s):  
M. Mirzargar ◽  
A.R. Ashrafi ◽  
M.J. Nadjafi-Arani
Keyword(s):  
Finite Group ◽  
The Other ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

The power graph P(G) of a group G is the graph whose vertex set is the group elements and two elements are adjacent if one is a power of the other. In this paper, we consider some graph theoretical properties of a power graph P(G) that can be related to its group theoretical properties. As consequences of our results, simple proofs for some earlier results are presented.

N-critical graph of finite groups

2021 ◽  
Author(s):  
Viachaslau I. Murashka
Keyword(s):  
Finite Group ◽  
Directed Graph ◽  
Finite Groups ◽  
Soluble Group ◽  
Prime Divisors ◽  
Nilpotent Length ◽  
Critical Graph ◽  
Vertex Set ◽  
A Finite Group

A Schmidt [Formula: see text]-group is a non-nilpotent [Formula: see text]-group whose proper subgroups are nilpotent and which has the normal Sylow [Formula: see text]-subgroup. The [Formula: see text]-critical graph [Formula: see text] of a finite group [Formula: see text] is a directed graph on the vertex set [Formula: see text] of all prime divisors of [Formula: see text] and [Formula: see text] is an edge of [Formula: see text] if and only if [Formula: see text] has a Schmidt [Formula: see text]-subgroup. The bounds of the nilpotent length of a soluble group are obtained in terms of its [Formula: see text]-critical graph. The structure of a soluble group with given [Formula: see text]-critical graph is obtained in terms of commutators. The connections between [Formula: see text]-critical and other graphs (Sylow, soluble, prime, commuting) of finite groups are found.

Graceful labeling of power graph of group Z2k−1 × Z4

2021 ◽  
pp. 2250121
Author(s):  
Amit Sehgal ◽  
Neeraj Takshak ◽  
Pradeep Maan ◽  
Archana Malik
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Finite Abelian Group ◽  
Simple Graph ◽  
Graceful Labeling ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

The power graph of a finite group G is a special type of undirected simple graph whose vertex set is set of elements of G, in which two distinct vertices of G are adjacent if one is the power of other. Let [Formula: see text] be a finite abelian 2-group of order [Formula: see text] where [Formula: see text]. In this paper, we establish that the power graph of finite abelian group G always has graceful labeling without any condition on [Formula: see text].

scholarly journals Certain properties of the power graph associated with a finite group

2014 ◽  
Vol 13 (07) ◽  
pp. 1450040 ◽  
Author(s):  
A. R. Moghaddamfar ◽  
S. Rahbariyan ◽  
W. J. Shi
Keyword(s):  
Finite Groups ◽  
Identity Element ◽  
Sufficient Conditions ◽  
Strongly Regular Graph ◽  
Simple Graph ◽  
Power Graph ◽  
Vertex Set ◽  
Strongly Regular ◽  
A Finite Group ◽  
Necessary And Sufficient

The power graph [Formula: see text] of a group G is a simple graph whose vertex-set is G and two vertices x and y in G are adjacent if and only if one of them is a power of the other. The subgraph [Formula: see text] of [Formula: see text] is obtained by deleting the vertex 1 (the identity element of G). In this paper, we first investigate some properties of the power graph [Formula: see text] and its subgraph [Formula: see text]. We next provide necessary and sufficient conditions for a power graph [Formula: see text] to be a strongly regular graph, a bipartite graph or a planar graph. Finally, we obtain some infinite families of finite groups G for which the power graph [Formula: see text] contains some cut-edges.

scholarly journals A GROUP SUM INEQUALITY AND ITS APPLICATION TO POWER GRAPHS

2014 ◽  
Vol 90 (3) ◽  
pp. 418-426 ◽  
Author(s):  
BRIAN CURTIN ◽  
G. R. POURGHOLI
Keyword(s):  
Finite Group ◽  
Cyclic Group ◽  
Finite Groups ◽  
Power Graph ◽  
Euler Totient Function ◽  
A Finite Group

AbstractLet $\def \xmlpi #1{}\def \mathsfbi #1{\boldsymbol {\mathsf {#1}}}\let \le =\leqslant \let \leq =\leqslant \let \ge =\geqslant \let \geq =\geqslant \def \Pr {\mathit {Pr}}\def \Fr {\mathit {Fr}}\def \Rey {\mathit {Re}}G$ be a finite group of order $n$, and let $\text {C}_n$ be the cyclic group of order $n$. For $g\in G$, let ${\mathrm{o}}(g)$ denote the order of $g$. Let $\phi $ denote the Euler totient function. We show that $\sum _{g \in \text {C}_n} \phi ({\mathrm{o}}(g))\geq \sum _{g \in G} \phi ({\mathrm{o}}(g))$, with equality if and only if $G$ is isomorphic to $\text {C}_n$. As an application, we show that among all finite groups of a given order, the cyclic group of that order has the maximum number of bidirectional edges in its directed power graph.

Sign in / Sign up

Export Citation Format

Share Document