SIGNLESS AND NORMALIZED LAPLACIAN SPECTRUMS OF THE POWER GRAPH AND ITS SUPERGRAPHS OF CERTAIN FINITE GROUPS
|
|
- Cordelia Casey
- 5 years ago
- Views:
Transcription
1 J Idoes Math Soc Vol No (08) pp 6 69 SIGNLESS AND NORMALIZED LAPLACIAN SPECTRUMS OF THE POWER GRAPH AND ITS SUPERGRAPHS OF CERTAIN FINITE GROUPS A Hamzeh Departmet of Pure Mathematics Faculty of Mathematical Scieces Uiversity of Kasha Kasha I R Ira Abstract The aim of this article is to compute the sigless ad ormalized Laplacia spectrums of the power graph its mai supergraph ad cyclic graph of dihedral ad dicyclic groups Key words ad Phrases: Power graph sigless Laplacia ormalized Laplacia cyclic graph mai supergraph Abstrak Tujua dari paper ii adalah utuk meghitug spektrum Laplasia tapa tada da diormalka dari graf pagkat super graf utamaya da graf siklis dari grup disiklis da dihedral Kata kuci: Graf pagkat Laplasia tapa tada Laplasia diormalka graf siklis supergraf utama Basic Cocepts All groups i this paper are assumed to be fiite ad graphs are simple Let Γ be a graph with vertex set V (Γ) ad edge set E(Γ) For the vertex i i V (Γ) d Γ (i) is degree of i that is equal to the umber of eighbors of i If each vertex of graph has the same degree of r the graph is r-regular The adjacecy matrix A(Γ) Laplacia matrix L(Γ) sigless Laplacia matrix Q(Γ) ad ormalized Laplacia 000 Mathematics Subject Classificatio: 05C5 05C50 Received: revised: accepted:
2 6 A Hamzeh matrix L(Γ) are defied as follows: ij E(Γ) A(Γ) = (a ij ) = 0 otherwise L(Γ) = D(Γ) A(Γ) Q(Γ) = D(Γ) + A(Γ) i = j ad d Γ (i) 0 L(Γ) = (L ij ) = ij E(Γ) dγ(i)d Γ(j) 0 otherwise where D(Γ) is the diagoal matrix of degrees If N is a square matrix the P (N x) = det(xin) is characteristic polyomial of N The multi-sets of all eigevalues Laplacia eigevalues sigless Laplacia eigevalues ad ormalized Laplacia eigevalues of Γ are deoted by Spec(Γ) Spec L (Γ) Spec Q (Γ) ad Spec L (Γ) respectively We usually write Spec(Γ) = {λ (s) λ (sm) m } where λ λ m are distict Γ-eigevalues ad s j is the multiplicity of λ j j m Followig Sabidussi [7 p 96] the A-joi of a set of graphs {Γ a } a A is the graph with the followig vertex ad edge sets: V ( ) = {(x y) x V (A) & y V (Γ x )} E( ) = {(x y)(x y ) xx E(A) or else x = x & yy E(Γ x )} For the p-vertex graph A the Ajoi of H H H p is deoted by A[H H H p ] Let G be a fiite group For x G the order of x is deoted by o(x) The set of all elemet orders of G is deoted by π e (G) ad the umber of all elemets of G of order i is deoted by Ω i (G) The ivestigatio of graphs related to algebraic structures is importat because graphs like these have importat applicatios (see for example [0]) ad are related to automata theory (see [8]) The Cayley graph is the oldest simple graphs associated to the fiite group G The power graph was itroduced by Kelarev ad Qui i [] Two elemets x y G are adjacet i the power graph if ad oly if oe is a power of the other Camero ad Ghosh i [] proved that abelia groups with the same umber of elemets of each possible order ca be characterized by their power graphs For more iformatio o power graphs see [ 9 ] The cyclic graph Γ G is a simple graph with the vertex set G Two elemets x y G are adjacet i the cyclic graph if ad oly if x y is cyclic [] Set π e (G) = {a a k } ad defie the graph G with vertex set π e (G) ad edge set E( G ) = {xy x y π e (G) x y or y x} I [ 5] the preset author itroduced the mai supergraph S(G) that is a graph with vertex set G i which two vertices x ad y are adjacet if ad oly if o(x) o(y) or o(y) o(x) I the metioed papers they proved that S(G) = G [K Ωa (G) K Ωak (G)] where K deotes the complete graph o vertices Note that the graphs S(G) ad Γ G are supergraphs of the power graph Laplacia spectrum of power graphs of
3 Sigless ad Normalized Laplacia Spectrums 6 fiite cyclic ad dihedral groups computed by Chattopadhyaya ad Paigrahi i [] ad i [5] Mehraia et al obtaied spectrum of the power graphs of D T ad SD 8 Also i [6 7] the eigevalues ad Laplacia eigevalues of S(G) are computed Throughout this paper we refer to [6] for group theory cocepts ad for graph theoretical cocepts ad otatios we refer to [9] I this paper we compute sigless Laplacia ad ormalized Laplacia eigevalues of the power graph ad some of its supergraphs As a applicatio sigless Laplacia ad ormalized Laplacia eigevalues of the power graph ad its supergraphs are computed for the dihedral ad dicyclic groups Mai Results The dihedral ad dicyclic groups ca be preseted as follows: D = < a b a = b = bab = a > T = < a b a = a = b b ab = a > We ow state a result of [0] which is importat i our ext results Theorem [0] Let H be a graph with V (H) = { k} ad G i s be r i - regular graphs of order i (i = k) If Γ = H[G G G k ] the sigless Laplacia spectrum ca be computed as follows: where ad ( k Spec Q (Γ) = (N i + (Spec Q (G i )\{r i }))) Spec((CQ (H)) i= j N H (i) j N H (i) N i = 0 otherwise r i + N i i = j C Q (H) = (c ij ) k k = i j ij E(H) 0 otherwise The followig result is a immediate cosequece of Theorem ad the fact that Spec Q (K ) = { () } Corollary Suppose S(G) = G [K Ωa (G) K Ωak (G)] The the sigless Laplacia spectrum of the mai supergraph is computed as follows: ( k ) Spec Q (S(G)) = (N i + Ω ai (G) ) (Ωa i (G)) Spec(C) i=
4 6 A Hamzeh where a j N G (a i) Ω a j (G) N G (a i ) N i = 0 otherwise Ωal (G)Ω as (G) a l a s or a s a l ρ ls = ρ sl = 0 otherwise ad Ω a (G) + N ρ ρ k ρ Ω a (G) + N ρ k C = ρkk ρ k ρ k Ω ak (G) + N k I the ext results the sigless Laplacia spectrum of the power graph of some fiite groups are computed Cosider the dihedral group D I this case Γ D = P [K K K ] If is a prime power the P(D ) = P [K K K ] Corollary The sigless Laplacia eigevalues of Γ D ad P(D ) where i this case is a prime power are with multiplicity with multiplicity ad three simple sigless Laplacia eigevalues as follows: x = ( 9 + ) x = 6 ( ) ± i ( ( 9 + ) )
5 Sigless ad Normalized Laplacia Spectrums 65 Proof By Theorem C Q (P ) = 0 0 Now by computig eigevalues of the matrix C Q (P ) the result will be completed Corollary The sigless Laplacia eigevalues of Γ T ad P(T ) where i this case is a power of are with multiplicity with multiplicity with multiplicity with multiplicity ad three simple sigless Laplacia eigevalues as follows: x = ( ) x = + ( ) ± i ( ( ) ) Proof A simple ivestigatio of dicyclic group T shows that Γ T = W [K K K K K }{{} ] where W is depicted i Figure If is a power of the P(T ) = W [K K K K K }{{} ]
6 66 A Hamzeh Figure The graph W related to the cyclic graph ad power graph of T So by Theorem C Q (W ) = Now by computig eigevalues of the matrix C Q (W ) the proof is completed Theorem 5 (See Tamizh Chelvam ad Sattaatha [8]) Let G be a elemetary abelia group of order p for some prime umber p ad positive iteger The P(G) = K + l i= K p where l = p p Let E(p ) deote the elemetary abelia group of order p p is prime is positive iteger ad l = p p By Theorem 5 P(E(p )) = K + l i= K p ad so P(E(p )) = M[K K p K p ] }{{} l where M = K + K l Corollary 6 The sigless Laplacia eigevalues of E(p ) are p with multiplicity l(p ) p with multiplicity l ad two simple sigless Laplacia eigevalues as follows: x = + lp l 9 + lp 0l p + + p ± l p l p lp + l + p
7 Sigless ad Normalized Laplacia Spectrums 67 Proof By Theorem ad the structure of P(E(p )) l(p ) p p p p p p p p 0 p C Q (M) = p 0 0 p 0 0 p p 0 p p Now by computig eigevalues of the matrix C Q (M) the result is obtaied We ow state aother result of [0] which is crucial i computig ormalized Laplacia eigevalues Γ D P(D ) Γ T ad P(T ) Theorem 7 [0] Let H be a graph with o isolated vertices ad V (H) = { k} ad G i s be r i -regular graphs of order i (i = k) If Γ = H[G G G k ] the ormalized Laplacia spectrum ca be computed as follows: where ad ( k N i Spec L (Γ) = ( + r i + N i i= r i r i + N i (Spec L (G i )\{0})) j N H (i) j N H (i) N i = 0 otherwise C L (H) = (c ij ) k k = N i r i+n i i = j i j (r i+n i)(r j+n j) ) Spec((CL (H)) ij E(H) 0 otherwise The followig results are immediate cosequeces of Theorem 7 ad the fact that Spec L (K ) = {0 () } Corollary 8 The ormalized Laplacia eigevalues of Γ D ad P(D ) where i this case is a prime power are with multiplicity with multiplicity 0 with multiplicity ad two simple ormalized Laplacia eigevalues as follows: x = + + ± ( + )
8 68 A Hamzeh Proof Cosider the dihedral group D I this case Γ D = P [K K K ] If is a prime power the P(D ) = P [K K K ] By Theorem 7 0 C L (P ) = 0 Now by computig eigevalues of the matrix C L (P ) we will prove the result Corollary 9 The ormalized Laplacia eigevalues of Γ T ad P(T ) where i this case is a power of are with multiplicity with multiplicity with multiplicity ad Spec(C) that C = () ()() () ()() () () () () () () () () Proof the proof is similar to Corollary 8 p p Corollary 0 The ormalized Laplacia eigevalues of E(p ) are with multiplicity l(p ) + p with multiplicity l ad 0 with multiplicity Proof By Theorem 7 ad the structure of P(E(p )) l(p) l(p) l(p) l(p) l(p) p l(p) 0 p C L (M) = l(p) 0 0 p 0 0 l(p) p 0 l(p) p Now by computig eigevalues of this matrix the proof is completed l(p) Ackowledgemet This research is supported by Natioal Elites Foudatio uder Grat Number 5/80
9 Sigless ad Normalized Laplacia Spectrums 69 Refereces [] Camero PJ ad Ghosh S The power graph of a fiite group Discrete Math (0) 0 [] Camero PJ The power graph of a fiite group II J Group Theory (00) [] Chattopadhyaya S ad Paigrahi P O Laplacia spectrum of power graphs of fiite cyclic ad dihedral groups Liear Multiliear Algebra 6:7(05) 5 55 [] Hamzeh A ad Ashrafi AR The mai supergraph of the power graph of a fiite group submitted [5] Hamzeh A ad Ashrafi AR Automorphism group of supergraphs of the power graph of a fiite group Europea J Combi 60(07) 8 88 [6] Hamzeh A Spectrum ad L-spectrum of the cyclic group Southeast Asia Bull Math accepted [7] Hamzeh A ad Ashrafi AR Spectrum ad Lspectrum of the power graph ad its mai supergraph for certai fiite groups submitted [8] Kelarev A Rya J ad Yearwood J Cayley graphs as classifiers for data miig: The i uece of asymmetries Discrete Math 09:7(009) [9] Kelarev AV ad Qui SJ A combiatorial property ad power graphs of semigroups Commet Math Uiv Caroli 5:(00) 7 [0] Kelarev AV Graph Algebras ad Automata Marcel Dekker New York 00 [] Kelarev AV ad Qui SJ Directed graphs ad combiatorial properties of semigroups J Algebra 5:(00) 6 6 [] Kelarev AV Qui SJ ad Smolíková R Power graphs ad semigroups of matrices Bull Austral Math Soc 6:(00) [] Kelarev AV ad Qui SJ A combiatorial property ad power graphs of groups Cotributios to Geeral Algebra (Viea 999) 9 5 Hey Klagefurt 000 [] Ma XL Wei HQ ad Guo Zhog The cyclic graph of a fiite group Algebra 0(0) Article ID [5] Mehraia Z Gholami A ad Ashrafi AR The Spectra of power graphs of certai fiite groups Liear Multiliear Algebra 65:5(07) [6] Rose JS A Course o Group Theory Cambridge Uiversity Prees Cambridge New York- Melboure 978 [7] Sabidussi G Graph Derivatives Math Z 76(96) 85 0 [8] Tamizh Chelvam T ad Sattaatha M Power graph of fiite abelia groups Algebra Discrete Math 6:(0) [9] West DB Itroductio to Graph Theory Secod Editio Pretice Hall Ic Upper Saddle River NJ 00 [0] Wu B-F Lou Y-Y ad He C-X Sigless Laplacia ad ormalized Laplacia o the H-joi operatio of graphs Discrete Math Algorithm Appl 06(0) [ pages] DOI:
Number of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationSPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org / JOURNALS / JOURNAL Vol. 5(2015), 55-69 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
More informationOn Net-Regular Signed Graphs
Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: 1011650/tjm190154411 This paper is available olie at http://jouraltaiwamathsocorgtw ON THE NUMBER OF LAPLACIAN EIGENVALUES OF
More informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More informationMiskolc Mathematical Notes HU e-issn Bounds for Laplacian-type graph energies. Ivan Gutman, Emina Milovanovic, and Igor Milovanovic
Miskolc Mathematical Notes HU e-issn 787-43 Vol. 6 (05), No, pp. 95-03 DOI: 0.854/MMN.05.40 Bouds for Laplacia-type graph eergies Iva Gutma, Emia Milovaovic, ad Igor Milovaovic Miskolc Mathematical Notes
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
More informationON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction
Appl. Math. J. Chiese Uiv. Ser. B 2007, 22(4): 478-484 ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES Wag Yi 1 Fa Yizheg 1 Ta Yigyig 1,2 Abstract. I this paper, a equivalet coditio of a graph G with
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationLAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH
Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,
More informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
More informationRegular Elements and BQ-Elements of the Semigroup (Z n, )
Iteratioal Mathematical Forum, 5, 010, o. 51, 533-539 Regular Elemets ad BQ-Elemets of the Semigroup (Z, Ng. Dapattaamogko ad Y. Kemprasit Departmet of Mathematics, Faculty of Sciece Chulalogkor Uiversity,
More informationBounds of Balanced Laplacian Energy of a Complete Bipartite Graph
Iteratioal Joural of Computatioal Itelligece Research ISSN 0973-1873 Volume 13, Number 5 (2017), pp. 1157-1165 Research Idia Publicatios http://www.ripublicatio.com Bouds of Balaced Laplacia Eergy of a
More informationDETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS
Iteratioal Joural Computer Applicatios (0975-8887) Volume * - No*, 016 DETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS Rajedra P Bharathi College, PG ad Research Cetre, Bharathiagara,
More informationON BANHATTI AND ZAGREB INDICES
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(2017), 53-67 DOI: 10.7251/JIMVI1701053G Former BULLETIN OF THE
More informationBinary codes from graphs on triples and permutation decoding
Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics
More informationUnsaturated Solutions of A Nonlinear Delay Partial Difference. Equation with Variable Coefficients
Europea Joural of Mathematics ad Computer Sciece Vol. 5 No. 1 18 ISSN 59-9951 Usaturated Solutios of A Noliear Delay Partial Differece Euatio with Variable Coefficiets Xiagyu Zhu Yuahog Tao* Departmet
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationSuper congruences concerning Bernoulli polynomials. Zhi-Hong Sun
It J Numer Theory 05, o8, 9-404 Super cogrueces cocerig Beroulli polyomials Zhi-Hog Su School of Mathematical Scieces Huaiyi Normal Uiversity Huaia, Jiagsu 00, PR Chia zhihogsu@yahoocom http://wwwhytceduc/xsjl/szh
More informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
More informationA combinatorial contribution to the multinomial Chu-Vandermonde convolution
Les Aales RECITS http://www.lrecits.usthb.dz Vol. 01, 2014, pages 27-32 A combiatorial cotributio to the multiomial Chu-Vadermode covolutio Hacèe Belbachir USTHB, Faculty of Mathematics, RECITS Laboratory,
More informationFormulas for the Number of Spanning Trees in a Maximal Planar Map
Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces
More informationarxiv: v1 [math.nt] 28 Apr 2014
Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of
More informationLinear Algebra and its Applications
Liear Algebra ad its Applicatios 433 (2010) 1148 1153 Cotets lists available at ScieceDirect Liear Algebra ad its Applicatios joural homepage: www.elsevier.com/locate/laa The algebraic coectivity of graphs
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationAlliance Partition Number in Graphs
Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
More informationThe normal subgroup structure of ZM-groups
arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of
More informationOn the fractional chromatic number, the chromatic number, and graph products
O the fractioal chromatic umber, the chromatic umber, ad graph products Sadi Klavžar 1 Departmet of Mathematics, PEF, Uiversity of Maribor, Koroška cesta 160, 2000 Maribor, Sloveia e-mail: sadi.klavzar@ui-lj.si
More informationThe path polynomial of a complete graph
Electroic Joural of Liear Algebra Volume 10 Article 12 2003 The path polyomial of a complete graph C M da Foseca cmf@matucpt Follow this ad additioal wors at: http://repositoryuwyoedu/ela Recommeded Citatio
More informationLocal Approximation Properties for certain King type Operators
Filomat 27:1 (2013, 173 181 DOI 102298/FIL1301173O Published by Faculty of Scieces ad athematics, Uiversity of Niš, Serbia Available at: http://wwwpmfiacrs/filomat Local Approimatio Properties for certai
More informationOn Matrices Over Semirings
Aals of Pure ad Applied Mathematics Vol. 6, No. 1, 14, 1-1 ISSN: 79-87X (P, 79-888(olie Pulished o 16 April 14 www.researchmathsci.org Aals of O Matrices Over Semirigs K. R.Chowdhury 1, Aeda Sultaa, N.K.Mitra
More informationIntroducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution
Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationOn the Spectrum of Unitary Finite Euclidean Graphs
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria O the Spectrum of Uitary Fiite Euclidea Graphs Si Li Le Ah Vih Viea, Preprit ESI 2038 (2008) July
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationA GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS
A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS S. S. DRAGOMIR Abstract. A discrete iequality of Grüss type i ormed liear spaces ad applicatios for the discrete
More informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationRight circulant matrices with ratio of the elements of Fibonacci and geometric sequence
Notes o Number Theory ad Discrete Mathematics Prit ISSN 1310 5132, Olie ISSN 2367 8275 Vol. 22, 2016, No. 3, 79 83 Right circulat matrices with ratio of the elemets of Fiboacci ad geometric sequece Aldous
More informationA Note on the Kolmogorov-Feller Weak Law of Large Numbers
Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationDominant of Functions Satisfying a Differential Subordination and Applications
Domiat of Fuctios Satisfyig a Differetial Subordiatio ad Applicatios R Chadrashekar a, Rosiha M Ali b ad K G Subramaia c a Departmet of Techology Maagemet, Faculty of Techology Maagemet ad Busiess, Uiversiti
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationA REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1,. 153-164, February 2010 This aer is available olie at htt://www.tjm.sysu.edu.tw/ A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS FOR f-divergence
More informationNew Bounds for the Resolvent Energy of Graphs
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER A: APPL MATH INFORM AND MECH vol 9, 2 207), 87-9 New Bouds for the Resolvet Eergy of Graphs E H Zogić, E R Glogić Abstract: The resolvet
More informationFans are cycle-antimagic
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1 (017, Pages 94 105 Fas are cycle-atimagic Ali Ovais Muhammad Awais Umar Abdus Salam School of Mathematical Scieces GC Uiversity, Lahore Pakista aligureja
More informationJ. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15
J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi
More informationAPPROXIMATE FUNCTIONAL INEQUALITIES BY ADDITIVE MAPPINGS
Joural of Mathematical Iequalities Volume 6, Number 3 0, 46 47 doi:0.753/jmi-06-43 APPROXIMATE FUNCTIONAL INEQUALITIES BY ADDITIVE MAPPINGS HARK-MAHN KIM, JURI LEE AND EUNYOUNG SON Commuicated by J. Pečarić
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
More informationYuki Seo. Received May 23, 2010; revised August 15, 2010
Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized
More informationFINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS
FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS I. N. HERSTEIN 1. Itroductio. If G is a fiite subgroup of the multiplicative group of ozero elemets of a commutative field, the it is kow that G must be
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationLaplacian energy of a graph
Liear Algebra ad its Applicatios 414 (2006) 29 37 www.elsevier.com/locate/laa Laplacia eergy of a graph Iva Gutma a,, Bo Zhou b a Faculty of Sciece, Uiversity of Kragujevac, 34000 Kragujevac, P.O. Box
More informationA new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationDedicated to the memory of Lev Meshalkin.
A Meshalki Theorem for Projective Geometries Matthias Beck ad Thomas Zaslavsky 2 Departmet of Mathematical Scieces State Uiversity of New York at Bighamto Bighamto, NY, U.S.A. 3902-6000 matthias@math.bighamto.edu
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More information