On permutability graphs of subgroups of groups

2015 ◽  
Vol 07 (02) ◽  
pp. 1550012 ◽  
Author(s):  
R. Rajkumar ◽  
P. Devi

The permutability graph of subgroups of a given group G, denoted by Γ(G), is a graph with vertex set consists of all the proper subgroups of G and two distinct vertices in Γ(G) are adjacent if and only if the corresponding subgroups permute in G. In this paper, we classify the finite groups whose permutability graphs of subgroups are one of bipartite, star graph, C3-free, C5-free, K4-free, K5-free, K1,4-free, K2,3-free or Pn-free (n = 2, 3, 4). We investigate the same for infinite groups also. Moreover, some results on the girth, completeness and regularity of the permutability graphs of subgroups of groups are obtained. Among the other results, we characterize groups Q8, S3 and A4 by using their permutability graphs of subgroups.

2018 ◽  
Vol 17 (10) ◽  
pp. 1850184 ◽  
Author(s):  
Ramesh Prasad Panda ◽  
K. V. Krishna

The power graph of a group [Formula: see text] is the graph whose vertex set is [Formula: see text] and two distinct vertices are adjacent if one is a power of the other. This paper investigates the minimal separating sets of power graphs of finite groups. For power graphs of finite cyclic groups, certain minimal separating sets are obtained. Consequently, a sharp upper bound for their connectivity is supplied. Further, the components of proper power graphs of [Formula: see text]-groups are studied. In particular, the number of components of that of abelian [Formula: see text]-groups are determined.


Author(s):  
Xuanlong Ma

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


1983 ◽  
Vol 26 (3) ◽  
pp. 297-306 ◽  
Author(s):  
K. D. Magill ◽  
P. R. Misra ◽  
U. B. Tewari

In [3] we initiated our study of the automorphism groups of a certain class of near-rings. Specifically, let P be any complex polynomial and let P denote the near-ring of all continuous selfmaps of the complex plane where addition of functions is pointwise and the product fg of two functions f and g in P is defined by fg=f∘P∘g. The near-ring P is referred to as a laminated near-ring with laminating element P. In [3], we characterised those polynomials P(z)=anzn + an−1zn−1 +…+a0 for which Aut P is a finite group. We are able to show that Aut P is finite if and only if Deg P≧3 and ai ≠ 0 for some i ≠ 0, n. In addition, we were able to completely determine those infinite groups which occur as automorphism groups of the near-rings P. There are exactly three of them. One is GL(2) the full linear group of all real 2×2 nonsingular matrices and the other two are subgroups of GL(2). In this paper, we begin our study of the finite automorphism groups of the near-rings P. We get a result which, in contrast to the situation for the infinite automorphism groups, shows that infinitely many finite groups occur as automorphism groups of the near-rings under consideration. In addition to this and other results, we completely determine Aut P when the coefficients of P are real and Deg P = 3 or 4.


Author(s):  
Ramesh Prasad Panda ◽  
Kamal Lochan Patra ◽  
Binod Kumar Sahoo

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


Filomat ◽  
2017 ◽  
Vol 31 (16) ◽  
pp. 5323-5334 ◽  
Author(s):  
Asma Hamzeh ◽  
Ali Ashrafi

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.


2017 ◽  
Vol 15 (1) ◽  
pp. 1440-1449 ◽  
Author(s):  
Xuanlong Ma ◽  
Ruiqin Fu ◽  
Xuefei Lu ◽  
Mengxia Guo ◽  
Zhiqin Zhao

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.


Filomat ◽  
2020 ◽  
Vol 34 (7) ◽  
pp. 2451-2461
Author(s):  
Vivek Jain ◽  
Pradeep Kumar

The power graph P(G) of a group G is the graph with vertex set G and two distinct vertices are adjacent if one is a power of the other. Two finite groups are said to be conformal, if they contain the same number of elements of each order. Let Y be a family of all non-isomorphic odd order finite nilpotent groups of class two or p-groups of class less than p. In this paper, we prove that the power graph of each group in Y is isomorphic to the power graph of an abelian group and two groups in Y have isomorphic power graphs if they are conformal. We determine the number of maximal cyclic subgroups of a generalized extraspecial p-group (p odd) by determining the power graph of this group. We also determine the power graph of a p-group of order p4 (p odd).


2016 ◽  
Vol 09 (04) ◽  
pp. 1650079
Author(s):  
S. H. Jafari

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


1969 ◽  
Vol 10 (1-2) ◽  
pp. 162-168 ◽  
Author(s):  
Vlastimil Dlab ◽  
B. H. Neumann

Large finite groups have large automorphism groups [4]; infinite groups may, like the infinite cyclic group, have finite automorphism groups, but their endomorphism semigroups are infinite (see Baer [1, p. 530] or [2, p. 68]). We show in this paper that the corresponding propositions for semigroups are false.


Author(s):  
Costantino Delizia ◽  
Chiara Nicotera

AbstractThe structure of locally soluble periodic groups in which every abelian subgroup is locally cyclic was described over 20 years ago. We complete the aforementioned characterization by dealing with the non-periodic case. We also describe the structure of locally finite groups in which all abelian subgroups are locally cyclic.


Sign in / Sign up

Export Citation Format

Share Document