On the energy of non-commuting graphs
|
|
- Evan Edwards
- 6 years ago
- Views:
Transcription
1 Journal of Linear Topological Algebra Vol 06 No On the energy of non-commuting graphs M Ghorbani a Z Gharavi-Alkhansari a a Department of Mathematics Faculty of Science Shahid Rajaee Teacher Training University Tehran Iran Received 1 April 017; Revised 8 July 017; Accepted 9 August 017 Abstract For given non-abelian group G the non-commuting (NC)-graph Γ(G) is a graph with the vertex set G \ Z(G) two distinct vertices x y V (Γ) are adjacent whenever xy yx The aim of this paper is to compute the spectra of some well-known NC-graphs c 017 IAUCTB All rights reserved Keywords: Non-commuting graph characteristic polynomial linear group 010 AMS Subject Classification: E46 53C35 57S0 1 Introduction Paul Erdős was the first person who considered the non-commuting graph to answer a question on the size of the cliques of a graph in 1975 see [7] In general the noncommuting graph or briefly the N C graph Γ(G) associated to the non-abelian group G with center Z(G) is a simple undirected graph with the vertex set G \ Z(G) in which two vertices join whenever they don t commute For background materials about NC graphs we encourage the interested reader to see references [1 5 6] For given graph Γ its characteristic polynomial is defined as χ(γ λ) = det(λi A) where A is the adjacency matrix of Γ The eigenvalues of Γ are the roots of this polynomial the multi-set {λ 1 λ n } of eigenvalues of A forms the spectrum of Γ By this notation the energy of Γ is defined as [4]: E(Γ) = n λ i i=1 Corresponding author address: mghorbani@srttuedu (M Ghorbani) Print ISSN: c 017 IAUCTB All rights reserved Online ISSN:
2 136 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) Here in Section we compute the spectrum of NC graph of group G where G {QD n P SL( k ) GL( q)} in Section 3 at first we compute the related Laplacian eigenvalues then we compute the energy of these graphs Main Results Here we find the spectrum of NC-graph of three following groups: the projective special linear group P SL( k ) where k the general linear group GL( q) where q = p n (p is a prime integer n 4) the quasi-dihedral group QD n with the following presentations: QD n = a b : a n 1 = b = 1 bab 1 = a n 1 Theorem 1 The spectrum of NC- graph of group QD n is {[ n 1 k] 1 [ ] n 1 [0] 3 n 3 [ n 1 + k] 1 } where k = (5 n 1)( n 1) Proof The group QD n is a non-abelian group of order n Z(QD n) = {1 a n } For non-central elements the centralizers are as follows C QD n (a) = C QD n (a i ) = a for 1 i n 1 1 i n C QD n (a j b) = {1 a n a j b a j+n b} for 1 j n Since the centralizers are abelian subgroups QD n is an AC-group therefore Γ(QD n) is a multipartite graph with parts V i s (0 i n ) as follows: V 0 = {a a a n 1 a n +1 a n 1 1 } V j = {a j b a j+n b} 1 j n By putting p = n 1 q = p/ the adjacency matrix of Γ(QD n) is M = ( ) 0q J q (q+1) J J (q+1) q (J I) = A J q+1 The spectrum of J is {[0] 1 [] 1 } by [3 Lemma ] the spectrum of A is {[0] q 1 [ 1] q [ q q(5(q + 1) 1) Now by using [3 Theorem 1] the proof is completed ] 1 [ q + q(5(q + 1) 1) ] 1 } Theorem The spectrum of NC-graph of the projective special linear group P SL( k ) where k is {[ u] t 1 [ u + 1] u [ u + ] s 1 [0] (u+1)(u )+s(u 3)+t(u 1) [x 1 ] 1 [x ] 1 [x 3 ] 1 }
3 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) where u = k s = k 1 ( k + 1) t = k 1 ( k 1) x 1 x x 3 are the roots of the equation x 3 +( k+ 3k )x +( 3k+1 4k+1 +5 k ( k 1))x+ 4k+1 + 3k 5k k+1 Proof The center of non-abelian group P SL( k ) of order k ( k 1) is trivial By [1 Proposition 31] for non-central elements of P SL( k ) the set of centralizers is {gp g 1 gag 1 gbg 1 : g P SL( k )} where P is an elementary abelian -group of order k A B are cyclic subgroups of order k 1 k + 1 respectively Let u = k s = k 1 ( k + 1) t = k 1 ( k 1) The number of conjugates of P A B in P SL( k ) are u + 1 s t respectively All centralizers of P SL( k ) are abelian since it is an AC-group Also it is not difficult to see that they are disjoint from each other This yields Γ(P SL( k )) is a multipartite graph Let p = u 1 q = u then the adjacency matrix of Γ(P SL( k )) is the following block matrix: 0 p J p J p J p q J p q J p u J p u J p J p J p 0 p J p q J p q J p u J p u J M = q p J q p 0 q J q J q u J q u J q p J q p J q 0 q J q u J q u J u p J u p J u q J u q 0 u J u J u p J u p J u q J u q J u 0 u (u+1)+s+t Let N r = xi + rj then det(xi M) = A B C D = det(a)det(d CA 1 B) where N 1 p 0 0 Np 1 0 A = N 1 p 0 Nq 1 0 Nq 1 0 Nq 1 (u+1)+s
4 138 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) N 1 p u B = Nq u 1 ((u+1)+s) t (u + 1)J u p J u p J u p sj u q J u q J u q C = t (u+s+1) D = J u J u 0 Nu 1 0 Nu 1 Nu t+1 t We have so det(a) = det(n 1 p ) u+1 det(n 1 q ) s = x (u+1)(u )+s(u 3) (x + (u 1)) u+1 (x + (u )) s det(d CA 1 B) = (x x 1)(x x )(x x 3 ) (x + (u 1))(x + (u )) xt(u 1) (x + u) t 1 where x 1 x x 3 are the roots of the following equation x 3 + ( k+ 3k )x + ( 3k+1 4k k ( k 1))x + 4k+1 + 3k 5k k+1 Thus det(xi M) = det(a)det(d CA 1 B) Hence the result follows = x (u+1)(u )+s(u 3)+t(u 1) (x + (u 1)) u (x + (u )) s 1 (x + u) t 1 (x x 1 )(x x )(x x 3 ) Theorem 3 The spectrum of NC- graph of the general linear group GL( q) where q = p n > p is prime integer is given by {[ s] s 1 [ k] t 1 [ l] u 1 [0] l(u 1)+s(s 1)+t(k 1) [x 1 ] 1 [x ] 1 [x 3 ] 1 }
5 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) where u = q(q+1) s = q(q 1) t = q + 1 l = (q 1)(q ) k = (q 1) x 1 x x 3 are the roots of the equation x 3 + ( q 4 + q 3 + 4q + )x + ( q 6 + 6q 5 q 4 13q q 5q)x q 8 + 5q 7 8q 6 + q 5 + 7q 4 7q 3 + q Proof The order of non-abelian group GL( q) is (q 1)(q q) it is well-known that Z(GL( q)) = q 1 By [1 Proposition 36] all non-central elements of GL( q) have the set of centralizers as {gdg 1 gig 1 gp Z(GL( q))g 1 : g GL( q)} where D is the subgroup of GL( q) consisting of all diagonal matrices I is a cyclic subgroup GL( q) having order q 1 P is the Sylow p-subgroup of GL( q) consisting of all upper triangular matrices whose diagonal entries are 1 The orders of D P Z(GL( q)) are (q 1) q(q 1) respectively The number of conjugates of D I P Z(GL( q)) in GL( q) are q(q+1) q(q 1) q + 1 respectively Let u = q(q+1) s = q(q 1) t = q+1 l = (q 1)(q ) k = (q 1) Similar to the last case Γ(GL( q)) is a multipartite graph the order of its parts are D Z(GL( q)) = l I Z(GL( q)) = s P Z(GL( q)) Z(GL( q)) = k The adjacency matrix of Γ(GL( q)) has the following form: 0 l J l J l J l k J l k J l s J l s J l J l J l 0 l J l k J l k J l s J l s J M = k l J k l 0 k J k J k s J k s J k l J k l J k 0 k J k s J k s J s l J s l J s k J s k 0 s J s J s l J s l J s k J s k J s 0 s u+t+s Let N r = xi + rj similar to the proof of last theorem we have det(xi M) = det(a)det(d CA 1 B) where N 1 l 0 0 N l 1 0 N A = 1 l 0 Nk 1 0 Nk 1 0 Nk 1 u+t
6 140 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) N 1 l s B = Nk s 1 (u+t) s uj s l J s l J s l tj s k J s k J s k C = s (u+t) D = J s J s 0 Ns 1 0 Ns 1 Ns s+1 s We have det(a) = det(n 1 l )u det(n 1 k )t = x u(l 1)+t(k 1) (x + l) u (x + k) t hence det(d CA 1 B) = (x x 1)(x x )(x x 3 ) x s(s 1) (x + s) s 1 (x + l)(x + k) where x 1 x x 3 are the roots of the equation Thus x 3 + ( q 4 + q 3 + 4q + )x + ( q 6 + 6q 5 q 4 13q q 5q)x q 8 + 5q 7 8q 6 + q 5 + 7q 4 7q 3 + q det(xi M) = x l(u 1)+s(s 1)+t(k 1) (x + l) u 1 (x + k) t 1 (x + s) s 1 (x x 1 ) (x x )(x x 3 ) 3 Laplacian Eigenvalues The aim of this section is to find the Laplacian spectrum of NC-graph of three groups P SL( k ) GL( q) QD n
7 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) Theorem 31 The Laplacian spectrum of NC-graph of the projective special linear group P SL( k ) where k is given by {[0] 1 [u 3 u 1] t(u 1) [u 3 u] (u )(u+1) [u 3 u + 1] s(u 3) [u 3 u 1] t+s+u } where u = k s = k 1 ( k + 1) t = k 1 ( k 1) Proof By Theorem the degree of each element in the centralizer of the form xp x 1 xax 1 xbx 1 is u 3 u u 3 u + 1 u 3 u 1 respectively Let z = u 3 u p = u 1 q = u X = x z L = XI J L = (X 1)I J then det(xi ( M)) = det(a)det(d CA 1 B) where L p 0 0 L p 0 L p A = 0 L q 0 L q 0 L q (u+1)+s (J (X + 1)I) p u B = (J (X + 1)I) q u ((u+1)+s) t (u + 1)J u p J u p J u p sj u q J u q J u q C = t (u+s+1) ((X + 1)I + (t 1)J) u J u J u 0 ((X + 1) J) u 0 D = ((X + 1) J) u t
8 14 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) We have det(a) = det((xi J) p ) u+1 det(((x 1)I J) q ) s = X (u+1)(u ) (X (u 1)) u+1 (x 1) s(u 3) (X 1 (u )) s = (x u 3 + u) (u )(u+1) (x u 3 + u 1) s(u 3) (x u 3 + u + 1) u+1+s thus det(d CA 1 B) = x(x u 3 + u + 1) t(u 1) (x u 3 + u + 1) t 1 = x(x u 3 + u) (u+1)(u ) (x u 3 + u 1) s(u 3) (x u 3 + u + 1) s+t+u (x u 3 + u + 1) t(u 1) Theorem 3 The Laplacian spectrum of the NC-graph of general linear group GL( q) where q = p n > p is prime integer is {[0] 1 [(q 3 q 1)(q 1)] s(s 1) [(q 3 q)(q 1)] t(k 1) [(q 3 q + 1)(q 1)] u(l 1) [(q 3 q 1)(q 1)] u+t+s 1 } where u = q(q+1) s = q(q 1) t = q + 1 l = (q 1)(q ) k = (q 1) Proof By Theorem 3 the degree of each element in centralizer of the form gdg 1 gp Z(GL( q))g 1 gig 1 is (q 1)(q 3 q +1) (q 1)(q 3 q) (q 1)(q 3 q 1) respectively Let R = (q 1)(q 3 q) N r = (R+r)I X = x R L = (X (q 1))I J L = XI J In order to find the eigenvalues of M we compute det(xi ( M)) which can easily comes to the following form det(xi ( M)) = A B C D = det(a)det(d CA 1 B)
9 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) where L l 0 0 L l 0 L A = l 0 L k 0 L k 0 L k u+t (J (X + (q 1))I) l s B = (J (X + (q 1))I) k s (u+t) s uj s l J s l J s l tj s k J s k J s k C = s (u+t) ((X + (q 1))I + (s 1)J) s J s J s D = ((X + (q 1))I J) s s We have det(a) = (det(l l )) u (det(l k ))t = ((X (q 1)) l 1 (X (q 1) l)) u (X k 1 (X k)) t = (x (q 1)(q 3 q + 1)) u(l 1) (x (q 1)(q 3 q 1)) u+t (x (q 1)(q 3 q)) (k 1)t It is not difficult to see that det(d CA 1 B) = (X + R)(X + (q 1)) s(s 1) (X + (q 1) s) s 1 = x(x (q 1)(q 3 q 1)) s(s 1) (x (q 1)(q 3 q 1)) s 1 the result follows
10 144 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) Theorem 33 The Laplacian spectrum of the NC-graph of quasi-dihedral group QD n is {[0] 1 [ n 1 ] n 1 3 [ n 4] n [ n ] n } Proof By Theorem 1 the NC-graph of group QD n has the following parts V 0 = {a a a n 1 a n +1 a n 1 1 } V j = {a j b a j+n b} for 1 j n Each element in part V 0 has degree n 1 every element in each V j has degree n 4 Let X = x n 1 X = x n + 4 In order to find the Laplacian spectrum of Γ(QD n) we compute det(xi ( M)) as follows: It can be easily seen that: XI 0 0 J J 0 XI 0 J J det(xi ( M)) = 0 XI J J J J X I J J J J X I det(xi ( M)) = A B C D = det(a)det(d CA 1 B) where XI XI 0 A = 0 XI n 1 J J J 0 0 B = 0 0 p p p+ ( n 1)J J J 0 0 C = 0 0 p+ p
11 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) X I + ( n 1)J J J 0 X I J 0 D = 0 X I J p+ We have det(a) = (det(xi )) n 1 = ((x n 1 ) ) n 1 = (x n 1 ) n 1 det(d CA 1 B) = x(x n + ) n (x n + 4) n 1 x n 1 Therefore det(xi ( M)) = det(a)det(d CA 1 B) = x(x n 1 ) n 1 3 (x n + 4) n (x n + ) n Hence the result follows Here we find the energy of NC-graph of three groups P SL( k ) GL( q) QD n Theorem 34 The energy of NC-graph of group QD n is E(Γ(QD n)) = n 1 + (5 n 1)( n 1) Proof By using Theorem 1 we have E(Γ(QD n)) = ( n 1) + 1 n 1 k + 1 n 1 + k = n 1 n k + n 1 + k = n 1 + k = n 1 + (5 n 1)( n 1) Theorem 35 E(Γ(P SL( k ))) = 3k k+ + + α where α = x 1 + x + x 3 x 1 x x 3 are given in Theorem Theorem 36 The energy of the NC-graph of general linear group GL( q) where q = p n > p is prime integer is E(Γ(P SL( k ))) = (q 1)(q 3 4q + ) + β where β = x 1 + x + x 3 Proof The proof follows from Theorem 3
12 146 M Ghorbani et al / J Linear Topological Algebra 06(0) (017) References [1] A Abdollahi S Akbari H R Maimani Non-commuting graph of a group J Algebra 98 (006) [] M R Darafsheh Groups with the same non-commuting graph Discrete Appl Math 157 (009) [3] M Ghorbani Z Gharavi-AlKhansari An algebraic study of non-commuting graphs Filomat 31 (017) [4] I Gutman The energy of a graph Ber Math Statist Sekt Forschungsz Graz 103 (1978) 1- [5] A R Moghaddamfar W J Shi W Zhou A R Zokayi On the non-commuting graph associated with a finite group Siberian Math J 46 (005) [6] G L Morgan C W Parker The diameter of the commuting graph of a finite group with trivial centre J Algebra 393 (013) [7] B H Neumann A problem of Paul Erdős on groups J Austral Math Soc Ser A 1 (1976)
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 informationOn Laplacian energy of non-commuting graphs of finite groups
Journal of Linear and Topological Algebra Vol 07, No 0, 018, 11-13 On Laplacian energy of non-commuting graphs of finite groups P Dutta a, R K Nath a, a Department of Mathematical Sciences, Tezpur University,
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 article appeared in a journal published by Elsevier. The attached copy is furnished to the author
More informationRELATIVE 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 informationCommunications 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 informationNormalized Laplacian spectrum of two new types of join graphs
Journal of Linear and Topological Algebra Vol. 6, No. 1, 217, 1-9 Normalized Laplacian spectrum of two new types of join graphs M. Hakimi-Nezhaad a, M. Ghorbani a a Department of Mathematics, Faculty of
More informationJournal of Mathematical Nanoscience. On borderenergetic and L-borderenergetic graphs
Journal of Mathematical Nanoscienese 7 (2) (2017) 71 77 Journal of Mathematical Nanoscience Available Online at: http://jmathnano.sru.ac.ir On borderenergetic and L-borderenergetic graphs Mardjan Hakimi-Nezhaad
More informationRecognition 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 informationA Simple Classification of Finite Groups of Order p 2 q 2
Mathematics Interdisciplinary Research (017, xx yy A Simple Classification of Finite Groups of Order p Aziz Seyyed Hadi, Modjtaba Ghorbani and Farzaneh Nowroozi Larki Abstract Suppose G is a group of order
More informationarxiv: v2 [math.co] 27 Jul 2013
Spectra of the subdivision-vertex and subdivision-edge coronae Pengli Lu and Yufang Miao School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China lupengli88@163.com,
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationOn 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 informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationJutirekha 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 informationCentralizers 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 informationClassification 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 informationTRIPLE 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 informationarxiv: 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 informationarxiv: 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 informationZero-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 informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationEnergy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 21, no. 18, 895-9 Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph Zhongzhu Liu Department of Mathematics, South China Normal
More informationMaximal 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 informationA new version of Zagreb indices. Modjtaba Ghorbani, Mohammad A. Hosseinzadeh. Abstract
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 26:1 2012, 93 100 DOI: 10.2298/FIL1201093G A new version of Zagreb indices Modjtaba
More informationMath 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 information1 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 informationNon-commuting graph of a group
Journal of Algebra 298 (2006) 468 492 www.elsevier.com/locate/jalgebra Non-commuting graph of a group A. Abdollahi a,,s.akbari b,h.r.maimani c a Department of Mathematics, University of Isfahan, Isfahan
More informationarxiv: 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 informationPERFECT 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 informationGROUPS 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 informationNew skew Laplacian energy of a simple digraph
New skew Laplacian energy of a simple digraph Qingqiong Cai, Xueliang Li, Jiangli Song arxiv:1304.6465v1 [math.co] 24 Apr 2013 Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071,
More informationOn energy, Laplacian energy and p-fold graphs
Electronic Journal of Graph Theory and Applications 3 (1) (2015), 94 107 On energy, Laplacian energy and p-fold graphs Hilal A. Ganie a, S. Pirzada b, Edy Tri Baskoro c a Department of Mathematics, University
More informationHouston 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 informationCOMMUTING GRAPHS OF MATRIX ALGEBRAS
Available at: http://www.ictp.it/~pub off IC/2006/072 United Nations Educational Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL
More informationDegree of commutativity of infinite groups
Degree of commutativity of infinite groups... or how I learnt about rational growth and ends of groups Motiejus Valiunas University of Southampton Groups St Andrews 2017 11th August 2017 The concept of
More informationSylow 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 informationCharacterizability 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 informationDIHEDRAL GROUPS II KEITH CONRAD
DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite
More informationMath 581 Problem Set 7 Solutions
Math 581 Problem Set 7 Solutions 1. Let f(x) Q[x] be a polynomial. A ring isomorphism φ : R R is called an automorphism. (a) Let φ : C C be a ring homomorphism so that φ(a) = a for all a Q. Prove that
More informationA CONDITION ON FINITELY GENERATED
COMMUNICATIONS IN ALGEBRA, 27(11), 5633-5638 (1999) A CONDITION ON FINITELY GENERATED SOLUBLE GROUPS Alireza Abdollahi Department of Mathematics, University of Isfahan, Isfahan, Iran Bijan Taeri Department
More informationBOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
Volume 115 No. 9 017, 343-351 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
More informationGRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY. Hamid-Reza Fanaï
Opuscula Mathematica Vol. 30 No. 3 2010 http://dx.doi.org/10.7494/opmath.2010.30.3.271 GRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY Hamid-Reza Fanaï Abstract. In this paper, we give a sufficient condition
More informationOn 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 informationGROUPS 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 informationGraphs 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 informationThe influence of order and conjugacy class length on the structure of finite groups
Hokkaido Mathematical Journal Vol. 47 (2018) p. 25 32 The influence of order and conjugacy class length on the structure of finite groups Alireza Khalili Asboei, Mohammad Reza Darafsheh and Reza Mohammadyari
More informationOn the Normalized Laplacian Energy(Randić Energy)
On the Normalized Laplacian Energy(Randić Energy) Selçuk University, Konya/Turkey aysedilekmaden@selcuk.edu.tr SGA 2016- Spectral Graph Theory and Applications May 18-20, 2016 Belgrade, SERBIA Outline
More informationSome 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 informationNATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 24, Time Allowed: 150 Minutes Maximum Marks: 30
NATIONAL BOARD FOR HIGHER MATHEMATICS M. A. and M.Sc. Scholarship Test September 24, 2011 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions on the following page 1 INSTRUCTIONS
More informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationNON-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 informationCHARACTERIZATION 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 informationAlgebra homework 6 Homomorphisms, isomorphisms
MATH-UA.343.005 T.A. Louis Guigo Algebra homework 6 Homomorphisms, isomorphisms Exercise 1. Show that the following maps are group homomorphisms and compute their kernels. (a f : (R, (GL 2 (R, given by
More informationarxiv: v1 [math.co] 28 Oct 2015
Noname manuscript No. (will be inserted by the editor) A note on the Ramsey number of even wheels versus stars Sh. Haghi H. R. Maimani arxiv:1510.08488v1 [math.co] 28 Oct 2015 Received: date / Accepted:
More informationSpectra of the generalized edge corona of graphs
Discrete Mathematics, Algorithms and Applications Vol 0, No 08) 85000 0 pages) c World Scientific Publishing Company DOI: 04/S7938309850007 Spectra of the generalized edge corona of graphs Yanyan Luo and
More informationSome 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 informationJOURNAL OF MATHEMATICAL NANOSCIENCE. Connective eccentric index of fullerenes
JOURNAL OF MATHEMATICAL NANOSCIENCE JMNS Vol 1, No 1, 2011, 43-50 Connective eccentric index of fullerenes MODJTABA GHORBANI Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training
More informationCSIR - Algebra Problems
CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More information2-GENERATED CAYLEY DIGRAPHS ON NILPOTENT GROUPS HAVE HAMILTONIAN PATHS
Volume 7, Number 1, Pages 41 47 ISSN 1715-0868 2-GENERATED CAYLEY DIGRAPHS ON NILPOTENT GROUPS HAVE HAMILTONIAN PATHS DAVE WITTE MORRIS Abstract. Suppose G is a nilpotent, finite group. We show that if
More informationExercises 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 informationOdd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 8 (2015) 1 28 Odd-order Cayley graphs with commutator subgroup of order
More informationTransitivity 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 informationANALYSIS 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 informationTwo generator 4-Engel groups
Two generator 4-Engel groups Gunnar Traustason Centre for Mathematical Sciences Lund University Box 118, SE-221 00 Lund Sweden email: gt@maths.lth.se Using known results on 4-Engel groups one can see that
More informationMilovanović Bounds for Seidel Energy of a Graph
Advances in Theoretical and Applied Mathematics. ISSN 0973-4554 Volume 10, Number 1 (2016), pp. 37 44 Research India Publications http://www.ripublication.com/atam.htm Milovanović Bounds for Seidel Energy
More informationCLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2
Hacettepe Journal of Mathematics and Statistics Volume 41(2) (2012), 277 282 CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2 Mehdi Alaeiyan and Mohsen Lashani Received 11:12:2010 : Accepted
More informationA Survey on Energy of Graphs
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 183-191 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of A Survey on Energy of Graphs S.Meenakshi
More informationMAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems.
MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems. Problem 1 Find all homomorphisms a) Z 6 Z 6 ; b) Z 6 Z 18 ; c) Z 18 Z 6 ; d) Z 12 Z 15 ; e) Z 6 Z 25 Proof. a)ψ(1)
More informationLAPLACIAN ENERGY FOR A BALANCED GRAPH
LAPLACIAN ENERGY FOR A BALANCED GRAPH Dr. K. Ameenal Bibi 1, B. Vijayalakshmi 2 1,2 Department of Mathematics, 1,2 D.K.M College for Women (Autonomous), Vellore 632 001, India Abstract In this paper, we
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationLADDER INDEX OF GROUPS. Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA
Math. J. Okayama Univ. 44(2002), 37 41 LADDER INDEX OF GROUPS Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA 1. Stability In 1969, Shelah distinguished stable and unstable theory in [S]. He introduced
More informationArc-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 informationGraphs with Integer Matching Polynomial Roots
Graphs with Integer Matching Polynomial Roots S. Akbari a, P. Csikvári b, A. Ghafari a, S. Khalashi Ghezelahmad c, M. Nahvi a a Department of Mathematical Sciences, Sharif University of Technology, Tehran,
More informationSKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS. Communicated by Ivan Gutman
Transactions on Combinatorics ISSN (print: 2251-8657, ISSN (on-line: 2251-8665 Vol. 4 No. 2 (2015, pp. 13-21. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir SKEW-SPECTRA AND SKEW ENERGY
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationENERGY OF SOME CLUSTER GRAPHS
51 Kragujevac J. Sci. 23 (2001) 51-62. ENERGY OF SOME CLUSTER GRAPHS H. B. Walikar a and H. S. Ramane b a Karnatak University s Kittur Rani Chennama Post Graduate Centre, Department of Mathematics, Post
More information1 Finite abelian groups
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room
More informationJohns Hopkins University, Department of Mathematics Abstract Algebra - Spring 2009 Midterm
Johns Hopkins University, Department of Mathematics 110.401 Abstract Algebra - Spring 2009 Midterm Instructions: This exam has 8 pages. No calculators, books or notes allowed. You must answer the first
More informationOn 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 informationMath 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 informationSOME QUESTIONS ARISING FROM THE STUDY OF THE GENERATING GRAPH
SOME QUESTIONS ARISING FROM THE STUDY OF Andrea Lucchini Università di Padova, Italy ISCHIA GROUP THEORY 2012 March, 26th - 29th The generating graph Γ(G) of a group G is the graph defined on the non-identity
More informationSEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
Kragujevac Journal of Mathematics Volume 39(1) (015), Pages 7 1. SEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS HARISHCHANDRA S. RAMANE 1, IVAN GUTMAN, AND MAHADEVAPPA M. GUNDLOOR 3 Abstract.
More informationGENERALIZED 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 informationA Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly Regular Graphs
Journal of Combinatorial Theory, Series A 98, 118 126 (2002) doi:10.1006/jcta.2001.3231, available online at http://www.idealibrary.com on A Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationPERMUTABILITY 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 informationYale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions
Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationLeapfrog Constructions: From Continuant Polynomials to Permanents of Matrices
Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices Alberto Facchini Dipartimento di Matematica Università di Padova Padova, Italy facchini@mathunipdit André Leroy Faculté Jean
More informationThis article was published in an Elsevier journal. The attached copy is furnished to the author for non-commercial research and education use, including for instruction at the author s institution, sharing
More informationINFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS
INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS YONGWEI YAO Abstract. For any commutative ring R that is not a domain, there is a zerodivisor graph, denoted Γ(R), in which the vertices are the nonzero zero-divisors
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationTo hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.
Homework #6. Due Thursday, October 14th Reading: For this homework assignment: Sections 3.3 and 3.4 (up to page 167) Before the class next Thursday: Sections 3.5 and 3.4 (pp. 168-171). Also review the
More informationMath 370 Spring 2016 Sample Midterm with Solutions
Math 370 Spring 2016 Sample Midterm with Solutions Contents 1 Problems 2 2 Solutions 5 1 1 Problems (1) Let A be a 3 3 matrix whose entries are real numbers such that A 2 = 0. Show that I 3 + A is invertible.
More informationCombining the cycle index and the Tutte polynomial?
Combining the cycle index and the Tutte polynomial? Peter J. Cameron University of St Andrews Combinatorics Seminar University of Vienna 23 March 2017 Selections Students often meet the following table
More informationThis section is an introduction to the basic themes of the course.
Chapter 1 Matrices and Graphs 1.1 The Adjacency Matrix This section is an introduction to the basic themes of the course. Definition 1.1.1. A simple undirected graph G = (V, E) consists of a non-empty
More informationALGEBRAICALLY CLOSED GROUPS AND SOME EMBEDDING THEOREMS arxiv: v2 [math.gr] 12 Nov 2013
ALGEBRAICALLY CLOSED GROUPS AND SOME EMBEDDING THEOREMS arxiv:1311.2476v2 [math.gr] 12 Nov 2013 M. SHAHRYARI Abstract. Using the notion of algebraically closed groups, we obtain a new series of embedding
More information