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 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].

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 Integral Cayley Graphs over Abelian Groups

10.37236/353 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Walter Klotz ◽  
Torsten Sander
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Boolean Algebra ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Additive Group ◽  
Cyclic Groups ◽  
Vertex Set ◽  
A Finite Group ◽  
Gamma S

Let $\Gamma$ be a finite, additive group, $S \subseteq \Gamma, 0\notin S, -S=\{-s: s\in S\}=S$. The undirected Cayley graph Cay$(\Gamma,S)$ has vertex set $\Gamma$ and edge set $\{\{a,b\}: a,b\in \Gamma$, $a-b \in S\}$. A graph is called integral, if all of its eigenvalues are integers. For an abelian group $\Gamma$ we show that Cay$(\Gamma,S)$ is integral, if $S$ belongs to the Boolean algebra $B(\Gamma)$ generated by the subgroups of $\Gamma$. The converse is proven for cyclic groups. A finite group $\Gamma$ is called Cayley integral, if every undirected Cayley graph over $\Gamma$ is integral. We determine all abelian Cayley integral groups.

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.

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 A connection between the number of subgroups and the order of a finite group

2020 ◽  
pp. 2250001
Author(s):  
Mihai-Silviu Lazorec
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Finite Abelian Group ◽  
Subgroup Lattice ◽  
Minimum Value ◽  
A Finite Group

For a finite group [Formula: see text], we associate the quantity [Formula: see text], where [Formula: see text] is the subgroup lattice of [Formula: see text]. Different properties and problems related to this ratio are studied throughout this paper. We determine the second minimum value of [Formula: see text] on the class of [Formula: see text]-groups of order [Formula: see text], where [Formula: see text] is an integer. We show that the set containing the quantities [Formula: see text], where [Formula: see text] is a finite (abelian) group, is dense in [Formula: see text] Finally, we consider [Formula: see text] to be a function on [Formula: see text] and we indicate some of its properties, the main result being the classification of finite abelian [Formula: see text]-groups [Formula: see text] satisfying [Formula: see text]

scholarly journals On the group ring of a finite abelian group

1969 ◽  
Vol 1 (2) ◽  
pp. 245-261 ◽  
Author(s):  
Raymond G. Ayoub ◽  
Christine Ayoub
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Group Ring ◽  
Free Abelian Group ◽  
Finite Abelian Group ◽  
Rational Numbers ◽  
Cyclotomic Fields ◽  
Group Of Units ◽  
Direct Sum ◽  
A Finite Group

The group ring of a finite abelian group G over the field of rational numbers Q and over the rational integers Z is studied. A new proof of the fact that the group ring QG is a direct sum of cyclotomic fields is given – without use of the Maschke and Wedderburn theorems; it is shown that the projections of QG onto these fields are determined by the inequivalent characters of G. It is proved that the group of units of ZG is a direct product of a finite group and a free abelian group F and the rank of F is determined. A formula for the orthogonal idempotents of QG is found.

scholarly journals On g-Noncommuting Graph of a Finite Group Relative to Its Subgroups

Mathematics ◽  
2021 ◽  
Vol 9 (23) ◽  
pp. 3147
Author(s):  
Monalisha Sharma ◽  
Rajat Kanti Nath ◽  
Yilun Shang
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Dihedral Groups ◽  
Vertex Set ◽  
A Finite Group ◽  
Noncommuting Graph

Let H be a subgroup of a finite non-abelian group G and g∈G. Let Z(H,G)={x∈H:xy=yx,∀y∈G}. We introduce the graph ΔH,Gg whose vertex set is G\Z(H,G) and two distinct vertices x and y are adjacent if x∈H or y∈H and [x,y]≠g,g−1, where [x,y]=x−1y−1xy. In this paper, we determine whether ΔH,Gg is a tree among other results. We also discuss about its diameter and connectivity with special attention to the dihedral groups.

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 Groups containing locally maximal product-free sets of size 4

2021 ◽  
Vol 31 (2) ◽  
pp. 167-194
Author(s):  
C. S. Anabanti ◽  
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Finite Groups ◽  
Open Problem ◽  
Finite Abelian Group ◽  
Locally Maximal ◽  
A Finite Group ◽  
Free Set ◽  
Free Sets

Every locally maximal product-free set S in a finite group G satisfies G=S∪SS∪S−1S∪SS−1∪S−−√, where SS={xy∣x,y∈S}, S−1S={x−1y∣x,y∈S}, SS−1={xy−1∣x,y∈S} and S−−√={x∈G∣x2∈S}. To better understand locally maximal product-free sets, Bertram asked whether every locally maximal product-free set S in a finite abelian group satisfy |S−−√|≤2|S|. This question was recently answered in the negation by the current author. Here, we improve some results on the structures and sizes of finite groups in terms of their locally maximal product-free sets. A consequence of our results is the classification of abelian groups that contain locally maximal product-free sets of size 4, continuing the work of Street, Whitehead, Giudici and Hart on the classification of groups containing locally maximal product-free sets of small sizes. We also obtain partial results on arbitrary groups containing locally maximal product-free sets of size 4, and conclude with a conjecture on the size 4 problem as well as an open problem on the general case.

Sign in / Sign up

Export Citation Format

Share Document