Resolvent Estrada Index of Cycles and Paths
|
|
- Lindsay Holland
- 5 years ago
- Views:
Transcription
1 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: Let G be a simple graph of order. The resolvet Estrada idex of G is defied as EE r = ( 1, 1 λ i 1) where λ1,λ 2,...,λ are the eigevalues of G. Formulas for computig EE r of the cycle C ad the path P are derived. The precisio of these approximatios are show to be excellet. We also examie the differece ad relatios betwee the Estrada idex ad the resolvet Estrada idex of C ad P. Keywords: Resolvet Estrada idex, Estrada idex, spectrum (of graph), cycle, path. 1 Itroductio Let G be a simple graph of order with vertex set {v 1,v 2,...,v }. The adjacecy matrix of G, is the square matrix A = (a i j ) of order, i which a i j = 1 if the vertices v i ad v j are adjacet, ad a i j = otherwise. The characteristic polyomial ϕ(g,λ) of the graph G is the polyomial of degree, defied as det(λ I A), where I is the uit matrix of order. Sice A is real ad symmetric, all its eigevalues λ 1,λ 2,...,λ are real. These form the spectrum of the graph G. For a iteger k, the k-th spectral momet of G is defied as M k = M k (G) = I this paper, we are cocered with two simple ad frequetly ecoutered graphs the cycle C ad the path P. Recall that C is the coected graph of order i which all vertices have degree 2. The path P is the tree (= coected acyclic graph) of order i Mauscript received October 21, 215; accepted Jauary 14, 216. Bo Deg is with Guagdog Uiversity of Petrochemical Techology, Mao Mig, Guagdog 525, Chia, ad Ceter for Combiatorics ad LPMC-TJKLC, Nakai Uiversity, Tiaji 352, Chia; Shouzhog Wag is with the College of Sciece, Guagdog Uiversity of Petrochemical Techology, Maomig, Guagdog, 525, P. R. Chia; I. Gutma is with the Faculty of Sciece, Uiversity of Kragujevac, Serbia, ad the State Uiversity of Novi Pazar, Serbia. λ k i. 1
2 2 Bo Deg, Shouzhog Wag, Iva Gutma which exactly two vertices have degree 1 (whereas all other vertices have degree 2). The spectra of C ad P are well kow [4] (see below). I 2, Eresto Estrada itroduced a structural ivariat based o the spectral momets, defied as [6] EE = EE(G) = which evetually was amed Estrada idex [14]. Applicatios of the Estrada idex rage from the descriptio of foldig of protei molecules [6, 7] to measurig the cetrality of complex (commuicatio, social, metabolic, etc.) etworks [9, 8]. This graph spectrum based ivariat was also subject of extesive mathematical studies, for review see [1]. Recetly, Estrada ad Higham [8] modified the quatity occurrig o the right had side of Eq. (1), ad cosidered the spectrum based ivariat EE r = EE r (G) = k= k= M k k! M k (1) ( 1) k. (2) Bearig i mid that λ i < 1 holds for for all eigevalues of all graphs of order, except i the case of the -vertex complete graph [4], the right had side summatio i Eq. (2) is coverget. Thus, EE r is well defied for all graphs, except for the complete graphs. It is easy to verify that EE r = 1 = 1 λ i ( 1 λ ) 1 i. (3) 1 The expressio o the right had side of Eq. (3) idicates that EE r is a resolvet operator based quatity [1], i view of which EE r has bee amed resolvet Estrada idex. Although EE r has may properties aalogous to those of EE, the two idices are distict i essece [8, 3]. I what follows, we will show additioal evidece to support this view. At the preset momet, there are oly a few mathematical ad computatioal studies of the resolvet Estrada idex [3, 2, 11, 12]. Some of the basic properties of EE r have bee established, but umerous ope problems (may stated i form of cojectures [12]) await to be solved i the future. The preset work is aimed at cotributig towards partially fillig this gap. Cycles ad paths play a importat role i researchig the resolvet Estrada idex. I particular, we have: Theorem 1 [11] Amog all coected graphs of order ( 1), the path P has miimal resolvet Estrada idex. I order to fid the graph with secod miimal EE r -value, the tree P 1 ( j) had to be cosidered [5, 11], where P ( 1)( j) is obtaied by attachig a pedet vertex at positio j of the path P 1. The it follows:
3 Resolvet Estrada Idex of Cycles ad Paths 3 Theorem 2 [11] Amog all coected graphs of order ( 4), the tree P 1 (2) has the secod miimal resolvet Estrada idex. For a complete proof of Theorem 2, it was ecessary to show that [11] EE r (P 1 (2)) < EE r (C ). The latter iequality holds because C possesses may more self-returig walks tha P 1 (2) ad some of the odd spectral momets of C are greater tha zero if is odd. Similarly, whe j 3, the coditio EE r (P 1 ( j)) < EE r (C ) is ecessary for establishig the j-th miimal resolvet Estrada idex amog all coected graphs of order [11]. I [12], based o extesive computer work, it has bee show that the cycle C has smallest EE r -value amog all coected uicyclic graphs of order ( 3). Motivated by the above results, we ow offer a simple method for computig the resolvet Estrada idices of P ad C. Before presetig it, we outlie the aalogous formulas for the ordiary Estrada idex. 2 Estrada idices of cycles ad paths Graovac ad oe of the preset authors [13] showed that the Estrada idices of the cycles ad paths ca be approximated as EE(C ) I (4) ad EE(P ) ( 1)I cosh(2) (5) where I = k 1/(k!) 2 = Hece, i the case of cycles ad paths, EE ca be calculated easily. I Fig. 1 are preseted the EE(C )- ad EE(P )-values for 1 < 16. As it ca be see, except for the first few values of, the plots of EE(C ) ad EE(P ) are practically parallel, ad EE(C ) is always greater tha EE(P ). This is i full agreemet with Eqs. (4) ad (5).
4 4 Bo Deg, Shouzhog Wag, Iva Gutma 35 C 3 P 25 2 EE Fig. 1. EE(C ) (upper) ad EE(P ) (lower), plotted versus. 3 Resolvet Estrada idex of cycles It is well kow [4] that the spectrum of the cycle C cosists of the umbers (2iπ/), i = 1,2,...,. I view of this, EE r (C ) = = ( 1 1 ) 2iπ 1 1 2iπ 1 2iπ 4 1 2iπ 2 1 2iπ 5 1 2iπ 3 1 2iπ 6 1 Oe ca see that the agles 2iπ/ uiformly cover the iterval [,2π] whe i = 1,2,...,.
5 Resolvet Estrada Idex of Cycles ad Paths 5 Thus, the followig itegral approximatio is applicable: EE r (C ) = 2iπ 1 2iπ 2 1 2iπ 3 1 2iπ 4 1 2iπ 5 1 2iπ 6 1 2π 2π xdx 2π( 1) 2π( 1) 2 (x) 2 dx 2π 2π( 1) 3 (x) 3 2π dx 2π( 1) 4 (x) 4 dx 2π 2π( 1) 5 (x) 5 2π dx 2π( 1) 6 (x) 6 dx. By direct computatio, we obtai EE r (C ) 2 ( 1) 2 6 ( 1) 4 2 ( 1) 6. (6) The precisio of the approximate expressio (6) ca be see from the data i Table 1. Except for the first few values of, the resolvet Estrada idices of cycles are excelletly reproduced by Eq. (6). Thus, its accuracy is o two, four, ad six decimal places for, respectively, 5, 7, ad 11. This is more tha sufficiet for ay stadard applicatio of EE r (C ). 4 Resolvet Estrada idex of paths I a similar way as i the case of C, yet somewhat more complicated, we get a approximate expressio for EE r (P ). The spectrum of P cosists of the umbers [iπ/(
6 6 Bo Deg, Shouzhog Wag, Iva Gutma EE r (C ) EE r (C ) approx EE r (P ) EE r (P ) approx Table 1. Exact ad approximate values of resolvet Estrada idices of C ad P. 1)], i = 1,2,..., [4]. I view of this, ( EE r (P ) = = 1 1 iπ 1 1 ) 1 iπ 1 1 iπ iπ iπ iπ iπ
7 Resolvet Estrada Idex of Cycles ad Paths 7 Sice the agles iπ/(1) do ot cover the etire iterval [,π], the missig ear zero ad ear-π cotributios eed to be compesated whe applyig a itegral approximatio. Bearig this i mid, we ca proceed as follows. Let m > be a iteger. The, iπ m 1 = Note that 1 2 i= ( iπ 1 1 ) m [ 2 m 2 m ] 1 1 iπ m π 2π( 1) m (x) m dx 1 π 2π( 1) m (x) m dx 1 [ 2 m 2 m ] = 1 π π( 1) m (x) m dx 1 [ 2 m 2 m ] m 1 iπ 1 is approximately equal to whe m is odd. Therefore, EE r (P ) 1 π π( 1) 2 (x) 2 dx 22 ( 1) 2 1 π π( 1) 4 (x) 4 dx 2 4 ( 1) 4 1 π π( 1) 6 (x) 6 dx 26 ( 1) 6. This fially yields EE r (P ) ( 1) 2 ( 1) 4 ( 1) 6. (7) I Table 1 are also give the exact ad approximate values of EE r (P ). We see that the precisio of the approximatio (7) is remarkably good. Comparig the values of EE r (C ) ad EE r (P ), it becomes evidet that, except for the first few values of, these two resolvet Estrada idices are almost equal. The very same coclusio is obtaied by comparig the expressios (6) ad (7).
8 8 Bo Deg, Shouzhog Wag, Iva Gutma 5 Comparig Estrada ad resolvet Estrada idices I this sectio, we examie the relatios ad differece betwee the Estrada idex ad the resolvet Estrada idex i the case of C ad P. As see from Eqs. (1) ad (2), the resolvet Estrada idex depeds o all eigevalues or all spectral momets of the uderlyig graph. Yet, as show by our formulas (6) ad (7), i the case of cycles ad paths this idex ca be calculated (approximately, but with very high precisio) from just the umber of vertices,. I Fig. 2 are show EE r (C ) ad EE r (P ) for 2 < < 16. We see that, except for the first few values of, EE r (C ) ad EE r (P ) are almost equal. This fidig is i full agreemet with the approximate expressios deduced i Sectios 3 ad C 14 P 12 1 EE r Fig. 2. EE r (C ) ad EE r (P ), plotted versus. By comparig Figs. 1 ad 2, a remarkable differece is evisaged betwee the Estrada idex ad the resolvet Estrada idex i the case of cycles ad paths. The reaso for this differece ca be explaied as follows. From the expressios (4) ad (5), it is immediately see that, except for the first few values of, EE(C ) ad EE(P ) are liear fuctios of. Due to the same slope I of Eqs. (4) ad (5), the two lies show i Fig. 1 are parallel. The differece betwee the two lies is give by the term cosh(2) I, which is a fixed costat, ad is approximately equal to O the other had, the expressios (6) ad (7) for the resolvet Estrada idices of C ad P are o-liear fuctios of, although their deviatio from liearity rapidly vaishes
9 Resolvet Estrada Idex of Cycles ad Paths 9 with icreasig. The differece betwee (6) ad (7) is 2 ( 1) 2 1 ( 1) 4 44 ( 1) 6 which rapidly teds to zero for. This implies that the two lies preseted i Fig. 2 gradually ted to become liear ad ted to coicide as icreases. That this happes very fast is see from Fig. 2 ad the data give i Table 1. By comparig expressios (4) ad (6) ad bearig i mid that I , we easily see that EE r (C ) < EE(C ) (8) holds provided 4. Ideed, if 4, the ad the by (4) ad (6), 2 ( 1) 2 6 ( 1) 4 2 ( 1) ( 1) 2 6 ( 1) 4 2 ( 1) < I implyig the iequality (8). I a aalogous maer, for 3, we get EE r (P ) < EE(P ). (9) Iequalities (8) ad (9) shed some light o the relatios betwee the Estrada ad the resolvet Estrada idices. It remais a challege for the future to ivestigate whether the iequality EE r (G) < EE(G) holds for other graphs G, or perhaps for all graphs. If ot, the it would be iterestig to fid graphs for which EE r (G) = EE(G). Ackowledgemets. This research was supported by the Sciece ad Techology Project of Maomig City o , ad by the Itroductio of Talet Project o Refereces [1] M. Bezi, P. Boito, Quadrature rule based bouds for fuctios of adjacecy matrices, Li. Algebra Appl., Vol. 433, (21),
10 1 Bo Deg, Shouzhog Wag, Iva Gutma [2] X. Che, J. Qia, Boudig the resolvet Estrada idex of a graph, J. Math. Study, Vol. 45, 2 (212), [3] X. Che, J. Qia, O resolvet Estrada idex, MATCH Commu. Math. Comput. Chem., Vol. 73, 1 (215), [4] D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs Theory ad Applicatio, Academic Press, New York, 198. [5] H. Deg, A ote o the Estrada idex of trees, MATCH Commu. Math. Comput. Chem., Vol. 62, 3 (29), [6] E. Estrada, Characterizatio of 3D molecular structure, Chem. Phys. Lett., Vol. 319, (2), [7] E. Estrada, Characterizatio of the foldig degree of proteis, Bioiformatics, Vol. 18, (22), [8] E. Estrada, D. J. Higham, Network properties revealed through matrix fuctios, SIAM Rev., Vol. 52 (21) [9] E. Estrada, J. A. Rodríguez Velázquez, Subgraph cetrality i complex etworks, Phys. Rev. E, Vol. 71, (25), [1] I. Gutma, H. Deg, S. Radeković, The Estrada idex: A updated survey, i: D. Cvetković, I. Gutma (Eds.), Selected Topics o Applicatios of Graph Spectra, Math. Ist., Beograd, 211, pp [11] I. Gutma B. Furtula, X. Che, J. Qia, Graphs with smallest resolvet Estrada idices, MATCH Commu. Math. Comput. Chem., Vol. 73, 1 (215), [12] I. Gutma, B. Furtula, X. Che, J. Qia, Resolvet Estrada idex computatioal ad mathematical studies, MATCH Commu. Math. Comput. Chem., Vol. 74, 3 (215), [13] I. Gutma, A. Graovac, Estrada idices of cycles ad paths, Chem. Phys. Lett., Vol. 463, (27), [14] J. A. de la Peña, I. Gutma, J. Rada, Estimatig the Estrada idex, Li. Algebra Appl., Vol. 427, (27), 7 76.
New 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 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 informationEstrada Index of Benzenoid Hydrocarbons
Estrada Idex of Bezeoid Hydrocarbos Iva Gutma ad Slavko Radeković Faculty of Sciece Uiversity of Kragujevac P. O. Box 60 34000 Kragujevac Serbia Reprit requests to Prof. I. G.; Fax: +381 34 335040; E-mail:
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 informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
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 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 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 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 informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
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 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 informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
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 informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
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 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 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 informationrespectively. The Estrada index of the graph G is defined
Askari et al. Joural of Iequalities ad Applicatios (016) 016:10 DOI 10.1186/s13660-016-1061-9 RESEARCH Ope Access Seidel-Estrada idex Jalal Askari1, Ali Iramaesh1* ad Kikar Ch Das * Correspodece: iramaesh@modares.ac.ir
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationA Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern
Applied Mathematics E-Notes, 6(006), 5-34 c ISSN 1607-510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ A Challegig Test For Covergece Accelerators: Summatio Of A Series With A Special
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 information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationThe Minimum Distance Energy for Polygonal Unknots
The Miimum Distace Eergy for Polygoal Ukots By:Johaa Tam Advisor: Rollad Trapp Abstract This paper ivestigates the eergy U MD of polygoal ukots It provides equatios for fidig the eergy for ay plaar regular
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
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 informationOn the Lebesgue constant for the Xu interpolation formula
O the Lebesgue costat for the Xu iterpolatio formula Le Bos Dept. of Mathematics ad Statistics, Uiversity of Calgary Caada Stefao De Marchi Dept. of Computer Sciece, Uiversity of Veroa Italy Marco Viaello
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 informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
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 informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
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 informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
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 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 informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
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 informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationMarcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle
Marcikiwiecz-ygmud Type Iequalities for all Arcs of the Circle C.K. Kobidarajah ad D. S. Lubisky Mathematics Departmet, Easter Uiversity, Chekalady, Sri Laka; Mathematics Departmet, Georgia Istitute of
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
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 informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
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 informationCentral limit theorem and almost sure central limit theorem for the product of some partial sums
Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationUnit 4: Polynomial and Rational Functions
48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
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 informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More informationThe On-Line Heilbronn s Triangle Problem in d Dimensions
Discrete Comput Geom 38:5 60 2007 DI: 0.007/s00454-007-323-x Discrete & Computatioal Geometry 2007 Spriger Sciece+Busiess Media, Ic. The -Lie Heilbro s Triagle Problem i d Dimesios Gill Barequet ad Alia
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationSCORE. Exam 2. MA 114 Exam 2 Fall 2016
MA 4 Exam Fall 06 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use
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 informationNotes for Lecture 11
U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
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 informationA New Method to Order Functions by Asymptotic Growth Rates Charlie Obimbo Dept. of Computing and Information Science University of Guelph
A New Method to Order Fuctios by Asymptotic Growth Rates Charlie Obimbo Dept. of Computig ad Iformatio Sciece Uiversity of Guelph ABSTRACT A ew method is described to determie the complexity classes of
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 informationOn a class of convergent sequences defined by integrals 1
Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More informationMATH 1080: Calculus of One Variable II Fall 2017 Textbook: Single Variable Calculus: Early Transcendentals, 7e, by James Stewart.
MATH 1080: Calculus of Oe Variable II Fall 2017 Textbook: Sigle Variable Calculus: Early Trascedetals, 7e, by James Stewart Uit 3 Skill Set Importat: Studets should expect test questios that require a
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationAPPROXIMATION BY BERNSTEIN-CHLODOWSKY POLYNOMIALS
Hacettepe Joural of Mathematics ad Statistics Volume 32 (2003), 1 5 APPROXIMATION BY BERNSTEIN-CHLODOWSKY POLYNOMIALS E. İbili Received 27/06/2002 : Accepted 17/03/2003 Abstract The weighted approximatio
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
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 informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
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 informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
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 informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
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 Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].
The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft
More information