Bounds for the Laplacian spectral radius of graphs Huiqing Liu a ; Mei Lu b a
|
|
- Noel McBride
- 5 years ago
- Views:
Transcription
1 Ths artcle was ownloae by: [Tsnghua Unversty] On: 16 December 2009 Access etals: Access Detals: [subscrpton number ] Publsher Taylor & Francs Informa Lt Regstere n Englan an Wales Regstere Number: Regstere offce: Mortmer House, Mortmer Street, Lonon W1T 3JH, UK Lnear an Multlnear Algebra Publcaton etals, nclung nstructons for authors an subscrpton nformaton: Bouns for the Laplacan spectral raus of graphs Huqng Lu a ; Me Lu b a School of Mathematcs an Computer Scence, Hube Unversty, Wuhan, Chna b Department of Mathematcal Scences, Tsnghua Unversty, Bejng, Chna Frst publshe on: 02 January 2009 To cte ths Artcle Lu, Huqng an Lu, Me(2010) 'Bouns for the Laplacan spectral raus of graphs', Lnear an Multlnear Algebra, 58: 1, , Frst publshe on: 02 January 2009 (Frst) To lnk to ths Artcle: DOI: / URL: PLEASE SCROLL DOWN FOR ARTICLE Full terms an contons of use: Ths artcle may be use for research, teachng an prvate stuy purposes. Any substantal or systematc reproucton, re-strbuton, re-sellng, loan or sub-lcensng, systematc supply or strbuton n any form to anyone s expressly forben. The publsher oes not gve any warranty express or mple or make any representaton that the contents wll be complete or accurate or up to ate. The accuracy of any nstructons, formulae an rug oses shoul be nepenently verfe wth prmary sources. The publsher shall not be lable for any loss, actons, clams, proceengs, eman or costs or amages whatsoever or howsoever cause arsng rectly or nrectly n connecton wth or arsng out of the use of ths materal.
2 Lnear an Multlnear Algebra Vol. 58, No. 1, January 2010, Bouns for the Laplacan spectral raus of graphs Huqng Lu a * an Me Lu b a School of Mathematcs an Computer Scence, Hube Unversty, Wuhan, Chna; b Department of Mathematcal Scences, Tsnghua Unversty, Bejng, Chna Communcate by B. Mohar (Receve 8 Aprl 2007; fnal verson receve 13 August 2008) Let G be a smple graph wth n vertces, m eges, ameter D an egree sequence 1, 2,..., n, an let 1 (G) be the largest Laplacan egenvalue of G. Denote ¼ max{ :1n}, ð tþ ¼ P j j an ð mþ ¼ð tþ =, where s a real number. In ths artcle, we frst gve an upper boun on 1 (G) for a non-regular graph nvolvng an D; next present two upper bouns on 1 (G) for a connecte graph n terms of an ( m) ; at last obtan a lower boun on 1 (G) for a connecte bpartte graph n terms of an ( t). Some known results are shown to be the consequences of our theorems. Keywors: graph; non-regular graph; Laplacan spectral raus AMS Subject Classfcatons: 05C50; 15A18 1. Introucton Let G ¼ (V, E) be a smple unrecte graph wth n vertces an m eges. Denote V(G) ¼ {v 1, v 2,..., v n }. For any two vertces v, v j 2 V(G), we wll use the symbol j to enote that vertces v an v j are ajacent. For v 2 V, the egree of v, wrtten by (v )or, s the number of eges ncent wth v. Let (G) ¼ an (G) ¼ be the mnmum egree an the maxmum egree of vertces of G, respectvely. The two egrees of v [2] s the sum of the egrees of the vertces ajacent to v an enote by t, an the average-egree of v s m ¼ t. Here we efne ð tþ ¼ X j j an ð mþ ¼ ð tþ, where s a real number. Note that ¼ ( 0 t) ¼ ( 0 m), t ¼ ( 1 t) an m ¼ ( 1 m). Let A(G) be the ajacency matrx of G an D(G) ¼ ag( 1, 2,..., n ) be the agonal matrx of vertex egrees. The Laplacan matrx of G s L(G) ¼ D(G) A(G). Clearly, L(G) s a real symmetrc matrx. From ths fact an Gersˇgorn s theorem, t follows that ts egenvalues are non-negatve real numbers. The egenvalues of an n n matrx M are enote by 1 (M), 2 (M),..., n (M), an we assume that 1 (M) 2 (M) n1 (M) n (M), whle for a graph G, we wll use (G) ¼ to enote (L(G)), ¼ 1, 2,..., n. Then 1 2 n1 n ¼ 0. We wll call (G), ¼ 1, 2,..., n, the Laplacan egenvalues an 1 (G) the Laplacan spectral raus of G. *Corresponng author. Emal: hql_2008@163.com ISSN prnt/issn onlne ß 2010 Taylor & Francs DOI: /
3 114 H. Lu an M. Lu The egenvalues of the Laplacan matrx L(G) can be use to obtan much nformaton about the graph, for example, estmates for expanng property, sopermetrc number, maxmum cut, nepenence number, genus, mean stance an ameter of a graph. In partcular, estmatng the boun for 1 (G) s of great nterest, an many results have been obtane [1,3 20]. In ths artcle, we gve some bouns of Laplacan spectral raus of G. From ths, we can mprove some known results, an hence these bouns are worthy of beng retane n terms of preceence (.e. for a gven set of graphs, how often oes the boun yel the best value among a gven set of bouns, see [3]). Let G be a connecte graph wth the egree agonal matrx D(G) an ajacency matrx A(G). Denote Q ¼ Q(G) ¼ D(G) þ A(G). Note that Q s non-negatve an rreucble. The Perron Frobenus Theorem mples that 1 (Q) s smple an has an egenvector x wth non-negatve entres whch must be postve f G s connecte. Now we state the followng lemma that wll be use n the proofs of our results. LEMMA 1.1 [19] Let G be a graph. Then 1 ðgþ 1 ðqþ: Moreover, f G s connecte, then the equalty hols f an only f G s a bpartte graph. 2. An upper boun for a non-regular graph It s well known that þ 1 1 ðgþ 2, where the rght-han equalty hols f an only f G s a -regular bpartte graph. [1,6] prove that f a connecte graph G s non-regular, then 2 1 ðgþ 5 2 nð2d þ 1Þ, ð2þ where D s the ameter of G. Motvate by [16] an [4], we show the followng stronger nequalty for a connecte non-regular graph G n ths secton. THEOREM 2.1 Let G be a smple connecte non-regular graph wth n vertces, m eges, ameter D an maxmum egree. Then 2n 4m 1 ðgþ 5 2 nðdð2n 4mÞþ1Þ : ð3þ Proof Let X ¼ (x 1, x 2,..., x n ) T be the unque unt postve egenvector of D þ A wth egenvalue 1 (Q). Then by Lemma 1.1, ð1þ ðqþ ¼2 Xn ð Þx 2 ðx x j Þ 2 : ð4þ ¼1 j,5j Choose vertces v s, v t so that x s ¼ max 1n {x } an x t ¼ mn 1n {x }. Snce G s non-regular, we replace P n ¼1 ð Þx 2 wth ðn 2mÞx 2 t n (4). Thus (3) hols by an argument smlar to the proof of Theorem 3.5 n [16]. g
4 Lnear an Multlnear Algebra 115 Note 2.2 Because the upper boun n (3) s monotone ecreasng n n 2m, t follows that nequalty (3) mproves the boun (2). 3. Two upper bouns for a connecte graph Throughout ths secton, let G be a smple graph of orer n wth egree sequence ( 1, 2,..., n ). Recall that ð tþ ¼ P j j an ð mþ ¼ð tþ =, where s a real number. Let ~D ¼ agf1,..., n g. THEOREM 3.1 Let G be a connecte graph. Then 8 q ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 9 < 2þ4ð þ j þ j mþ ð mþ j = 1 ðgþ mn max j : 2 ;, ð5þ where ranges over all real numbers. Proof By Lemma 1.1, 1 (G) 1 (Q). Moreover, 1 ðqþ ¼ 1 ð ~D 1 Q ~DÞ: Now, the (, j)th element of ~D 1 Q ~D s 8 f ¼ j, >< j f j, >: 0 otherwse: Let X ¼ (x 1, x 2,..., x n ) T be the egenvector corresponng to the egenvalue 1 ð ~D 1 Q ~DÞ. Let x ¼ max 1kn {x k }, an let x j ¼ max w {x w }. Snce ~D 1 Q ~DX ¼ 1 ð ~D 1 Q ~DÞX ¼ 1 ðqþx, we have Hence, from (6) an (7), we get ð 1 ðqþ Þx ¼ X w ð 1 ðqþ j Þx j ¼ X jw w w j x w ð mþ x j, x w ð mþ j x : ð6þ ð7þ Thus 2 1 ðqþð þ j Þ 1 ðqþþ j ð mþ ð mþ j 0: q 1 ðgþ ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 2þ4ð þ j þ j mþ ð mþ j : 2 Note 3.2 If ¼ 0, then the nequalty (5) s the Anerson an Morley s boun [1]. If ¼ 1, then the nequalty (5) s the Das boun [5, Theorem 2.14]. Let G be a graph shown n Fgure 1. Then the boun (5) s when ¼ 1.25, the Das boun s 6.5 an Anerson an Morley s boun s 8. Thus (5) s better than the Das boun an Anerson an Morley s boun. g
5 116 H. Lu an M. Lu Fgure 1. A graph G. From (6), we have the followng result. COROLLARY 3.3 Let G be a connecte graph. Then 1 ðgþ mn max þð mþ : ð8þ 1n Note 3.4 If ¼ 1, then the nequalty (8) s the Merrs boun [15]. The followng two lemmas wll be use n the proof of next theorem. LEMMA 3.5 [12] Let B be the ajacency matrx of the lne graph of G. If s the largest egenvalue of B þ 2I, where I s the entty matrx, then 1. LEMMA 3.6 [2] Let A be an n n matrx wth spectral raus (A) an x be an n-tuple postve vector. Then ðaþ max ðaxþ : 1 n, x where x s the th component of x. Now, we gve another man result of ths secton. THEOREM 3.7 Let G be a connecte graph. Then ( 1 mn max ð þð mþ Þþj ð ) j þð mþ j Þ j þ j : Proof Let B be the ajacency matrx of the lne graph of G. If j, x y, then B(v v j, v x v y ) ¼ 1fv v j an v x v y are ajacent, an 0, otherwse. Let W be a column vector whose j th component s þ j. Then the j th component of (B þ 2I)W s 2 þ j x þ y ¼ 2 þ j jxy jy þ y x þ j jxj
6 ¼ 2 þ j y Lnear an Multlnear Algebra 117 þ y þ j jx x þ j j þ Thus ¼ þ1 þ ð mþ þ j þ1 þ j ð mþ j ¼ ð þð mþ Þþ j ð j þð mþ j Þ: ððb þ 2IÞWÞ j ¼ W j þð mþ þ j j þð mþ j þ j : The result hols from Lemmas 3.5 an 3.6. g Note 3.8 If ¼ 1, then our result n Theorem 3.7 s the L an Zhang s boun [12, Theorem 3]. In [3], Brankov et al. prove automate ways to generate two large sets of conjecture upper bouns on the largest Laplacan egenvalue of graphs. In one set, they consere a smlar form of (conjecture) upper boun, epenng on the eges of G, that s: 1 max f ð, m, j, m j Þ: j If we replace the bounng functon f (, m, j, m j ) by f (,( m), j,( m) j ) or by f ð, ð mþ, j, ð mþ j Þ an follow the generatng steps, we shoul get the bouns of Theorems 3.1 an 3.7, respectvely. We beleve that smlar results can be obtane for bouns of those types by the automate ways n [3]. An we are sure that the technques of provng Theorems 3.1 an 3.7 are able to prove a substantal number of such bouns. 4. A lower boun for a bpartte graph In ths secton, we gve a lower boun for the largest egenvalue of the Laplacan matrx of a bpartte graph. Recall that ð tþ ¼ P j j. Frst we state the followng lemma. LEMMA 4.1 [8] Let A be a non-negatve symmetrc matrx an X be a unt vector of R n. If (G) ¼ X T AX, then AX ¼ (A)X. THEOREM 4.2 Let G be a connecte bpartte graph of orer n wth egree sequence 1,..., n. Then 8vffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff9 >< up n ¼1 1 ðgþ max þ1 þð 2 tþ >= t P n 2< >: ¼1 2 >; : ð9þ Moreover, the equalty hols n (9) for a partcular value of 51 f an only f G s a regular graph. Proof Note that Q ¼ D þ A an L ¼ D A have the same non-zero egenvalues by G beng a bpartte graph an Q s a non-negatve rreucble postve semefnte
7 118 H. Lu an M. Lu symmetrc matrx. Let X ¼ (x 1, x 2,..., x n ) T be the unt postve egenvector of Q corresponng to 1 (Q). Take sffffffffffffffffffffffffffffffffffff 1 C ¼ P n ¼1 2 1, 2,..., n T: Then, by an argument smlar to the proof of Theorem 3.3 n [16], we have vffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff up n ¼1 1 ðgþ þ1 þð 2 t tþ P n ¼1 2 an the equalty n (9) hols for a partcular value of only f C s an egenvector of 1 (Q), whch mples that for all 1 n, þ1 þð tþ ¼ 1 ðqþ,.e. þð mþ ¼ 1 : Suppose v, v j 2 V(G) wth ¼ an j ¼. Then for 40, we have an Thus, for 40, we have Smlarly, for 0, 1 ¼ þð mþ j þ 1 ¼ð þ Þ 1 : 1 ¼ þð mþ þ 1 ¼ð þ Þ 1 : ð þ Þ 1 1 ð þ Þ 1 : 2 ¼ þ 1 1 þ 1 ¼ 2: Thus, combnng these two cases, we have ¼ for 51. So G s regular. Conversely, f G s -regular, then þ1 þð tþ ¼ 2 þ1. It follows that vffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff up n ¼1 1 ðgþ ¼2 ¼ þ1 þð 2 t tþ P n ¼1 2 : Note 4.3 If ¼ 1 2, then the nequalty (9) s the Sh s boun [16, Theorem 3.3]; f ¼ 1, then the nequalty (9) s the boun by Yu et al. [18, Theorem 9]; f ¼ 0, then the nequalty (9) s the Hong s boun (also see Corollary 10 of [18]). g Acknowlegements Many thanks to the anonymous referee for hs/her many helpful comments an suggestons, whch have conserably mprove the presentaton of the artcle. H. Lu was partally supporte by NNSFC (Nos , ) an Scentfc Research Fun of Hube Provncal Eucaton Department (No. D ). M. Lu was partally supporte by NNSFC (No ).
8 Lnear an Multlnear Algebra 119 References [1] W.N. Anerson an T.D. Morley, Egenvalues of the Laplacan of a graph, Lnear Multlnear A. 18 (1985), pp [2] A. Berman an R.J. Plemmons, Nonnegatve Matrx n Mathematcs Scence, Acaemc Press, New York, [3] V. Brankov, P. Hansen, an D. Stevanovc, Automate upper bouns on the largest Laplacan egenvalue, Lnear Algebra Appl. 414 (2006), pp [4] S.M. Coaba, D.A. Gregory, an V. Nkforov, Extreme egenvalues of nonregular graphs, J. Combn. Theory, Seres B. 97 (2007), pp [5] K.Ch. Das, The largest two Laplacan egenvalues of a graph, Lnear Multlnear A. 52 (2004), pp [6] R. Grone an R. Merrs, The Laplacan spectrum of a graph (II), SIAM J. Dscrete Math. 7 (1994), pp [7] Y. Hong, Sharp upper an lower bouns for largest egenvalue of the Laplacan matrx of trees, Research Report, [8] Y. Hong an X.-D. Zhang, Sharp upper an lower bouns for largest egenvalue of the Laplacan matrx of trees, Dscrete Math. 296 (2005), pp [9] B.G. Horne, Lower bouns for the spectral raus of a matrx, Lnear Algebra Appl. 263 (1997), pp [10] J.S. L an Y.L. Pan, e Cane s nequalty an bouns on the largest Laplacan egenvalue of a graph, Lnear Algebra Appl. 328 (2001), pp [11] J.S. L an X.D. Zhang, A new upper boun for egenvalues of the Laplacan matrx of a graph, Lnear Algebra Appl. 265 (1997), pp [12], On the Laplacan egenvalues of a graph, Lnear Algebra Appl. 285 (1998), pp [13] H.Q. Lu, M. Lu, an F. Tan, On the Laplacan spectral raus of a graph, Lnear Algebra Appl. 376 (2004), pp [14] M. Lu, H.Q. Lu, an F. Tan, A new upper boun for the spectral raus of graphs wth grth at least 5, Lnear Algebra Appl. 414 (2006), pp [15] R. Merrs, A note on Laplacan graph egenvalues, Lnear Algebra Appl. 285 (1998), pp [16] L. Sh, Bouns on the (Laplacan) spectral raus of graphs, Lnear Algebra Appl. 422 (2007), pp [17] J.L. Shu, Y. Hong, an W.R. Ka, A sharp boun on the largest egenvalue of the Laplacan matrx of a graph, Lnear Algebra Appl. 347 (2002), pp [18] A.M. Yu, M. Lu, an F. Tan, On the spectral raus of graphs, Lnear Algebra Appl. 387 (2004), pp [19] X.D. Zhang an R. Luo, The spectral raus of trangle-free graphs, Australasan J. Comb. 26 (2002), pp [20], The Laplacan egenvalues of mxe graphs, Lnear Algebra Appl. 360 (2003), pp
Bounds for Spectral Radius of Various Matrices Associated With Graphs
45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang
More informationErbakan University, Konya, Turkey. b Department of Mathematics, Akdeniz University, Antalya, Turkey. Published online: 28 Nov 2013.
Ths artcle was downloaded by: [Necmettn Erbaan Unversty] On: 24 March 2015, At: 05:44 Publsher: Taylor & Francs Informa Ltd Regstered n England and Wales Regstered Number: 1072954 Regstered offce: Mortmer
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationNon-negative Matrices and Distributed Control
Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationOn a one-parameter family of Riordan arrays and the weight distribution of MDS codes
On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationOn First-Fit Chromatic Number of Certain Graphs
Internatonal Journal of Pure an Apple Mathematcs Volume 7 No. 9 07, -5 ISSN: -8080 (prnte verson); ISSN: 4-95 (on-lne verson) url: http://www.pam.eu o: 0.7/pam.v79. Specal Issue pam.eu On Frst-Ft Chromatc
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationOn the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers
Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan
More informationExplicit bounds for the return probability of simple random walk
Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationLarge-Scale Data-Dependent Kernel Approximation Appendix
Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationThis document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version
Ths ocument has been ownloae from Tampub The Insttutonal Repostory of Unversty of Tampere Publsher's verson Authors: Haukkanen Pentt Name of artcle: Some characterzatons of specally multplcatve functons
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationHADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES
HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES JAGJIT SINGH MATHARU AND JASPAL SINGH AUJLA Department of Mathematcs Natonal Insttute of Technology Jalandhar 144011, Punab, INDIA
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationDynamic Systems on Graphs
Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationGoogle PageRank with Stochastic Matrix
Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d
More informationEigenvalues of Random Graphs
Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the
More informationNew Liu Estimators for the Poisson Regression Model: Method and Application
New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,
More informationPAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2
Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 3 2017, 489-499 ISSN: 1311-8080 (prnted verson); ISSN: 1314-3395 (on-lne verson) url: http://www.jpam.eu do: 10.12732/jpam.v1133.11 PAjpam.eu
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationSpectral graph theory: Applications of Courant-Fischer
Spectral graph theory: Applcatons of Courant-Fscher Steve Butler September 2006 Abstract In ths second talk we wll ntroduce the Raylegh quotent and the Courant- Fscher Theorem and gve some applcatons for
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationNorm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise
ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty
More informationA property of the elementary symmetric functions
Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,
More informationThe Number of Ways to Write n as a Sum of ` Regular Figurate Numbers
Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers
More informationOn the energy of singular graphs
Electronc Journal of Lnear Algebra Volume 26 Volume 26 (2013 Artcle 34 2013 On the energy of sngular graphs Irene Trantafllou ern_trantafllou@hotmalcom Follow ths and addtonal works at: http://repostoryuwyoedu/ela
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationA GENERALIZATION OF JUNG S THEOREM. M. Henk
A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationQuasi-Random Graphs With Given Degree Sequences
Quas-Ranom Graphs Wth Gven Degree Sequences Fan Chung,* Ron Graham Unversty of Calforna, San Dego, La Jolla, Calforna 9093; e-mal: fan@ucs.eu; graham@ucs.eu Receve 3 May 005; accepte 0 June 006; receve
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationJournal of Mathematical Analysis and Applications
J Math Anal Appl 388 0) 78 85 Contents lsts avalable at ScVerse ScenceDrect Journal of Mathematcal Analyss an Applcatons wwwelsevercom/locate/jmaa Multvarate nequaltes of Chernoff type for classcal orthogonal
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationAnalytical classical dynamics
Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to
More informationY. Guo. A. Liu, T. Liu, Q. Ma UDC
UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationENTROPIC QUESTIONING
ENTROPIC QUESTIONING NACHUM. Introucton Goal. Pck the queston that contrbutes most to fnng a sutable prouct. Iea. Use an nformaton-theoretc measure. Bascs. Entropy (a non-negatve real number) measures
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationHigh-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function
Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationTHE Hadamard product of two nonnegative matrices and
IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationCCO Commun. Comb. Optim.
Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationA Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"
Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,
More informationDiscrete Mathematics
Dscrete Mathematcs 30 (00) 48 488 Contents lsts avalable at ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc The number of C 3 -free vertces on 3-partte tournaments Ana Paulna
More informationWHY NOT USE THE ENTROPY METHOD FOR WEIGHT ESTIMATION?
ISAHP 001, Berne, Swtzerlan, August -4, 001 WHY NOT USE THE ENTROPY METHOD FOR WEIGHT ESTIMATION? Masaak SHINOHARA, Chkako MIYAKE an Kekch Ohsawa Department of Mathematcal Informaton Engneerng College
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationOn Graphs with Same Distance Distribution
Appled Mathematcs, 07, 8, 799-807 http://wwwscrporg/journal/am ISSN Onlne: 5-7393 ISSN Prnt: 5-7385 On Graphs wth Same Dstance Dstrbuton Xulang Qu, Xaofeng Guo,3 Chengy Unversty College, Jme Unversty,
More informationCompetitive Experimentation and Private Information
Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes
More informationChapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
More informationGENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS
GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS YANG FAN AND RUI HAN Abstract. We stuy the mult-mensonal operator (H xu) n = m n = um + f(t n
More informationPLEASE SCROLL DOWN FOR ARTICLE
Ths artcle was downloaded by:[cdl Journals Account] On: 8 November 2007 Access Detals: [subscrpton number 7802228] Publsher: Taylor & Francs Informa Ltd Regstered n England and Wales Regstered Number:
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationThe Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices
Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY
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 informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationUniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity
Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationfor Linear Systems With Strictly Diagonally Dominant Matrix
MATHEMATICS OF COMPUTATION, VOLUME 35, NUMBER 152 OCTOBER 1980, PAGES 1269-1273 On an Accelerated Overrelaxaton Iteratve Method for Lnear Systems Wth Strctly Dagonally Domnant Matrx By M. Madalena Martns*
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationarxiv: v2 [quant-ph] 29 Jun 2018
Herarchy of Spn Operators, Quantum Gates, Entanglement, Tensor Product and Egenvalues Wll-Hans Steeb and Yorck Hardy arxv:59.7955v [quant-ph] 9 Jun 8 Internatonal School for Scentfc Computng, Unversty
More informationMultiple non-trivial solutions of the Neumann problem for p-laplacian systems
Complex Varables and Ellptc Equatons Vol. 55, Nos. 5 6, May June 2010, 573 579 Multple non-trval solutons of the Neumann problem for p-laplacan systems Sad El Manoun a and Kanshka Perera b * a Department
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationBoundary Layer to a System of Viscous Hyperbolic Conservation Laws
Acta Mathematcae Applcatae Snca, Englsh Seres Vol. 24, No. 3 (28) 523 528 DOI: 1.17/s1255-8-861-6 www.applmath.com.cn Acta Mathema ca Applcatae Snca, Englsh Seres The Edtoral Offce of AMAS & Sprnger-Verlag
More informationA Simple Proof of Sylvester s (Determinants) Identity
Appled Mathematcal Scences, Vol 2, 2008, no 32, 1571-1580 A Smple Proof of Sylvester s (Determnants) Identty Abdelmalek Salem Department of Mathematcs and Informatques, Unversty Centre Chekh Larb Tebess
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More information