On Laplacian energy of non-commuting graphs of finite groups

Size: px
Start display at page:

Download "On Laplacian energy of non-commuting graphs of finite groups"

Transcription

1 Journal of Linear and Topological Algebra Vol 07, No 0, 018, On Laplacian energy of non-commuting graphs of finite groups P Dutta a, R K Nath a, a Department of Mathematical Sciences, Tezpur University, Napaam-78408, Sonitpur, Assam, India Received 13 December 017; Accepted 30 April 018 Communicated by Hamidreza Rahimi Abstract Let be a finite non-abelian group with center Z( The non-commuting graph of is a simple undirected graph whose vertex set is \ Z( and two vertices x and y are adjacent if and only if xy yx In this paper, we compute Laplacian energy of the noncommuting graphs of some classes of finite non-abelian groups c 017 IAUCTB All rights reserved Keywords: Non-commuting graph, L-spectrum, Laplacian energy, finite group 010 AMS Subject Classification: 0D60, 05C50, 15A18, 05C5 1 Introduction Let be a graph Let A( and D( denote the adjacency matrix and degree matrix of respectively Then the Laplacian matrix of is given by L( = D( A( Let β 1, β,, β m be the eigenvalues of L( with multiplicities b 1, b,, b m Then the Laplacian spectrum of, denoted by L-spec(, is the set {β b 1 1, βb,, βbm m } The Laplacian energy of, denoted by LE(, is given by LE( = µ L-spec( µ e( v( (1 where v( and e( are the sets of vertices and edges of respectively It is worth mentioning that the notion of Laplacian energy of a graph was introduced by utman Corresponding author address: parama@gonitsoracom (P Dutta; rajatkantinath@yahoocom (R K Nath Print ISSN: c 017 IAUCTB All rights reserved Online ISSN:

2 1 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( and Zhou [19] A graph is called L-integral if L-spec( contains only integers Various properties of L-integral graphs and LE( are studied in [, 1, 3, 31, 3] Let be a finite non-abelian group with center Z( The non-commuting graph of, denoted by A, is a simple undirected graph such that v(a = \Z( and two vertices x and y are adjacent if and only if xy yx Various aspects of non-commuting graphs of different families of finite non-abelian groups are studied in [1, 3, 9, 17, 30] Note that the complement of A is the commuting graph of denoted by A Commuting graphs of finite groups are studied extensively in [4, 1 14, 0, 4, 7, 8] In [11], Dutta et al have computed the Laplacian spectrum of the non-commuting graphs of several well-known families of finite non-abelian groups In this paper we compute the Laplacian energy of those classes of finite groups It is worth mentioning that horbani and haravi- Alkhansari [18] have computed the energy of non-commuting graphs of the projective special linear group P SL(, k, where k, the general linear group L(, q, where q = p n (p is a prime and n 4 and the quasi-dihedral group QD n recently roups with known central factors In this section, we compute Laplacian energy of some families of finite groups whose central factors are well-known Theorem 1 Let be a finite group and Z( = Sz(, where Sz( is the Suzuki group presented by a, b : a 5 = b 4 = 1, b 1 ab = a Then LE(A = Proof It is clear that = 19 Z( Since ( 10 Z( + 30 Z( 19 Z( = Sz(, we have Z( = az(, bz( : a5 Z( = b 4 Z( = Z(, b 1 abz( = a Z( Note that for any z Z(, C (a = C (az = Z( az( a Z( a 3 Z( a 4 Z(, C (ab = C (abz = Z( abz( a 4 b Z( a 3 b 3 Z(, C (a b = C (a bz = Z( a bz( a 3 b Z( ab 3 Z(, C (a b 3 = C (a b 3 z = Z( a b 3 Z( ab Z( a 4 bz(, C (b = C (bz = Z( bz( b Z( b 3 Z( and C (a 3 b = C (a 3 bz = Z( a 3 bz( a b Z( a 4 b 3 Z( are the only centralizers of non-central elements of Since all these distinct centralizers are abelian, we have A = K 4 Z( 5K 3 Z( and hence e(a = 150 Z( By Theorem 31 of [11], we have L-spec(A = {0, (15 Z( 4 Z( 1, (16 Z( 15 Z( 5, (19 Z( 5 }

3 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( So, 0 e(a = Z( 19 Z(, e(a = Z( 19 Z(, e(a = 4 19 Z( 19 Z( and e(a = Z( By (1, we have Hence, the result follows LE(A = 300 ( 15 Z( + (4 Z( 19 ( 4 + (15 Z( 5 19 Z( Theorem Let be a finite group such that Then 19 Z( + 5 LE(A = p(p Z( ( Z( Z( = Z p Z p, where p is a prime Z( = Proof It is clear that = (p Z( Since Z( = Z p Z p, we have az(, bz( : a p, b p, aba 1 b 1 Z(, where a, b with ab ba Then for any z Z(, C (a = C (a i z = Z( az( a p 1 Z( for 1 i p and C (a j b = C (a j bz = Z( a j bz( a j b p 1 Z( for 1 j p are the only centralizers of non-central elements of Also note that these centralizers are abelian subgroups of Therefore A = K C(a\Z( ( p j=1 K C(a\Z( Since, C (a = C (a j b = p Z( for 1 j p, we have A = (p + 1K (p 1 Z( and hence e(a = p(p+1(p 1 Z( By Theorem 3 of [11], we have L-spec(A = {0, ((p p Z( (p 1 Z( p 1, ((p Z( p } Therefore, 0 e(a = p(p Z(, (p p Z( e(a = 0 and (p Z( e(a = (p Z( By (1, we have LE(A = p(p Z( + ((p Z( p 0 + p((p Z( Hence the result follows Corollary 3 Let be a non-abelian group of order p 3, for any prime p Then LE(A = p (p Proof Note that Z( = p and Z( = Z p Z p Hence the result follows from Theorem

4 14 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( Theorem 4 Let be a finite group such that Z( = D m, for m Then LE(A = (m 3m(m Z( + m(4m 3 Z( m Proof Clearly, = (m Z( Since Z( = D m we have Z( = xz(, yz( : x, y m, xyx 1 y Z(, where x, y with xy yx It is easy to see that for any z Z(, C (xy j = C (xy j z = Z( xy j Z(, 1 j m and C (y = C (y i z = Z( yz( y m 1 Z(, 1 i m are the only centralizers of non-central elements of Also note that these centralizers are abelian subgroups of and C (xy j = Z( for 1 j m and C (y = m Z( Hence A = K (m 1 Z( mk Z( and e(a = 3m(m 1 Z( By Theorem 34 of [11], we have L-spec(A = {0, (m Z( (m 1 Z( 1, ((m Z( m Z( m, ((m Z( m } Therefore, 0 e(a 3m(m Z( =, m m Z( e(a m(m Z( =, m (m Z( e(a (m (m Z( =, m (m Z( e(a = (m m + 1 Z( m By (1, we have ( 3m(m Z( m(m Z( LE(A = + ((m Z( m m ( ( (m (m Z( (m m + 1 Z( + (m Z( m + m m m and hence, the result follows Using Theorem 4, we now compute the Laplacian energy of the non-commuting graphs of the groups M mn, D m and Q 4n respectively

5 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( Corollary 5 Let M mn = a, b : a m = b n = 1, bab 1 = a 1 be a metacyclic group, where m > Then LE(A Mmn = { m(m 3(m 1n +m(4m 3n m 1, if m is odd m(m (m 3n +m(m 3n m 1, if m is even Proof Observe that Z(M mn = b or b a m b according as m is odd or even M Also, it is easy to see that mn Z(M mn = D m or D m according as m is odd or even Hence, the result follows from Theorem 4 Corollary 6 Let D m = a, b : a m = b = 1, bab 1 = a 1 be the dihedral group of order m, where m > Then { m, if m is odd LE(A Dm = m(m 3m+3 m 1, if m is even Corollary 7 Let Q 4m = x, y : y m = 1, x = y m, yxy 1 = y 1, where m, be the generalized quaternion group of order 4m Then LE(A Q4m = m(4m 6m + 3 m Proof The result follows from Theorem 4 noting that Z(Q 4m = {1, a m } and Q 4m Z(Q 4m = D m 3 Some well-known groups In this section, we compute Laplacian energy of the non-commuting graphs of some well-known families of finite non-abelian groups Proposition 31 Let be a non-abelian group of order pq, where p and q are primes with p (q Then LE(A = q(p (q pq Proof It is clear that = pq Note that Z( = 1 and the centralizers of non-central elements of are precisely the Sylow subgroups of The number of Sylow q-subgroups and Sylow p-subgroups of are one and q respectively Therefore, we have A = K q 1 qk p 1 and hence e(a = q(p 1(q 1 By Proposition 41 of [11], we have L-spec(A = {0, (pq q q, (pq p pq q, (pq q }

6 16 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( So, 0 e(a = p q p q q +q pq 1, pq q e(a = q(q p(p 1 pq 1, pq p e(a = and pq e(a = p q+q pq q+1 By (1, we have (q p(q 1 pq 1 pq 1 LE(A = p q p q q ( + q q(q p(p + (q pq pq ( ( (q p(q p q + q pq q (pq q + q pq pq and hence, the result follows Proposition 3 Let QD n denotes the quasidihedral group a, b : a n 1 = b = 1, bab 1 = a n 1, where n 4 Then LE(A QD n = 3n 3 n + 3 n n 1 Proof It is clear that Z(QD n = {1, a n }; and so v(a QD n = ( n 1 Note that C QD n (a = C QD n (a i = a for 1 i n 1, i n C QD n (a j b = {1, a n, a j b, a j+n b} for 1 j n and are the only centralizers of non-central elements of QD n Note that these centralizers are abelian subgroups of QD n Therefore, we have A QD n = K CQD n (a\z(qd n ( n K C j=1 QD n (a j b\z(qd n Since C QD n (a = n 1 and C QD n (a j b = 4 for 1 j n, we have A QD n = K n 1 n K Hence By Proposition 4 of [11], we have e(a QD n = 3n 6 n 1 L-spec(A QD n = {0, ( n 1 n 1 3, ( n 4 n, ( n n } Therefore, 0 e(a QD n v(a QD n = 3n 1 ( n 1 n 1, n 1 e(a QD n v(a QD n = n 4 n 1 n 1, n 4 e(aqd n v(a QD n = n 6 n 1 +8 n 1 and n e(aqd n v(a QD n = n n 1 +4 n 1 By (1, we have LE(A QD n = 3n 1 ( n 1 n 1 + n ( n 6 n n 1 ( + ( n 1 n 4 n 1 3 n 1 + n ( n n n 1

7 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( and hence, the result follows Proposition 33 Let denotes the projective special linear group P SL(, k, where k Then LE(A = 36k 5k 7 4k + 3k + 4 k + k 3k k Proof We have = 3k k 1, since is a non-abelian group of order k ( k 1 with trivial center By Proposition 31 of [1], the set of centralizers of non-trivial elements of is given by {xp x 1, xax 1, xbx 1 : x } where P is an elementary abelian -subgroup and A, B are cyclic subgroups of having order k, k and k + 1 respectively Also the number of conjugates of P, A and B in are k + 1, k 1 ( k + 1 and k 1 ( k respectively Hence A is given by ( k + 1K xp x 1 1 k 1 ( k + 1K xax 1 1 k 1 ( k K xbx 1 1 That is, A = ( k + 1K k 1 k 1 ( k + 1K k k 1 ( k K k Therefore, By Proposition 43 of [11], we have e(a = 6k 3 4k 3k + k + k L-spec(A = {0,( 3k k+1 3k 1 k + k 1, ( 3k k+1 k k, ( 3k k k 1 k 3 k 1, ( 3k k k + k } Now, 0 e(a = 6k 3 4k 3k + k + k 3k k 1, 3k k+1 e(a = 3k k 1 3k k+1 e(a = k 3k k 1, 3k k e(a = 3k 1 3k k 1 and 3k k e(a = 4k 3k k + k +1 3k k 1 By (1, we have v(a 3k k 1, LE(A = 6k 3 4k 3k + k + k ( 3k k + ( 3k 1 k + k 1 3k k 3k k ( + ( k k k ( 3k k + ( 3k 1 k 3 k 1 3k 3k k ( + ( k + k 4k 3k k + k + 1 3k k and hence, the result follows

8 18 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( Proposition 34 Let denotes the general linear group L(, q, where q = p n > and p is a prime Then LE(A = q9 q 8 q 7 + q 6 + q 5 + q 4 4q 3 + q + q q 4 q 3 q + 1 Proof We have = (q (q q and Z( = q Therefore, = q 4 q 3 q + 1 By Proposition 36 of [1], the set of centralizers of non-central elements of L(, q is given by {xdx 1, xix 1, xp Z(L(, qx 1 : x L(, q} where D is the subgroup of L(, q consisting of all diagonal matrices, I is a cyclic subgroup of L(, q having order q and P is the Sylow p-subgroup of L(, q consisting of all upper triangular matrices with 1 in the diagonal The orders of D and P Z(L(, q are (q and q(q respectively Also the number of conjugates of D, I and P Z(L(, q in L(, q are q(q+1, q(q 1 and q + 1 respectively Hence the commuting graph of L(, q is given by q(q + 1 K xdx 1 q+1 q(q K xix 1 q+1 (q + 1K xp Z(L(,qx 1 q+1 Thus, A = q(q+1 K q 3q+ q(q 1 K q q (q + 1K q q+1 Hence, e(a = q 8 q 7 q 6 +5q 5 +q 4 4q 3 +q By Proposition 44 of [11], we have L-spec(A = {0,(q 4 q 3 q + q q3 q q, (q 4 q 3 q + q + 1 q 4 q 3 +q, (q 4 q 3 q + 3q q 4 q 3 q +q, (q 4 q 3 q + 1 q +q } So, 0 e(a v(a = q8 q 7 q 6 +5q 5 +q 4 4q 3 +q q 4 q 3 q +1, q 4 q 3 q + q e(a v(a = q3 q +q q 4 q 3 q +1, q 4 q 3 q + q + 1 e(a v(a = q5 q 4 q 3 +3q 1 q 4 q 3 q +1, q 4 q 3 q + 3q e(a v(a = q 5 q 4 +q 3 q +q 1 q 4 q 3 q +1 and q 4 q 3 q + 1 e(a = q6 3q 5 +q 4 +q 3 q q+1 q 4 q 3 q +1 By (1, we have LE(A = q8 q 7 q 6 + 5q 5 + q 4 4q 3 ( + q q q 4 q 3 q + (q 3 q 3 q + q q + 1 q 4 q 3 q + 1 ( q 4 q 3 ( + q q 5 q 4 q 3 + 3q + q 4 q 3 q + 1 ( q 4 q 3 q ( + q q 5 q 4 + q 3 q + q + q 4 q 3 q + 1 and hence, the result follows

9 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( Proposition 35 Let F = F ( n, n and ϑ be the Frobenius automorphism of F, ie, ϑ(x = x for all x F If denotes the group U(a, b = a 1 0 : a, b F b ϑ(a 1 under matrix multiplication given by U(a, bu(a, b = U(a + a, b + b + a ϑ(a, then LE(A = n+1 n+ Proof Note that Z( = {U(0, b : b F } and so Z( = n Therefore, = n ( n Let U(a, b be a non-central element of The centralizer of U(a, b in is Z( U(a, 0Z( Hence A = ( n K n and e(a = 4n 3 3n + n By Proposition 45 of [11], we have L-spec(A = {0, ( n n+1 (n 1, ( n n n } Thus, 0 e(a = n n, n n+1 e(a = 0 and n n e(a = n By (1, we have LE(A = n n + (( n 0 + ( n n and hence, the result follows Proposition 36 Let F = F (p n where p is a prime If denotes the group V (a, b, c = a 1 0 : a, b, c F b c 1 under matrix multiplication V (a, b, cv (a, b, c = V (a + a, b + b + ca, c + c, then LE(A = (p 3n p n Proof We have Z( = {V (0, b, 0 : b F } and so Z( = p n Therefore, = p n (p n The centralizers of non-central elements of A(n, p are given by (1 If b, c F and c 0 then the centralizer of V (0, b, c in is {V (0, b, c : b, c F } having order p n ( If a, b F and a 0 then the centralizer of V (a, b, 0 in is {V (a, b, 0 : a, b F } having order p n (3 If a, b, c F and a 0, c 0 then the centralizer of V (a, b, c in is {V (a, b, ca a 1 : a, b F } having order p n It can be seen that all the centralizers of non-central elements of A(n, p are abelian Hence, A = K p n p K n p n p n (pn K p n p = n (pn + 1K p n p n

10 130 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( and e(a = p6n p 5n p 4n +p 3n By Proposition 46 of [11], we have L-spec(A A(n,p = {0, (p 3n p n p3n p n 1, (p 3n p n pn } So, 0 e(a = p 3n p n, p n p n By (1, we have p 3n p n e(a = 0 and LE(A = p 3n p n + (p 3n p n 0 + p n (p n p n p 3n p n e(a = and hence, the result follows 4 Some consequences In this section, we derive some consequences of the results obtained in Section and Section 3 For a finite group, the set C (x = {y : xy = yx} is called the centralizer of an element x Let Cent( = {C (x : x }, that is the number of distinct centralizers in A group is called an n-centralizer group if Cent( = n The study of these groups was initiated by Belcastro and Sherman [6] in the year 1994 The readers may conf [10] for various results on these groups We begin with computing Laplacian energy of non-commuting graphs of finite n-centralizer groups for some positive integer n It may be mentioned here that various energies of commuting graphs of finite n-centralizer groups have been computed in [15] Proposition 41 If is a finite 4-centralizer group, then LE(A = 4 Z( Proof Let be a finite 4-centralizer group Then, by Theorem of [6], we have Z Z Therefore, by Theorem, the result follows Further, we have the following result Corollary 4 If is a finite (p + -centralizer p-group for any prime p, then Z( = LE(A = p(p Z( Proof Let be a finite (p + -centralizer p-group Then, by Lemma 7 of [5], we have Z( = Z p Z p Therefore, by Theorem, the result follows Proposition 43 If is a finite 5-centralizer group, then LE(A = 1 Z( or 18 Z( +7 Z( 5 Proof Let be a finite 5-centralizer group Then by Theorem 4 of [6], we have Z( = Z 3 Z 3 or D 6 Now, if Z( = Z 3 Z 3, then by Theorem, we have LE(A = 1 Z( If Z( = D 6, then by Theorem 4 we have LE(A = 18 Z( +7 Z( 5 This completes the proof Let be a finite group The commutativity degree of is given by the ratio Pr( = {(x, y : xy = yx}

11 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( The origin of commutativity degree of a finite group lies in a paper of Erdös and Turán (see [16] Readers may conf [7, 8, 5] for various results on Pr( In the following few results we shall compute Laplacian energy of non-commuting graphs of finite non-abelian groups such that Pr( = r for some rational number r Proposition 44 Let be a finite group and p the smallest prime divisor of If Pr( = p +p 1 p, then LE(A 3 = p(p Z( Proof If Pr( = p +p 1 p, then by Theorem 3 of [], we have 3 Z p Z p Hence the result follows from Theorem As a corollary we have the following result Z( is isomorphic to Corollary 45 Let be a finite group such that Pr( = 5 8 Then LE(A = 4 Z( Proposition 46 If Pr( { 5 14, 5, 11 7, 1 }, then LE(A = 9, , 5 or 5 Proof If Pr( { 5 14, 5, 11 7, 1 }, then as shown in [9, pp 46] and [6, pp 451], we have Z( is isomorphic to one of the groups in {D 6, D 8, D 10 D 14 } Hence the result follows from Corollary 6 Proposition 47 Let be a group isomorphic to any of the following groups (1 Z D 8 ( Z Q 8 (3 M 16 = a, b : a 8 = b = 1, bab = a 5 (4 Z 4 Z 4 = a, b : a 4 = b 4 = 1, bab 1 = a 1 (5 D 8 Z 4 = a, b, c : a 4 = b = c = 1, ab = ba, ac = ca, bc = a cb (6 S(16, 3 = a, b : a 4 = b 4 = 1, ab = b 1 a 1, ab 1 = ba 1 Then LE(A = 16 Proof If is isomorphic to any of the above listed groups, then = 16 and Z( = 4 Therefore, Z( = Z Z Thus the result follows from Theorem Recall that genus of a graph is the smallest non-negative integer n such that the graph can be embedded on the surface obtained by attaching n handles to a sphere A graph is said to be planar if the genus of the graph is zero We conclude this paper with the following result Theorem 48 If the non-commuting graph of a finite non-abelian group is planar, then LE(A = 8 3 or 9 Proof By Theorem 31 of [3], we have = D 6, D 8 or Q 8 If = D 8 or Q 8 then by Corollary 6 and Corollary 7 it follows that LE(A = 8 3 If = D 6 then, by Corollary 6, LE(A = 9 This completes the proof Acknowledgements The authors would like to thank the referee for his/her valuable comments

12 13 P Dutta and R K Nath / J Linear Topological Algebra 07(0 ( References [1] A Abdollahi, S Akbari, H R Maimani, Non-commuting graph of a group, J Algebra 98 (006, [] N M M Abreu, C T M Vinagre, A S Bonifácioa, I utman, The Laplacian energy of some Laplacian integral graph, Match Commun Math Comput Chem 60 ( [3] M Afkhami, M Farrokhi, D K Khashyarmanesh, Planar, toroidal, and projective commuting and noncommuting graphs, Comm Algebra 43 (7 (015, [4] S Akbari, A Mohammadian, H Radjavi, P Raja, On the diameters of commuting graphs, Linear Algebra Appl 418 (006, [5] A R Ashrafi, On finite groups with a given number of centralizers, Algebra Colloq 7 ( (000, [6] S M Belcastro, J Sherman, Counting centralizers in finite groups, Math Magazine 67 (5 (1994, [7] A Castelaz, Commutativity degree of finite groups, MA thesis, Wake Forest University, 010 [8] A K Das, R K Nath, M R Pournaki, A survey on the estimation of commutativity in finite groups, Southeast Asian Bull Math 37 ( (013, [9] M R Darafsheh, H Bigdely, A Bahrami, M D Monfared, Some results on non-commuting graph of a finite group, Ital J Pure Appl Math 7 (010, [10] J Dutta, A study of finite groups in terms of their centralizers, M Phil thesis, North-Eastern Hill University, 010 [11] P Dutta, J Dutta, R K Nath, Laplacian Spectrum of non-commuting graphs of finite groups, Indian J Pure Appl Math 49 ( (018, [1] J Dutta, R K Nath, Finite groups whose commuting graphs are integral, Mat Vesnik 69 (3 (017, 6-30 [13] J Dutta, R K Nath, Spectrum of commuting graphs of some classes of finite groups, Matematika 33 (1 (017, [14] J Dutta, R K Nath, Laplacian and signless Laplacian spectrum of commuting graphs of finite groups, Khayyam J Math 4 (1 (018, [15] P Dutta, R K Nath, Various energies of commuting graphs of some super integral groups, Preprint [16] P Erdös, P Turán, On some problems of a statistical group-theory IV, Acta Math Acad Sci Hungar 19 (1968, [17] R R Elvierayani, - Abdussakir, Spectrum of the Laplacian matrix of non-commuting graph of dihedral group D n, Proceeding International Conference: The 4th reen Technology Faculty of Science and Technology Islamic of University State Maulana Malik Ibrahim Malang, 013 [18] M horbani, Z haravi-alkhansari, On the energy of non-commuting graphs, J Linear Topological Algebra 6 ( (017, [19] I utman, B Zhou, Laplacian energy of a graph, Linear Algebra Appl 414 ( [0] A Iranmanesh, A Jafarzadeh, Characterization of finite groups by their commuting graph, Acta Math Acad Paedagogicae Nyiregyhaziensis 3 (1 (007, 7-13 [1] S Kirkland, Constructably Laplacian integral graphs, Linear Algebra Appl 43 (007, 3-1 [] D MacHale, How commutative can a non-commutative group be?, Math az 58 (1974, [3] R Merris, Degree maximal graphs are Laplacian integral, Linear Algebra Appl 199 (1994, [4] L Morgan, C W Parker, The diameter of the commuting graph of a finite group with trivial center, J Algebra 393 (1 (013, [5] R K Nath, Commutativity degrees of finite groups; a survey, M Phil thesis, North-Eastern Hill University, 008 [6] R K Nath, Commutativity degree of a class of finite groups and consequences, Bull Aust Math Soc 88 (3 (013, [7] R K Nath, Various spectra of commuting graphs of n-centralizer finite groups, Inter J Engin Sci Tech 10 (S (018, [8] C Parker, The commuting graph of a soluble group, Bull London Math Soc 45 (4 (013, [9] D J Rusin, What is the probability that two elements of a finite group commute?, Pacific J Math 8 (1 (1979, [30] A A Talebi, On the non-commuting graphs of group D n, Int J Algebra 0 ( (008, [31] H Wang, H Hua, Note on Laplacian energy of graphs, Match Commun Math Comput Chem 59 (008, [3] B Zhou, I utman, On Laplacian energy of graphs, Match Commun Math Comput Chem 57 (007, 11-0

Jutirekha Dutta and Rajat Kanti Nath. 1. Introduction

Jutirekha Dutta and Rajat Kanti Nath. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 3 (2017), 226 230 September 2017 research paper originalni nauqni rad FINITE ROUPS WHOSE COMMUTIN RAPHS ARE INTERAL Jutirekha Dutta and Rajat Kanti Nath Abstract.

More information

On the energy of non-commuting graphs

On the energy of non-commuting graphs Journal of Linear Topological Algebra Vol 06 No 17 135-146 On the energy of non-commuting graphs M Ghorbani a Z Gharavi-Alkhansari a a Department of Mathematics Faculty of Science Shahid Rajaee Teacher

More information

Centralizers and the maximum size of the pairwise noncommuting elements in nite groups

Centralizers and the maximum size of the pairwise noncommuting elements in nite groups Hacettepe Journal of Mathematics and Statistics Volume 46 (2) (2017), 193 198 Centralizers and the maximum size of the pairwise noncommuting elements in nite groups Seyyed Majid Jafarian Amiri and Hojjat

More information

A SURVEY ON THE ESTIMATION OF COMMUTATIVITY IN FINITE GROUPS

A SURVEY ON THE ESTIMATION OF COMMUTATIVITY IN FINITE GROUPS A SURVEY ON THE ESTIMATION OF COMMUTATIVITY IN FINITE GROUPS A K DAS, R K NATH, AND M R POURNAKI Abstract Let G be a finite group and let C = {(x, y G G xy = yx} Then Pr(G = C / G 2 is the probability

More information

On the nilpotent conjugacy class graph of groups

On the nilpotent conjugacy class graph of groups Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 37 (2017) no. 2, 77 89. doi:10.1285/i15900932v37n2p77 On the nilpotent conjugacy class graph of groups A. Mohammadian Department of Pure Mathematics,

More information

Houston Journal of Mathematics. c 2007 University of Houston Volume 33, No. 1, 2007

Houston Journal of Mathematics. c 2007 University of Houston Volume 33, No. 1, 2007 Houston Journal of Mathematics c 2007 University of Houston Volume 33, No. 1, 2007 ROUPS WITH SPECIFIC NUMBER OF CENTRALIZERS A. ABDOLLAHI, S.M. JAFARIAN AMIRI AND A. MOHAMMADI HASSANABADI Communicated

More information

Finite groups determined by an inequality of the orders of their elements

Finite groups determined by an inequality of the orders of their elements Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce

More information

On the Spectra of Commuting and Non Commuting Graph on Dihedral Group

On the Spectra of Commuting and Non Commuting Graph on Dihedral Group CAUCHY JURNAL MATEMATIKA MURNI DAN APLIKASI Volume 4 (4) (017), Pages 176-18 p-issn: 086-038; e-issn: 477-3344 On the Spectra of Commuting and Non Commuting Graph on Dihedral Group Abdussakir 1, Rivatul

More information

MINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES

MINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES Communications in Algebra, 36: 1976 1987, 2008 Copyright Taylor & Francis roup, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870801941903 MINIMAL NUMBER OF ENERATORS AND MINIMUM ORDER OF

More information

TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS

TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization

More information

A Survey on the Estimation of Commutativity in Finite Groups

A Survey on the Estimation of Commutativity in Finite Groups Southeast Asian Bulletin of Mathematics (2013) 37: 161 180 Southeast Asian Bulletin of Mathematics c SEAMS. 2013 A Survey on the Estimation of Commutativity in Finite Groups A.K. Das and R.K. Nath Department

More information

A Note on Integral Non-Commuting Graphs

A Note on Integral Non-Commuting Graphs Filomat 31:3 (2017), 663 669 DOI 10.2298/FIL1703663G Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A Note on Integral Non-Commuting

More information

arxiv: v2 [math.gr] 17 Dec 2017

arxiv: v2 [math.gr] 17 Dec 2017 The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,

More information

Arc-transitive pentavalent graphs of order 4pq

Arc-transitive pentavalent graphs of order 4pq Arc-transitive pentavalent graphs of order 4pq Jiangmin Pan Bengong Lou Cuifeng Liu School of Mathematics and Statistics Yunnan University Kunming, Yunnan, 650031, P.R. China Submitted: May 22, 2012; Accepted:

More information

Sylow 2-Subgroups of Solvable Q-Groups

Sylow 2-Subgroups of Solvable Q-Groups E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University

More information

On the prime graph of L 2 (q) where q = p α < Introduction

On the prime graph of L 2 (q) where q = p α < Introduction Quasigroups and Related Systems 14 (2006), 179 190 On the prime graph of L 2 (q) where q = p α < 100 Behrooz Khosravi and Seyyed Sadegh Salehi Amiri Abstract Let G be a nite group. We construct the prime

More information

Section II.6. Classification of Finite Groups

Section II.6. Classification of Finite Groups II.6. Classification of Finite Groups 1 Section II.6. Classification of Finite Groups Note. In this section, based largely on Sylow s three theorems, we classify all groups of order up to 15. First, we

More information

ANALYSIS OF SMALL GROUPS

ANALYSIS OF SMALL GROUPS ANALYSIS OF SMALL GROUPS 1. Big Enough Subgroups are Normal Proposition 1.1. Let G be a finite group, and let q be the smallest prime divisor of G. Let N G be a subgroup of index q. Then N is a normal

More information

Communications in Algebra Publication details, including instructions for authors and subscription information:

Communications in Algebra Publication details, including instructions for authors and subscription information: This article was downloaded by: [Professor Alireza Abdollahi] On: 04 January 2013, At: 19:35 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered

More information

NON-NILPOTENT GROUPS WITH THREE CONJUGACY CLASSES OF NON-NORMAL SUBGROUPS. Communicated by Alireza Abdollahi. 1. Introduction

NON-NILPOTENT GROUPS WITH THREE CONJUGACY CLASSES OF NON-NORMAL SUBGROUPS. Communicated by Alireza Abdollahi. 1. Introduction International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 3 No. 2 (2014), pp. 1-7. c 2014 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir NON-NILPOTENT GROUPS

More information

RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction

RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction Bulletin of the Iranian Mathematical Society Vol. 39 No. 4 (2013), pp 663-674. RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS A. ERFANIAN AND B. TOLUE Communicated by Ali Reza Ashrafi Abstract. Suppose

More information

Characterizability of Finite Simple Groups by their Order Components: A Summary of Results

Characterizability of Finite Simple Groups by their Order Components: A Summary of Results International Journal of Algebra, Vol. 4, 2010, no. 9, 413-420 Characterizability of Finite Simple Groups by their Order Components: A Summary of Results Maryam Khademi Department of Mathematics Islamic

More information

COMMUTATIVITY DEGREE OF FINITE GROUPS. Anna Castelaz

COMMUTATIVITY DEGREE OF FINITE GROUPS. Anna Castelaz COMMUTATIVITY DEGREE OF FINITE GROUPS By Anna Castelaz A Thesis Submitted to the Graduate Faculty of WAKE FOREST UNIVERSITY in Partial Fulfillment of the Requirements for the Degree of MASTER OF ARTS in

More information

Recognition of Some Symmetric Groups by the Set of the Order of Their Elements

Recognition of Some Symmetric Groups by the Set of the Order of Their Elements Recognition of Some Symmetric Groups by the Set of the Order of Their Elements A. R. Moghaddamfar, M. R. Pournaki * Abstract For a finite group G, let π e (G) be the set of order of elements in G and denote

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) This is a sample cover image for this issue. The actual cover is not yet available at this time.) This article appeared in a journal published by Elsevier. The attached copy is furnished to the author

More information

Locally primitive normal Cayley graphs of metacyclic groups

Locally primitive normal Cayley graphs of metacyclic groups Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn

More information

Abel rings and super-strongly clean rings

Abel rings and super-strongly clean rings An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 2017, f. 2 Abel rings and super-strongly clean rings Yinchun Qu Junchao Wei Received: 11.IV.2013 / Last revision: 10.XII.2013 / Accepted: 12.XII.2013

More information

On W -S-permutable Subgroups of Finite Groups

On W -S-permutable Subgroups of Finite Groups Rend. Sem. Mat. Univ. Padova 1xx (201x) Rendiconti del Seminario Matematico della Università di Padova c European Mathematical Society On W -S-permutable Subgroups of Finite Groups Jinxin Gao Xiuyun Guo

More information

PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS

PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS Palestine Journal of Mathematics Vol. 5(2) (2016), 228 239 Palestine Polytechnic University-PPU 2016 PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS R. Rajkumar and P. Devi Communicated by Ayman Badawi MSC 2010

More information

A Note on Subgroup Coverings of Finite Groups

A Note on Subgroup Coverings of Finite Groups Analele Universităţii de Vest, Timişoara Seria Matematică Informatică XLIX, 2, (2011), 129 135 A Note on Subgroup Coverings of Finite Groups Marius Tărnăuceanu Abstract. In this note we determine the finite

More information

GROUPS AS GRAPHS. W. B. Vasantha Kandasamy Florentin Smarandache

GROUPS AS GRAPHS. W. B. Vasantha Kandasamy Florentin Smarandache GROUPS AS GRAPHS W. B. Vasantha Kandasamy Florentin Smarandache 009 GROUPS AS GRAPHS W. B. Vasantha Kandasamy e-mail: vasanthakandasamy@gmail.com web: http://mat.iitm.ac.in/~wbv www.vasantha.in Florentin

More information

arxiv: v2 [math.co] 31 Jul 2015

arxiv: v2 [math.co] 31 Jul 2015 The rainbow connection number of the power graph of a finite group arxiv:1412.5849v2 [math.co] 31 Jul 2015 Xuanlong Ma a Min Feng b,a Kaishun Wang a a Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal

More information

Classification of groups with toroidal coprime graphs

Classification of groups with toroidal coprime graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(2) (217), Pages 17 183 Classification of groups with toroidal coprime graphs K. Selvakumar M. Subajini Department of Mathematics Manonmaniam Sundaranar University

More information

arxiv: v4 [math.gr] 17 Jun 2015

arxiv: v4 [math.gr] 17 Jun 2015 On finite groups all of whose cubic Cayley graphs are integral arxiv:1409.4939v4 [math.gr] 17 Jun 2015 Xuanlong Ma and Kaishun Wang Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, 100875,

More information

WEDDERBURN S LITTLE THEOREM

WEDDERBURN S LITTLE THEOREM WEDDERBURN S LITTLE THEOREM SHAMIL ASGARLI Abstract. The purpose of this expository paper is to present several known proofs of Wedderburn s theorem that every finite division ring is necessarily a field.

More information

GENERALIZED QUATERNIONS

GENERALIZED QUATERNIONS GENERALIZED QUATERNIONS KEITH CONRAD 1. introduction The quaternion group Q 8 is one of the two non-abelian groups of size 8 (up to isomorphism). The other one, D 4, can be constructed as a semi-direct

More information

ON SEMINORMAL SUBGROUPS OF FINITE GROUPS

ON SEMINORMAL SUBGROUPS OF FINITE GROUPS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number 2, 2017 ON SEMINORMAL SUBGROUPS OF FINITE GROUPS A. BALLESTER-BOLINCHES, J.C. BEIDLEMAN, V. PÉREZ-CALABUIG AND M.F. RAGLAND ABSTRACT. All groups

More information

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to

More information

C-Characteristically Simple Groups

C-Characteristically Simple Groups BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 35(1) (2012), 147 154 C-Characteristically Simple Groups M. Shabani Attar Department

More information

Some New Characterizations for PGL(2, q)

Some New Characterizations for PGL(2, q) CUBO A Mathematical Journal Vol.13, N ō 02, (151 161). June 2011 Some New Characterizations for PGL(2, q) B. Khosravi 12, M. Khatami 2 and Z. Akhlaghi 2 1 School of Mathematics, Institute for Research

More information

CHARACTERIZATION OF PROJECTIVE GENERAL LINEAR GROUPS. Communicated by Engeny Vdovin. 1. Introduction

CHARACTERIZATION OF PROJECTIVE GENERAL LINEAR GROUPS. Communicated by Engeny Vdovin. 1. Introduction International Journal of Group Theory ISSN (print): 51-7650, ISSN (on-line): 51-7669 Vol. 5 No. 1 (016), pp. 17-8. c 016 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir CHARACTERIZATION OF PROJECTIVE

More information

Zero-Divisor Graph with Respect to an Ideal *

Zero-Divisor Graph with Respect to an Ideal * Zero-Divisor Graph with Respect to an Ideal * H. R. Maimani, M. R. Pournaki, S. Yassemi Abstract Let R be a commutative ring with nonzero identity and let I be an ideal of R. The zero-divisor graph of

More information

R E N D I C O N T I PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS

R E N D I C O N T I PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS R E N D I C O N T I del Seminario Matematico dell Università di Padova Vol. 102 Anno 1999 PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS Maria Silvia Lucido Dipartimento di Matematica Pura e Applicata

More information

GROUPS WITH A MAXIMAL IRREDUNDANT 6-COVER #

GROUPS WITH A MAXIMAL IRREDUNDANT 6-COVER # Communications in Algebra, 33: 3225 3238, 2005 Copyright Taylor & Francis, Inc. ISSN: 0092-7872 print/1532-4125 online DOI: 10.1081/AB-200066157 ROUPS WITH A MAXIMAL IRREDUNDANT 6-COVER # A. Abdollahi,

More information

Dihedral groups of automorphisms of compact Riemann surfaces of genus two

Dihedral groups of automorphisms of compact Riemann surfaces of genus two Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 36 2013 Dihedral groups of automorphisms of compact Riemann surfaces of genus two Qingje Yang yangqj@ruc.edu.com Dan Yang Follow

More information

FINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE

FINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE FINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE COSTANTINO DELIZIA, PRIMOŽ MORAVEC, AND CHIARA NICOTERA Abstract. Finite groups in which a given property of two-generator

More information

HEPTAVALENT SYMMETRIC GRAPHS OF ORDER 6p

HEPTAVALENT SYMMETRIC GRAPHS OF ORDER 6p ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 2017 (741 750) 741 HEPTAVALENT SYMMETRIC GRAPHS OF ORDER 6p Song-Tao Guo School of Mathematics and Statistics Henan University of Science and Technology

More information

Math 120: Homework 6 Solutions

Math 120: Homework 6 Solutions Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has

More information

arxiv: v1 [math.gr] 31 May 2016

arxiv: v1 [math.gr] 31 May 2016 FINITE GROUPS OF THE SAME TYPE AS SUZUKI GROUPS SEYED HASSAN ALAVI, ASHRAF DANESHKHAH, AND HOSEIN PARVIZI MOSAED arxiv:1606.00041v1 [math.gr] 31 May 2016 Abstract. For a finite group G and a positive integer

More information

1 Chapter 6 - Exercise 1.8.cf

1 Chapter 6 - Exercise 1.8.cf 1 CHAPTER 6 - EXERCISE 1.8.CF 1 1 Chapter 6 - Exercise 1.8.cf Determine 1 The Class Equation of the dihedral group D 5. Note first that D 5 = 10 = 5 2. Hence every conjugacy class will have order 1, 2

More information

Irreducible subgroups of algebraic groups

Irreducible subgroups of algebraic groups Irreducible subgroups of algebraic groups Martin W. Liebeck Department of Mathematics Imperial College London SW7 2BZ England Donna M. Testerman Department of Mathematics University of Lausanne Switzerland

More information

Finite groups with planar subgroup lattices

Finite groups with planar subgroup lattices J Algebr Comb (2006) 23: 207 223 DOI 10.1007/s10801-006-7392-8 Finite groups with planar subgroup lattices Joseph P. Bohanon Les Reid Received: July 8, 2004 / Revised: June 30, 2005 / Accepted: July 25,

More information

PERFECT COMMUTING GRAPHS. 1. Introduction

PERFECT COMMUTING GRAPHS. 1. Introduction PERFECT COMMUTING GRAPHS JOHN R. BRITNELL AND NICK GILL Abstract. We classify the finite quasisimple groups whose commuting graph is perfect and we give a general structure theorem for finite groups whose

More information

ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II

ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first

More information

Most rank two finite groups act freely on a homotopy product of two spheres

Most rank two finite groups act freely on a homotopy product of two spheres Most rank two finite groups act freely on a homotopy product of two spheres Michael A. Jackson University of Rochester mjackson@math.rochester.edu Conference on Pure and Applied Topology Isle of Skye,

More information

Graphs and Classes of Finite Groups

Graphs and Classes of Finite Groups Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 33 (2013) no. 1, 89 94. doi:10.1285/i15900932v33n1p89 Graphs and Classes of Finite Groups A. Ballester-Bolinches Departament d Àlgebra, Universitat

More information

CONVERSE OF LAGRANGE S THEOREM (CLT) NUMBERS UNDER Communicated by Ali Reza Jamali. 1. Introduction

CONVERSE OF LAGRANGE S THEOREM (CLT) NUMBERS UNDER Communicated by Ali Reza Jamali. 1. Introduction International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 6 No. 2 (2017), pp. 37 42. c 2017 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir CONVERSE OF LAGRANGE

More information

On the Mutually Commuting n-tuples. in Compact Groups

On the Mutually Commuting n-tuples. in Compact Groups International Journal of Algebra, Vol. 1, 2007, no. 6, 251-262 On the Mutually Commuting n-tuples in Compact roups A. Erfanian and R. Kamyabi-ol Centre of Excellency in Analysis on Algebraic Structures

More information

Some properties of commutative transitive of groups and Lie algebras

Some properties of commutative transitive of groups and Lie algebras Some properties of commutative transitive of groups and Lie algebras Mohammad Reza R Moghaddam Department of Mathematics, Khayyam University, Mashhad, Iran, and Department of Pure Mathematics, Centre of

More information

Some results on the reduced power graph of a group

Some results on the reduced power graph of a group Some results on the reduced power graph of a group R. Rajkumar and T. Anitha arxiv:1804.00728v1 [math.gr] 2 Apr 2018 Department of Mathematics, The Gandhigram Rural Institute-Deemed to be University, Gandhigram

More information

Exercises on chapter 1

Exercises on chapter 1 Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G

More information

HOMEWORK Graduate Abstract Algebra I May 2, 2004

HOMEWORK Graduate Abstract Algebra I May 2, 2004 Math 5331 Sec 121 Spring 2004, UT Arlington HOMEWORK Graduate Abstract Algebra I May 2, 2004 The required text is Algebra, by Thomas W. Hungerford, Graduate Texts in Mathematics, Vol 73, Springer. (it

More information

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups This Ark concerns the weeks No. (Mar ) and No. (Mar ). Plans until Eastern vacations: In the book the group theory included in the curriculum

More information

ON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS

ON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS Communications in Algebra, 36: 388 394, 2008 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870701715712 ON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS

More information

Bulletin of the. Iranian Mathematical Society

Bulletin of the. Iranian Mathematical Society ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 4, pp. 815 824. Title: Pseudo-almost valuation rings Author(s): R. Jahani-Nezhad and F.

More information

Algebra SEP Solutions

Algebra SEP Solutions Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

More information

Minimal order semigroups with specified commuting probability

Minimal order semigroups with specified commuting probability Minimal order semigroups with specified commuting probability STEPHEN M. BUCKLEY Abstract. We determine the minimal order of a semigroup whose commuting probability equals any specified rational value

More information

Transitivity of properties of two-generator subgroups of finite groups

Transitivity of properties of two-generator subgroups of finite groups Transitivity of properties of two-generator subgroups of finite groups Primož Moravec University of Ljubljana (joint work with Costantino Delizia and Chiara Nicotera) Monash University, 2016 (visit funded

More information

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

On the solvability of groups with four class sizes.

On the solvability of groups with four class sizes. On the solvability of groups with four class sizes. Antonio Beltrán Departamento de Matemáticas, Universidad Jaume I, 12071 Castellón, Spain e-mail: abeltran@mat.uji.es and María José Felipe Instituto

More information

Recognising nilpotent groups

Recognising nilpotent groups Recognising nilpotent groups A. R. Camina and R. D. Camina School of Mathematics, University of East Anglia, Norwich, NR4 7TJ, UK; a.camina@uea.ac.uk Fitzwilliam College, Cambridge, CB3 0DG, UK; R.D.Camina@dpmms.cam.ac.uk

More information

The Interlace Polynomial of Graphs at 1

The Interlace Polynomial of Graphs at 1 The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we

More information

Manoj K. Keshari 1 and Satya Mandal 2.

Manoj K. Keshari 1 and Satya Mandal 2. K 0 of hypersurfaces defined by x 2 1 +... + x 2 n = ±1 Manoj K. Keshari 1 and Satya Mandal 2 1 Department of Mathematics, IIT Mumbai, Mumbai - 400076, India 2 Department of Mathematics, University of

More information

( ) 3 = ab 3 a!1. ( ) 3 = aba!1 a ( ) = 4 " 5 3 " 4 = ( )! 2 3 ( ) =! 5 4. Math 546 Problem Set 15

( ) 3 = ab 3 a!1. ( ) 3 = aba!1 a ( ) = 4  5 3  4 = ( )! 2 3 ( ) =! 5 4. Math 546 Problem Set 15 Math 546 Problem Set 15 1. Let G be a finite group. (a). Suppose that H is a subgroup of G and o(h) = 4. Suppose that K is a subgroup of G and o(k) = 5. What is H! K (and why)? Solution: H! K = {e} since

More information

Some New Criteria on the Supersolvability of Finite Groups

Some New Criteria on the Supersolvability of Finite Groups Int. J. Pure Appl. Sci. Technol., 5(2) (20), pp. 9-30 International Journal of Pure and Applied Sciences and Technology ISSN 2229-607 Available online at www.ijopaasat.in Research Paper Some New Criteria

More information

) = 1, ) = 2, and o( [ 11]

) = 1, ) = 2, and o( [ 11] True/False Questions 1. The order of the identity element in any group is 1. True. n = 1 is the least positive integer such that e n = e. 2. Every cyclic group is abelian. True. Let G be a cyclic group.

More information

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1.

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1. 1. Group Theory II In this section we consider groups operating on sets. This is not particularly new. For example, the permutation group S n acts on the subset N n = {1, 2,...,n} of N. Also the group

More information

Math 451, 01, Exam #2 Answer Key

Math 451, 01, Exam #2 Answer Key Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement

More information

On a subalgebra of the centre of a group ring

On a subalgebra of the centre of a group ring Journal of Algebra 295 (2006) 293 302 www.elsevier.com/locate/jalgebra On a subalgebra of the centre of a group ring Harald Meyer Universität Bayreuth, Lehrstuhl IV für Mathematik, 95440 Bayreuth, Germany

More information

Locally maximal product-free sets of size 3

Locally maximal product-free sets of size 3 Locally maximal product-free sets of size 3 By Chimere S. Anabanti and Sarah B. Hart Birkbeck Pure Mathematics Preprint Series Preprint Number 10 www.bbk.ac.uk/ems/research/pure/preprints Locally maximal

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), 297 307 www.emis.de/journals ISSN 1786-0091 ON S-QUASINORMAL SUBGROUPS OF FINITE GROUP JEHAD J. JARADEN Abstract. A subgroup H of a group

More information

Orthogonality graph of the algebra of upper triangular matrices *

Orthogonality graph of the algebra of upper triangular matrices * Orthogonality graph of the algebra of upper triangular matrices * arxiv:602.03236v [math.co] 0 Feb 206 B.R. Bakhadly Lomonosov Moscow State University, Faculty of Mechanics and Mathematics Abstract We

More information

RINGS IN WHICH EVERY ZERO DIVISOR IS THE SUM OR DIFFERENCE OF A NILPOTENT ELEMENT AND AN IDEMPOTENT

RINGS IN WHICH EVERY ZERO DIVISOR IS THE SUM OR DIFFERENCE OF A NILPOTENT ELEMENT AND AN IDEMPOTENT RINGS IN WHICH EVERY ZERO DIVISOR IS THE SUM OR DIFFERENCE OF A NILPOTENT ELEMENT AND AN IDEMPOTENT MARJAN SHEBANI ABDOLYOUSEFI and HUANYIN CHEN Communicated by Vasile Brînzănescu An element in a ring

More information

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the

More information

Class Equation & Conjugacy in Groups

Class Equation & Conjugacy in Groups Subject: ALEBRA - V Lesson: Class Equation & Conjugacy in roups Lesson Developer: Shweta andhi Department / College: Department of Mathematics, Miranda House, University of Delhi Institute of Lifelong

More information

The symmetric genus spectrum of finite groups

The symmetric genus spectrum of finite groups Also available at http://amc.imfm.si ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 4 (2011) 271 289 The symmetric genus spectrum of finite groups Marston

More information

NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS

NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in

More information

Groups of Order Less Than 32 and Their Endomorphism Semigroups

Groups of Order Less Than 32 and Their Endomorphism Semigroups Journal of Nonlinear Mathematical Physics Volume 13, Supplement (2006), 93 101 AGMF Tallin 05 Groups of Order Less Than 32 and Their Endomorphism Semigroups Peeter PUUSEMP 1 Department of Mathematics,

More information

Bulletin of the. Iranian Mathematical Society

Bulletin of the. Iranian Mathematical Society ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 43 (2017), No. 3, pp. 951 974. Title: Normal edge-transitive Cayley graphs on the nonabelian groups of

More information

Large Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference

Large Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference Large Automorphism Groups of Algebraic Curves in Positive Characteristic Massimo Giulietti (Università degli Studi di Perugia) BMS-LMS Conference December 4-5, 2009 Leuven Notation and Terminology K algebraically

More information

DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS

DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS LUKE MORGAN, JOY MORRIS, AND GABRIEL VERRET Abstract. Let Γ = Cay(G, S) be a Cayley digraph on a group G and let A =

More information

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3 T.K.SUBRAHMONIAN MOOTHATHU Contents 1. Cayley s Theorem 1 2. The permutation group S n 2 3. Center of a group, and centralizers 4 4. Group actions

More information

Spectra of Semidirect Products of Cyclic Groups

Spectra of Semidirect Products of Cyclic Groups Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with

More information

SOME ASPECTS OF PRIME GRAPH OF SOME RINGS

SOME ASPECTS OF PRIME GRAPH OF SOME RINGS SOME ASPECTS OF PRIME GRAPH OF SOME RINGS An Abstract Submitted to Gauhati University for the Degree of Doctor of Philosophy in Mathematics in the Faculty of Science Submitted by Sanjoy Kalita 2014 SYNOPSIS

More information

Probability that an Autocommutator Element of a Finite Group Equals to a Fixed Element

Probability that an Autocommutator Element of a Finite Group Equals to a Fixed Element Filomat 3:20 (207), 624 6246 https://doi.org/0.2298/fil72024s Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Probability that

More information

A characterisation of p-soluble groups

A characterisation of p-soluble groups A characterisation of p-soluble groups Paul Flavell The School of Mathematics and Statistics The University of Birmingham Birmingham B15 2TT United Kingdom e-mail: p.j.flavell@bham.ac.uk If p is a prime

More information

The Genus Level of a Group

The Genus Level of a Group The Genus Level of a Group Matthew Arbo, University of Oregon Krystin Benkowski, Marquette University Ben Coate, College of Idaho Hans Nordstrom, University of Portland Chris Peterson, Ponoma College Aaron

More information

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties

More information

SOME NORMAL EXTENSIONS OF THE DIOPHANTINE GROUP

SOME NORMAL EXTENSIONS OF THE DIOPHANTINE GROUP International Mathematical Forum, 1, 2006, no. 26, 1249-1253 SOME NORMAL EXTENSIONS OF THE DIOPHANTINE GROUP Kenneth K. Nwabueze Department of Mathematics, University of Brunei Darussalam, BE 1410, Gadong,

More information

Arithmetic Analogues of Derivations

Arithmetic Analogues of Derivations JOURNAL OF ALGEBRA 198, 9099 1997 ARTICLE NO. JA977177 Arithmetic Analogues of Derivations Alexandru Buium Department of Math and Statistics, Uniersity of New Mexico, Albuquerque, New Mexico 87131 Communicated

More information