Number of Spanning Trees of Circulant Graphs C 6n and their Applications
|
|
- Sherilyn Byrd
- 5 years ago
- Views:
Transcription
1 Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece, El-Miufiya iversity, Shebee El-Kom, Egypt Departmet of Applied Mathematics, Faculty of Applied Sciece, Taibah iversity, Al-Madiah, K.S.A. Abstract: Problem statemet: The umber of spaig trees of a graph G is usually deoted by τ(g). A circulat graph with vertices ad jumps is C (a,..,a ). Approach: I this study the umber τ(g) of spaig trees of the circulat graphs C with some o-fixed jumps such as C (, ), C (,, ), C (,, 3), C (, 3), C (,,, 3), are evaluated usig Chebyshev polyomials. A large umber of theorems of umber of the spaig trees of circulate graphs C are obtaied. Results: The umber τ(g) of spaig trees of the circulat graphs C (, ), C (,, ), C (,, 3), C (,, 3), C (,,, 3), C (,, 3), C (, 3, ), C (, 3, 4), C (,, 3, 4), C (,, 3, ), C (, 3, 4, ) ad C (,, 3, 4, ) are evaluated. Coclusio: The umber of spaig trees τ(g) i graphs (etwors) is a importat ivariat. The evaluatio of this umber ad aalyzig its behavior is ot oly iterestig from a mathematical (computatioal) perspective, but also, it is a importat measure of reliability of a etwor ad desigig electrical circuits. Some computatioally hard problems such as the travellig salesma problem ca be solved approximately by usig spaig trees. Due to the high depedece of the etwor desig ad reliability o the graph theory we itroduced the followig importat theorems ad their proofs. Key words: Spaig trees, circulat graphs, chebyshev polyomials, irchhoff matrix INTRODCTION The umber of spaig trees τ(g) i graphs (etwors) is a importat ivariat. The evaluatio of this umber ad aalyzig its behavior is ot oly iterestig from a mathematical (computatioal) perspective, but also, it is a importat measure of reliability of a etwor ad desigig electrical circuits. Some computatioally hard problems such as the travellig salesma problem ca be solved approximately by usig spaig trees. I this study we cosider fiite udirected graph with o loops or multiple edges. Let G be such a graph of vertices. A spaig tree for a graph G is a sub graph of G that is a tree ad cotais all vertices of G.The umber of spaig trees of G, deoted by τ(g), is the total umber of distict spaig sub graphs of G that are trees. A classic result of Kirchhoff (874) a be used to determie the umber of spaig trees for G (V, E). Let V (v,v,,v ). The Kirchhoff matrix H is defied as characteristic matrix H D-A, where, D is the diagoal matrix of the degrees of G ad A is the adjacecy matrix of G, H [a ij ] is defied as follows: (i) a ij -, whe v i ad v j are adjacet ad i j, (ii) a ij equal the degree of vertex v i if i j ad (iii) a ij 0 otherwise. All of co-factors of H are equal to τ(g). There are more tha method for calculatig τ(g). Let µ µ. µ p deote the eigvalues of H matrix of a p poit graph. It ca be easily show that µp 0. Kelmas ad Cheloov (974) proved that Eq. : τ (G) µ p p () The formula for the umber of spaig trees i a d-regular graph G ca be expressed as p τ (G) (d µ ) where µ 0 d, µ, µ,.,µ p- are the p eigevalues of the correspodig adjacecy matrix of the graph. The circulat graphs are a importat class of graphs, which are used i the desig of local area etwors. 4
2 J. Math. & Stat., 8 (): 4-3, 0 Let a a... a, where ad a i (i,,) are positive itegers. A udirected circulat graph C (a,a,,a ) is a regular graph whose set of vertices is V {0,,,,-} ad whose set of edges is E {(i, i+a j (mod ))/i 0,,,,-, j,,,}. If a, the C (a,a,,a ) is a -regular graph; if a, the it is a (-)-regular oe, Niolopoulos ad Papadopoulos (004). The simplest circulat graph is the vertex cycle C (). The well ow formula τ (, )) F, where F is the th Fiboacci umber defied by the recursive relatio F F - +F -,, 3.with iitial coditio F 0 0, F, Kleima ad Golde (975). The formulas for τ (, 3)), τ (,4)) ad more geeral results have recetly bee obtaied by Yog ad Ataja (997). The formulas of τ (, )), τ 3 (,)), τ 4 (,)) ca be foud i Zhaga et al. (005). It ca the be show from this recursio that by expadig det A (x) oe gets Eq. 5: (x) det(a (x)), (5) Furthermore by usig stadard methods for solvig the recursio (4), oe obtais the explicit formula Eq. 6: (x) [(x + x ) x + + (x x ) ], (6) where, the idetity is true for all complex x (except at x ±where the fuctio ca be tae as the limit). The defiitio of (x) easily yields its zeros ad it ca therefore be verified that Eq. 7: j (x) (x cos ) (7) Chebyshev polyomial: Now we itroduce some some relatios cocerig Chebyshev polyomials of the first ad secod id which we use it i our computatios. We begi from their defiitios, Zhaga et al. (000). Let A (x) be matrix such that: Oe further otes that Eq. 8: ( x) ( ) (x) (8) These two results yield aother formula for (x): x 0 x 0 A (x) 0 0 x where all other elemets are zeros. Further we recall that the Chebyshev polyomials of the first id are defied by Eq. : T (x) cos( arccos x) () j (x) 4 (x cos ) (9) Fially, simple maipulatio of the above formula yields the followig, which also will be extremely useful to us latter Eq. 9-: x + j ( ) (x cos ) (0) 4 Furthermore oe ca show that: The Chebyshev polyomials of the secod id are defied by Eq. 3: d si( arccos x) (x) T (x) dx si(arccos x) (3) (x) [ T ] ( x ) ( x ) [ T (x )] () It is easily verified that Eq. 4: (x) x (x) + (x) 0 (4) 5 Ad: + + () T (x) [(x x ) (x x ) ]
3 J. Math. & Stat., 8 (): 4-3, 0 Lemma : The Kirchhoff matrix of the circulat graph C (a,a,,a ) has eigevalues. They are 0 ad j, j - the values: ε... ε ε... ε i s j s j s j s j where, ε e (Biggs, 993). Pluggig this ito() yields: Corollary : Theorem 3: Proof: Let ε (s,s,...,s )) s j s j s j s j ( ε... ε ε... ε ) jsi ( cos ) i 5 (,)) [( ) τ ( ) ] [( + ) + ( ) ] [( + ) + ( ) ] [( + ) + ( ) + ] i/ e. By Lemma. we have: τ ε ε ε ε j j j j (,)) [4 ] j j j j j j, / j,3 / j, j,3 j, / j,3 j [4 cos cos ] [4 cos cos ] 3 [3 cos ] [ cos ] [6 cos ] [5 cos ], j,3 / j (3 cos )( cos ) [3 cos ] j j j (6 cos )(5 cos ) (5 cos ) (6 cos ) (3 cos ) (3 cos ) Put j 6 j i the secod term, j j i the third term ad j 3 j i the fourth term for some iteger j, we get: (,)) [3 cos ] Put j 3 j i the secod term for some iteger j, we get: 6 (3 cos )( cos ) (6 cos )(5 cos ) 3 (5 cos ) (6 cos ) 3 (3 cos ) (3 cos ) ( ) ( ) () 3 ( ) ( ) ( ) ( ) 3 ( ) ( ) 5 5 [( + ) + ( ) ] [( + ) + ( ) ] [( + ) + ( ) ] [( + ) + ( ) + ] where, are used to derive the last two steps. Theorem 4: Proof: Let ε (,, ) ) [( + ) + ( ) ] [( + ) + ( ) + ] i/ e. By Lemma. we have: τ ε ε ε ε ε ε j j j j j j (,,)) [6 ] j j 4 j [6 cos cos cos ] j j j [6 cos cos cos ] 3 3 j j j [7 cos cos ] [4 cos 3,3 / j, 3 j j 3 [7 cos cos ] 3 j cos ] 3 j 4 cos cos j 7 cos cos 3
4 6 j 6 (,, ) ) [7 cos cos ] 3 4 cos cos j 6 [6 cos ], j,3 j 7 cos cos j / / 6 6 [5 cos ] [9 cos ], j,3 j, / j,3 j 6, j,3 / j [8 cos ] 6, / j, j, / j, j 6 [6 cos ] [ cos ] [9 cos ] [5 cos ] [6 cos ] 6 (6 cos )(5 cos ) 6 (8 cos ) (9 cos )(8 cos ) (6 cos ) cos [6 cos ] j 6 (9 cos ) 6 cos j ] j (6 cos ) [9 cos ] 5 cos 9 cos Put j 6 j i the secod term, j j i the third term, j 3 j i the fourth term ad j j i the sixth term for some iteger j, we get: (,, )) [6 cos ] (6 cos )(5 cos ) (9 cos )(8 cos ) [6 cos ] 3 (8 cos ) (9 cos ) 3 j ] (6 cos ) (6 cos ) [9 cos ] 3 cos j 5 6 cos ( ) 3( ) [( + ) cos 3( ) ( ) 9 cos J. Math. & Stat., 8 (): 4-3, 0 + ( ) ] [( + ) + ( ) + ] Theorem 5: (,,3)) [( + ) + ( ) ] 6 [( 3 + ) + ( 3 ) ] [( + ) + ( ) + ] Proof: Let ε i/ e. By Lemma. we have: τ ε ε ε ε ε ε j j 3j j j 3j (,,3)) [6 ] 6j [6 cos cos cos ] j [6 cos cos cos j] 3, j j [8 cos cos ] 3, / j [4 cos j j j cos ] 3 [8 cos cos ] 3 j 4 cos cos 3 j 8 cos cos 3 Put j j i the secod term for some iteger j, we get: j (,,3)) [8 cos cos ] cos cos 3 3 [7 cos ] 8 cos cos, / j,3 / j 3 3 [6 cos ] [0 cos ], j,3 j, / j,3 j, j,3 / j [9 cos ] [5 cos ] [ cos ] 3 3 [9 cos ] [6 cos ] ,3 / j,3 j 3 3,3 / j,3 j [7 cos ] (7 cos )(6 cos ) j (0 cos )(9 cos )
5 J. Math. & Stat., 8 (): 4-3, 0 (9 cos ) (0 cos ) ] (7 cos ) (7 cos ) 3 cos 3 3 [5 cos ] 5 cos j [9 cos ] 3 6 cos cos 3 Put j 6 j i the secod term, j j i the third term, j 3 j i the fourth term ad j 3 j i the sixth term for some iteger j, we get: [7 cos ] (7 cos )(6 cos ) 3 (9 cos ) 3 (0 cos )(9 cos ) (7 cos ) 3 3 [5 cos ] (0 cos ) 3 ] 3 (7 cos ) [9 cos ] 3 cos j 5 cos 6 cos j 9 cos ( ) ( ) ( 3) 3 ( ) ( ) ( ) ( 3) ( ) [( + ) + ( ) ] [( 3 + ) 6 + ( 3 ) ] [( + ) + ( ) Theorem 6: + ] 7 7 (,,3)) [( + ) + ( ) ] 6 [( + ) + ( ) + ] [( + ) + ( ) ] 8 Proof: Let i/ ε e. By Lemma. we have: τ ε ε ε ε ε ε j j 3j j j 3j (,,3)) [6 ] 4j 6j [6 cos cos cos ] [6 cos cos cosj] 3 [8 cos cos ] [4 cos 3, / j, j 3 [8 cos cos ] 3 cos ] 3 4 cos cos 8 cos cos 3 Put j j i the secod term for some iteger j, we get: (,,3)) [8 cos cos ] 3 4j 3 4 cos cos 3 3 [8 cos 4j 8 cos cos cos 4cos 3 3 cos ] 3 j 0 cos 4cos 3 3 [9 cos ] [6 cos ],3 / j,3 j 3 3,3 / j,3 j 3 3,3 / j,3 j [5 cos ] [ cos ] 3 3 [9 cos ] [6 cos ] 3 3 (6 cos ) [9 cos ] (9 cos ) 3 ( cos ) 3 [5 cos ] 3 (5 cos ) 3 [9 cos ] 3 (6 cos ) 3 3 (9 cos ) Put j 6 j i the secod ad fourth terms for some iteger j, we get:
6 J. Math. & Stat., 8 (): 4-3, 0 (6 cos ) [9 cos ] j j (9 cos ) cos [9 cos ] 6 cos 3 9 cos 3 [5 cos ] 5 cos ( ) ( ) ( ) 3 ( ) 6 7 3( ) ( ) ( ) ( ) [( + ) + ( ) ] [( + ) ( ) + ] [( + ) + ( ) ] 4 4 Theorem 7: τ (,,,3)) [( ) ( ) ] [( 3 + ) + ( 3 ) ] [( + ) ( ) + ] [( 3 + ) + ( 3 ) + ] Proof: Let ε i/ e. By Lemma. we have: (,,,3) ) [8 ε ε ε j j j 3j j j j 3j ε ε ε ε ε ] [8 cos, / j 4j 6j cos cos cos ] j [8 cos cos cos cos j] 3 3 j [0 cos cos cos ] 3 3, j j [6 cos cos cos ] 3 3 j [0 cos cos cos ] 3 3 j 6 cos cos cos 3 3 j 0 cos cos cos Put j j i the secod term for some iteger j, we get: j (,,,3)) [0 cos cos cos ] cos cos 4cos j cos cos 4cos 3 3 j [9 cos cos ] 3,3 j,3 / j j [8 cos cos ] 3 (8 cos ) ( cos ) 3 3 ( cos ) (6 cos ) ,3 / j,3 j 3 3,3 / j,3 j j 8 cos cos j 3 [9 cos cos ] j 3 j 9 cos cos 3 3 cos 3 3 [8 cos ] 8 cos j [ cos ] 3 6 cos cos 3 Put j 3 j i the secod ad fourth terms for some iteger j, we get: j (,,,3)) [9 cos cos ] 3 cos 3 [8 cos ] j 8 cos cos j 8 cos j 3 3 j 9 cos cos j [ cos ] 6 cos 3 cos [ 8 cos ] [7 cos ], / j,3 / j, j,3 j [ cos ] [0 cos ], / j,3 j, j,3 / j [0 cos ] [6 cos ] [ cos ] [7 cos ], / j, j, / j, j
7 J. Math. & Stat., 8 (): 4-3, 0 cos 3 [8 cos ] j 3 8 cos [8 cos ] 3 [ cos ] 6 cos 3 cos (8 cos )(7 cos ) (0 cos ) ] ( cos )(0 cos ) (8 cos ) 6 cos [0 cos ] j ( cos ) 0 cos j j (8 cos ) [ cos ] 7 cos cos cos 3 [8 cos ] 8 3 cos 3 [ cos ] 6 cos 3 j cos Put j 6 j i the secod term, j j i the third term, j 3 j i the fourth term ad j j i the sixth term for some iteger j, we get: (,,,3)) [8 cos ] (8 cos )(7 cos ) 3 (0 cos ) 3 ] ( cos )(0 cos ) (8 cos ) 3 6 cos [0 cos ] ( cos ) j 0 cos (8 cos ) [ cos ] 7 cos cos cos 3 [8 cos ] 8 cos j 3 3 [ cos ] 6 cos 3 cos 5 7 ( ) ( ) 3( 3) ( 3) ( ) 3( ) ( 3) ( 3) 7 5 [( + ) + ( ) + ] [( + ) Theorem : ( ) + ] [( 3 + ) + ( 3 ) + ] [( 3 + ) + ( 3 ) ] Now we coclude that a few more applicatios (proofs omitted). Theorem 8: (,,3)) [( + ) + ( ) ] [( + ) + ( ) + ] [( + ) + ( ) ] [( + ) + ( ) ] 7 7 [( + ) + ( ) ] Theorem 9: (,3,)) [( + ) + ( ) ] 4 Theorem 0: [( + ) + ( ) ] (,3,4)) [( + ) + ( ) ] [( + ) + ( ) + ] 3 3 [( + ) + ( ) ] [( + ) + ( ) ] 7 7 [( + ) + ( ) ] 4 4
8 J. Math. & Stat., 8 (): 4-3, 0 (,,3,4)) [( + ) + ( ) ] 7 5 [( ) ( ) ] [( ) Theorem : 7 5 ( ) ] [( + ) + ( ) ] 7 7 (,,3,)) [( + ) + ( ) ] 7 7 [( + ) + ( ) + ] [( + ) + ( ) + ] [( + ) + ( ) ] [( + ) + ( ) + ] [( + ) + ( ) ] Theorem 3: (,3,4,)) [( + ) + ( ) + ] 7 7 [( + ) + ( ) ] [( + ) + ( ) ] [( + ) + ( ) ] [( + ) + ( ) + ] [( + ) + ( ) + ] Theorem 4: 8 8 (,,3,4,) ) [( 3 + ) + ( 3 ) ] 4 4 [( + ) + ( ) ] [( + ) + ( ) + ] [( + ) + ( ) ] [( + ) + ( ) ] [( + ) + ( ) + ] 4 4 [( + 3) + ( 3) + ] 4 4 ACKNOWLEDGMENT The researchers is deeply idebted to the team of wor at deaship of scietific research at Taibah uiversity, for their cotiuous helps ad the ecouragemet me to fialize this wor. This research wor was supported by a grat No. (65/43) from the deaship of the scietific research at Taibah uiversity, Al-Madiah Al-Muawwarah, K.S.A. REFERENCES Biggs, N., 993. Algebraic Graph Theory. d Ed., Cambridge iversity Press, Cambridge, ISBN: , pp: 05. Kelmas, A.K. ad V.M. Cheloov, 974. A certai polyomials of a graph ad graphs with a extermal umber of trees J. Comb. Theory, 6: Kirchhoff, G.G., 874. ber die auflosug der gleichuge, auf welche ma beider utersuchug der lieare verteilug galvaischer strme gefhrt wird. A. Phys. Chem., 7: Kleima, D.J. ad B. Golde, 975. Coutig trees i a certai class of graphs. Amer Math. Mothly, 8: Niolopoulos, S.D. ad C. Papadopoulos 004. the umber of spaig trees i K -Complemets of quasi-threshold graphs. Graphs Combiatorics, 0: DOI: 0.007/s x Yog, X.R. ad T. Ataja, 997. The umber of 3 spaig trees of the cubic cycle CN C ad the 4 quadrauple cycle C N. Discrete Math, 69: Zhaga, Y., X. Yogb ad M.J. Golic, 000. The umber of spaig trees i circulat graphs. Discrete Math., 3: Zhaga, Y., X. Yogb ad M.J. Golic, 005. Chebyshev polyomials ad spaig tree formulas for circulat ad related graphs. Discrete Math., 98: DOI: 0.06/j.disc
Complexity of Cocktail Party Graph and Crown Graph
America Joural of Alied Scieces 9 (): 0-07, 0 ISSN 546-939 0 Sciece Publicatios Comlexity of Cocktail Party Grah ad Crow Grah Daoud, S.N. Deartmet of Alied Mathematics, Faculty of Alied Sciece, Taibah
More informationCOMPLEXITY OF STAR (m, n)-gon AND OTHER RELATED GRAPHS
Aailable olie at http://scik.org J. Math. Comput. Sci. 3 (03), No., 694-707 ISSN: 97-5307 COMPLEXITY OF STAR (m, )-GON AND OTHER RELATED GRAPHS S. N. DAOUD,,* AND A. ELSONBATY,3 Departmet of Applied Mathematics,
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 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 informationNUMBER OF SPANNING TREES OF NEW JOIN GRAPHS
Available olie at http://scik.org Algebra Letters, 03, 03:4 ISSN 0-0 NUMBER OF SPANNING REES OF NEW JOIN GRAPHS S. N. DAOUD, Departmet of Applied Mathematics, Faclty of Applied Sciece, aibah Uiversity,
More informationREVIEW FOR CHAPTER 1
REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)
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 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 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 informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
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 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 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 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 informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
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 information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
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 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 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 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 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 information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
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 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 informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationAnalytical solutions for multi-wave transfer matrices in layered structures
Joural of Physics: Coferece Series PAPER OPEN ACCESS Aalytical solutios for multi-wave trasfer matrices i layered structures To cite this article: Yu N Belyayev 018 J Phys: Cof Ser 109 01008 View the article
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
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 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 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 informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
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 informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationq-lucas polynomials and associated Rogers-Ramanujan type identities
-Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationA Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers
Jue 5 00 A Combiatoric Proof ad Geeralizatio of Ferguso s Formula for k-geeralized Fiboacci Numbers David Kessler 1 ad Jeremy Schiff 1 Departmet of Physics Departmet of Mathematics Bar-Ila Uiversity, Ramat
More informationTHE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES
THE N-POINT FUNTIONS FOR INTERSETION NUMBERS ON MODULI SPAES OF URVES KEFENG LIU AND HAO XU Abstract. We derive from Witte s KdV equatio a simple formula of the -poit fuctios for itersectio umbers o moduli
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 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 information(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence.
ON THE LENGTH OF THE EUCLIDEAN ALGORITHM E. P. IV1ERKES ad DAVSD MEYERS Uiversity of Ciciati, Ciciati, Ohio Throughout this article let a ad b be itegers, a > b >. The Euclidea algorithm geerates fiite
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 informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationConcavity Solutions of Second-Order Differential Equations
Proceedigs of the Paista Academy of Scieces 5 (3): 4 45 (4) Copyright Paista Academy of Scieces ISSN: 377-969 (prit), 36-448 (olie) Paista Academy of Scieces Research Article Cocavity Solutios of Secod-Order
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
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 informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
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 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 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 informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
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 informationAbstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers
Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
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 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 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 informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
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 informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
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 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 informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
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 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 note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
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 informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
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 informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
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 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 informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
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 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 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 information1/(1 -x n ) = \YJ k=0
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E. Whitey, Mathematics Departmet,
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
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 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 information