Energy of a Hypercube and its Complement
|
|
- Rodney Owen
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, P.R. Chia oamc@163.com Wawe Xie school of Mathematics ad Computatio Sciece, Shezhe Uiversity Shezhe , P.R. Chia xieww@16.com Abstract Let Q deote the complemet of -dimesioal hypercube Q, ad let EG ad LEG deote, respectively, the ordiary eergy ad Laplacia eergy of a graph G. We obtai LEQ =EQ = ad LE Q =E Q = +1 +, where 1. Mathematics Subject Classificatio: 05C50 Keywords: Graph,Complemet,Hypercube,Eigevalues,eergy of graph, Laplacia eergy of graph 1 Itroductio Let G be a graph assumed simple throughout with s vertices vertex set deoted by V G ad t edgesedge set deoted by eg, ad let AG =a ij be the adjacecy matrix for G. The characteristic polyomial of the adjacecy matrix AG, i.e. P G, λ =P AG,λ=detλI AG is called the characteristic polyomial of the graph G. The eigevalues of the matrix AG are called the eigevalues of graph G. Suppose the distict eigevalues of graph G are deoted by λ 1,λ,,λ r with correspodig multiplicities m 1,m,,m r, where m i is a oegative iteger i =1,,,r. The eergy of a graph G, deoted by EG, is defied as r EG = m i λ i. i=1
2 800 Xiaoge Che ad Wawe Xie The eergy of G was first defied by Gutma i This cocept arose i chemistry where certai umerical quatities, such as the heat of formatio of a hydrocarbo, are related to total π-electro eergy that ca be calculated as the eergy of a appropriate molecular graph[1]. Gutma ad Zhou [] defied the Laplacia eergy of a graph G usig its Laplacia matrix DG AG, where AG is the adjacecy matrix ad DG is the diagoal matrix of degrees: r LEG = m i μ i t i=1 s where μ 1,μ,,μ r are the Laplacia eigevalues of DG AG. t is the umber of edges of G, ad t/s is the average degree of a vertex of G. The -dimesioal hypercube Q is the simple graph whose vertices are the the -tuples with etries i {0,1} ad whose edges are the pairs of -tuples that differ i exactly oe positio, the umber of its vertices ad edges are ad 1 respectively. The complemet Ḡ of a simple graph G is the simple graph with vertex set V G defied by uv eḡ if ad oly if uv / eg. Let Q deote the complemet of -dimesioal hypercube Q, ad let BQ ad B Q deote, respectively, the adjacecy matrices of Q ad Q. I [3],we have B Q =J I BQ, BQ 1 = B Q 1 = ,BQ +1 =,B Q +1 = BQ I I BQ B Q J I J I B Q where 1,I is the idetity matrix, J is the matrix of all 1 s. There are a umber of results o the eergy of graphs [1,,4,5,6,7]. I recet years, it is foud that hypercubes are becomig a fudametal tool i computer sciece, codig ad cryptography, geetic algorithms ad discrete eural etwor etc[8]. I this paper, we have solved the problem for EQ,E Q,LEQ ad LE Q. The ordiary eergy of hypercubes Let P Q,λ=detλI BQ be the characteristic polyomial of Q. It is easy to verify that P Q 1,λ=detλI BQ 1 = λ + 1λ 1, ad P Q +1,λ=PQ,λ+1PQ,λ 1, where 1. We have the followig. Lemma.1 [3] Let Q be -dimesioal hypercube.the Q has +1 distict eigevalues. They are give by q = +, ad the eigevalue q has multiplicity, =0, 1,,,, where 1, is biomial coefficiet. Oe ca easily prove the followig.,,
3 Eergy of a hypercube ad its complemet 801 Lemma. Let be a oegative iteger. The 1 =0 = ; = 1 ; 3 = 1 ; 4 +1 = ; 5 j j=0 = Theorem.3 Let EQ be the ordiary eergy of -dimesioal hypercube Q. The EQ =, where 1, a is the ceilig of umber a. Proof By Lemma.1 ad Lemma., we have EQ = =0 q = =0 + = =0 + = +1 = =0 =0 + = +1 = +1 = =0 =0 + =0 =0 =0 =0 = =0 + =0 =0 = =0 + 1 = =0, where a is the floor of umber a. Case 1. If is eve, the =0 = 1 + 1, =0 = = 1. Hece EQ = =0 = Case. If is odd, the =0 = 1, =0 = Hece EQ = 1. =0 = +1. = = 1 = +1 Combiig above all cases we complete the proof. 3 The ordiary eergy of the complemet of hypercubes Let P Q,λ=detλI B Q be the characteristic polyomial of Q. Clearly, P Q 1,λ=detλI B Q 1 = λ. For P Q,λ,, we have the followig.
4 80 Xiaoge Che ad Wawe Xie Lemma 3.1 Let P Q,λ=detλI B Q be the characteristic polyomial of Q, the P Q,λ= =0 P BQ 1,λ+ P 1 1J,λ+ 1 where, J is matrix of all 1 s. Proof It is easy to chec that If A ad C are square matrices of the same order,ad AC = CA, the λi A C det = detλi A CdetλI A + C, C λi A where I is the idetity matrix. Hece P Q,λ=detλI B Q λi 0 B Q 1 J I = det 0 λi J I B Q 1 λi B Q 1 J + I = det J + I λi B Q 1 = detλi B Q 1 +J IdetλI B Q 1 J + I = detλi + BQ 1 detλ +1I J + B Q 1. I a similar maer we arrive at detλ + I 1 1J + B Q = detλ + I + BQ 1 detλ + +1I +1 1J + B Q 1, =1,,,. If =, the detλ + +1I +1 1J + B Q 1 = detλ + +1I +1 1J + B Q 1 = detλ + 1I 1 1J + B Q 1 = detλ + 1I 1 1J = P 1 1J,λ+ 1. Thus we arrive at the coclusio that P Q,λ= =0 P BQ 1,λ+ P 1 1J,λ+ 1, where. Let E Q is the ordiary eergy of Q. Obviously, E Q 1 = 0, ad E Q = 4, For >, we have Theorem 3. Let Q be the complemet of -dimesioal hypercube Q. The E Q = +1 +, where. Proof Let Q j be j-dimesioal hypercube, ad q,j be the eigevalue of BQ j,where j =1,,, 1, =0, 1,,,j. By Lemma.1, q,j = j + is the eigevalue of BQ j too, ad the eigevalue q,j of BQ j has multiplicity j, =0, 1,,,j. The eigevalues of 1 1J are 0 ad. By Lemma. ad Lemma3.1, The eigevalues of Q are 0 1, 1, j+ 1 j, j =1,,, 1, =0, 1,,,j.
5 Eergy of a hypercube ad its complemet 803 i.e. +1, 1, +1+, j =1,,, 1, =0, 1,,,j. Hece E Q = 1 j j=1 =0 +1+ j = 1 = j j=1 + = 1 = = 1 = = 1 = = = = = = = +1 = = +1 = Case 1. If is eve, By Lemma.1,3, we have +1 =0 = 1 + 1, +1 = =. Hece E Q +1 = +1 = = = +1 + Case. If is odd, By Lemma.1,4, we have +1 =0 = , +1 =0 = Hece E Q = = Combiig above all cases we complete the proof. Clearly, if = 1, the the theorem holds too. 4 The Laplacia eergy of hypercubes ad its complemet The simple graph G is -regular if its each vertex degree is. Let G be a -regular, ad let s ad t deote, respectively, the umber of its vertices ad edges. It is to show that if λ 1,λ,,λ s are the eigevalue of -regular graph G, the λ 1, λ,, λ s are the Laplacia eigevalues of DG AG. Hece LEG = s j=1 λ j t = s s j=1 λ j = s j=1 λ j = EG. We have
6 804 Xiaoge Che ad Wawe Xie Lemma 4.1 Let G be a -regular graph. The LEG = EG. Theorem 4. Let be a iteger, 1. The 1 LEQ =EQ = ; LE Q =E Q = +1 + ; 3 EQ +E Q =LEQ +LE Q = Proof Obviously, Q ad Q are -regular ad 1-regular respectively. From Theorem.3, Theorem 3. ad Lemma 4.1, it is evidet to see that the theorem holds. Remar 4.3 A graph is called itegral if its spectrum cosists etirely of itegers. By Lemma.1 ad Lemma 3.1, we have that Q ad Q are itegral. Remar 4.4 Suppose G is a graph of order. G is called hypereergetic if the eergy EG ofg satisfies EG > 1. It is easy to prove that EQ = > 1, where 7, ad E Q = +1 + > 1, where 5. Clearly, Q ad Q are hypereergetic. ACKNOWLEDGEMENTS. This wor is supported by the Natioal Sciece Foudatio of Guagdog No: Refereces [1] I. Gutma, The eergy of a graph: old ad ew results, i Algebraic Combiatorics ad Applicatios, A. Bette, A. Koher, R. Laue, ad A.Wasserma, eds., Spriger, Berli, 001, [] I. Gutma ad B. Zhou, Laplacia eergy of a graph, Liear Algebra Appl., , [3] Ji Xu ad Ruibi Qu, The Spectra of Hypercubes, Joural of Egieerig Mathematics, , 1 5. [4] Balarisha, The eergy of a graph, Liear Algebra Appl [5] I. Shparlisi, O the eergy of some circulat graphs, Liear Algebra Appl., , [6] J. Koole, V. Moulto, Maximal eergy graphs, Adv. Appl. Math C 5. [7] W. Ya, L. Ye, O the miimal eergy of trees with a give diameter, Appl. Math. Lett
7 Eergy of a hypercube ad its complemet 805 [8] BethayM Y Cha Fracis,Chi Y L ad Poo C, Optimal simulatio of full biary trees o faultyhypercubes. IEEE Trasactios o Parallels ad Distributed Systems, Received: April, 01
LAPLACIAN 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 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 informationBOUNDS FOR THE DISTANCE ENERGY OF A GRAPH
59 Kragujevac J. Math. 31 (2008) 59 68. BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH Harishchadra S. Ramae 1, Deepak S. Revakar 1, Iva Gutma 2, Siddai Bhaskara Rao 3, B. Devadas Acharya 4 ad Haumappa B. Walikar
More informationMORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT
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 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 informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
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 informationNumber 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 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 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 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 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 informationResolvent Estrada Index of Cycles and Paths
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 8, 1 (216), 1-1. Resolvet Estrada Idex of Cycles ad Paths Bo Deg, Shouzhog Wag, Iva Gutma Abstract:
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 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 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 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 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 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 informationProc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS
Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
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 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 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 informationMalaya J. Mat. 4(3)(2016) Reciprocal Graphs
Malaya J Mat 43)06) 380 387 Reciprocal Graphs G Idulal a, ad AVijayakumar b a Departmet of Mathematics, StAloysius College, Edathua, Alappuzha - 689573, Idia b Departmet of Mathematics, Cochi Uiversity
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationThe Asymptotic Expansions of Certain Sums Involving Inverse of Binomial Coefficient 1
Iteratioal Mathematical Forum, 5, 2, o. 6, 76-768 The Asymtotic Easios of Certai Sums Ivolvig Iverse of Biomial Coefficiet Ji-Hua Yag Deartmet of Mathematics Zhoukou Normal Uiversity, Zhoukou 466, P.R.
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationOn Energy and Laplacian Energy of Graphs
Electroic Joural of Liear Algebra Volume 31 Volume 31: 016 Article 15 016 O Eergy ad Laplacia Eergy of Graphs Kikar Ch Das Sugkyukwa Uiversity, kikardas003@googlemailcom Seyed Ahmad Mojalal Sugkyukwa Uiversity,
More informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
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 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 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 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 informationThe Multiplicative Zagreb Indices of Products of Graphs
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 8, Number (06), pp. 6-69 Iteratioal Research Publicatio House http://www.irphouse.com The Multiplicative Zagreb Idices of Products of Graphs
More informationOn Some Inverse Singular Value Problems with Toeplitz-Related Structure
O Some Iverse Sigular Value Problems with Toeplitz-Related Structure Zheg-Jia Bai Xiao-Qig Ji Seak-Weg Vog Abstract I this paper, we cosider some iverse sigular value problems for Toeplitz-related matrices
More informationSome inequalities for the Kirchhoff index of graphs
Malaya Joural of Matematik Vol 6 No 349-353 08 https://doiorg/06637/mjm060/0008 Some iequalities for the Kirchhoff idex of graphs Igor Milovaovic * Emia Milovaovic Marja Matejic ad Edi Glogic Abstract
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 informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
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 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 informationOn the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers
WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet
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 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 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 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 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 informationMinimum Equitable Dominating Randić Energy of a Graph
Iteratioal JMath Combi Vol28), 97-8 Miimum Equitable Domiatig Raić Eergy of a Graph Rajera P Bharathi College, PG a Research Cetre, Bharathiagara, 57 422, Iia) RRagaraja DOS i Mathematics, Uiversity of
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
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 informationON THE HADAMARD PRODUCT OF BALANCING Q n B AND BALANCING Q n
TWMS J App Eg Math V5, N, 015, pp 01-07 ON THE HADAMARD PRODUCT OF ALANCING Q AND ALANCING Q MATRIX MATRIX PRASANTA KUMAR RAY 1, SUJATA SWAIN, Abstract I this paper, the matrix Q Q which is the Hadamard
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationThe Binet formula, sums and representations of generalized Fibonacci p-numbers
Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics
More informationLaplacian Sum-Eccentricity Energy of a Graph. 1. Introduction
Mathematics Iterdiscipliary Research 2 (2017) 209 219 Laplacia Sum-Eccetricity Eergy of a Graph Biligiriragaiah Sharada, Mohammad Issa Sowaity ad Iva Gutma Abstract We itroduce the Laplacia sum-eccetricity
More informationNon-singular circulant graphs and digraphs
Electroic Joural of Liear Algebra Volume 26 Volume 26 2013) Article 19 2013 No-sigular circulat graphs ad digraphs A. K. Lal arlal@iitk.ac.i A. Satyaarayaa Reddy Follow this ad additioal works at: http://repository.uwyo.edu/ela
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationApplied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients
Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets
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 informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationGraphs with few distinct distance eigenvalues irrespective of the diameters
Electroic Joural of Liear Algebra Volume 29 Special volume for Proceedigs of the Iteratioal Coferece o Liear Algebra ad its Applicatios dedicated to Professor Ravidra B. Bapat Article 13 2015 Graphs with
More informationA note on log-concave random graphs
A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of
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 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 informationEigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
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 information(p, q)-type BETA FUNCTIONS OF SECOND KIND
Adv. Oper. Theory 6, o., 34 46 http://doi.org/.34/aot.69. ISSN: 538-5X electroic http://aot-math.org p, q-type BETA FUNCTIONS OF SECOND KIND ALI ARAL ad VIJAY GUPTA Commuicated by A. Kamisa Abstract. I
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
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 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 informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationGeneral Properties Involving Reciprocals of Binomial Coefficients
3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.
More informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationApplicable Analysis and Discrete Mathematics available online at ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES
Applicable Aalysis ad Discrete Mathematics available olie at http://pefmathetfrs Appl Aal Discrete Math 5 2011, 201 211 doi:102298/aadm110717017g ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES Victor
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 informationExpected Norms of Zero-One Polynomials
DRAFT: Caad. Math. Bull. July 4, 08 :5 File: borwei80 pp. Page Sheet of Caad. Math. Bull. Vol. XX (Y, ZZZZ pp. 0 0 Expected Norms of Zero-Oe Polyomials Peter Borwei, Kwok-Kwog Stephe Choi, ad Idris Mercer
More informationAn Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
A Asymptotic Expasio for the Number of Permutatios with a Certai Number of Iversios Lae Clark Departmet of Mathematics Souther Illiois Uiversity Carbodale Carbodale, IL 691-448 USA lclark@math.siu.edu
More informationq-durrmeyer operators based on Pólya distribution
Available olie at wwwtjsacom J Noliear Sci Appl 9 206 497 504 Research Article -Durrmeyer operators based o Pólya distributio Vijay Gupta a Themistocles M Rassias b Hoey Sharma c a Departmet of Mathematics
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationResearch Article Powers of Complex Persymmetric Antitridiagonal Matrices with Constant Antidiagonals
Hidawi Publishig orporatio ISRN omputatioal Mathematics, Article ID 4570, 5 pages http://dx.doi.org/0.55/04/4570 Research Article Powers of omplex Persymmetric Atitridiagoal Matrices with ostat Atidiagoals
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 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 informationThe McClelland approximation and the distribution of -electron molecular orbital energy levels
J. Serb. Chem. Soc. 7 (10) 967 973 (007) UDC 54 74+537.87:53.74+539.194 JSCS 369 Origial scietific paper The McClellad approximatio ad the distributio of -electro molecular orbital eergy levels IVAN GUTMAN*
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationSIGNLESS AND NORMALIZED LAPLACIAN SPECTRUMS OF THE POWER GRAPH AND ITS SUPERGRAPHS OF CERTAIN FINITE GROUPS
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
More informationSome Explicit Formulae of NAF and its Left-to-Right. Analogue Based on Booth Encoding
Vol.7, No.6 (01, pp.69-74 http://dx.doi.org/10.1457/ijsia.01.7.6.7 Some Explicit Formulae of NAF ad its Left-to-Right Aalogue Based o Booth Ecodig Dog-Guk Ha, Okyeo Yi, ad Tsuyoshi Takagi Kookmi Uiversity,
More informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
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 information(p, q)-baskakov-kantorovich Operators
Appl Math If Sci, No 4, 55-556 6 55 Applied Mathematics & Iformatio Scieces A Iteratioal Joural http://ddoiorg/8576/amis/433 p, q-basaov-katorovich Operators Vijay Gupta Departmet of Mathematics, Netaji
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More information