Iranian Journal of Mathematical Chemistry, Vol. 5, No.2, November 2014, pp
|
|
- Vivian Stevens
- 5 years ago
- Views:
Transcription
1 Iranan Journal of Matematcal Cemstry, Vol. 5, No.2, November 204, pp IJMC Altan dervatves of a grap I. GUTMAN (COMMUNICATED BY ALI REZA ASHRAFI) Faculty of Scence, Unversty of Kragujevac, P. O. Bo 60, Kragujevac, Serba, and State Unversty of Nov Pazar, Nov Pazar, Serba ABSTRACT. Altan dervatves of polycyclc conjugated ydrocarbons were recently ntroduced and studed n teoretcal organc cemstry. We now provde a generalzaton of te altan concept, applcable to any grap. Several earler notced topologcal propertes of altan dervatves of polycyclc conjugated ydrocarbons are sown to be te propertes of all altan dervatves of all graps. Among tese are results pertanng to Kekulé structures/perfect matcngs, determnant of te adjacency matr, and grap spectrum. Keywords: altan grap, molecular grap, Kekulé structure, perfect matcng, spectrum (of grap). INTRODUCTION Altan dervatves of polycyclc conjugated molecules recently came nto te focus of attenton of teoretcal organc cemsts [-5]. Te name altan s an abbrevated form of alternatng annulene, wc s a fragment encrclng te parent conjugated system. Te altan dervatve of a conjugated ydrocarbon s constructed so tat eac ydrogen atom s replaced by a vnyl group, and eac two adjacent vnyl groups are condensed nto a new cycle. Te constructon of altan-penantrene s sown n Fg.. An nterestng and attractve property of altan molecules s tat te π-electron system of te annulene tat surrounds te parent ydrocarbon s only weakly nteractng wt te π- electron system of te parent ydrocarbon. From te pont of vew of Kekulé structures, te π- electron conjugaton n te annulene and te parent ydrocarbon are fully ndependent. In partcular, te Kekulé structure count of te altan dervatve s equal to te product of te Kekulé structure count of te parent ydrocarbon and te number of Kekulé structure of te annulene (wc, of course s equal to two) [5,6]. Emal: gutman@kg.ac.rs Receved August 24, 204; Accepted August 25, 204.
2 86 IVAN GUTMAN Fg.. Constructon of altan-penantrene from penantrene. Note tat te permeter of altan-penantrene s a [20]annulene, encrclng te penantrene subunt. It s easy to see tat f te number of ydrogen atoms of te parent conjugated molecule s even, ten te annulene n te altan-dervatve as sze 4k+2 (and tus contans 4k+2 π-electrons). Accordng to te Hückel (4k+2)-rule [7-9], suc a π-electron system contrbutes to antaromatcty and possesses a paratropc rng currect. In wat follows, we sow tat te above lsted propertes of altan-molecules are propertes of a muc more general class of grap dervatves, wc we defne n te subsequent secton. 2. GENERALIZING THE CONCEPT OF ALTAN -DERIVATIVES Defnton. Let G be a grap of order n. For 2 n, let U ( v, v2., v ) be an ordered -tuple of vertces of G. Te altan dervatve of te grap G wt regard to U s te grap G G ( U ) constructed n te followng manner. For, 2,,, attac a new verte to te verte v. Ten attac a new verte y to te verte. Ten for, 2,,, connect te vertces y and and also connect te vertces y n and. As a drect consequence of Defnton we see tat: ) If te grap G as n vertces, ten G G ( U ) as n+2 vertces. 2) If te grap G as m edges, ten G G ( U ) as m+3 edges.
3 Altan dervatves of a grap 87 3) Te degree of te vertces, 2,, s 3. 4) Te degree of te vertces y, y2,, y s 2. Remark 2. If G s a molecular grap of a polycyclc conjugated ydrocarbon, ten n ts altan-dervatve G G ( U ), te vertces U ( v, v2., v ) are tose correspondng to carbon atoms to wc a ydrogen atom s connected, arranged along te permeter. Ten s just te number of ydrogen atoms of te underlyng ydrocarbon. If so, ten te cycle formed by te vertces y2 y2 y corresponds to te annulene encrclng te parent ydrocarbon. Evdently, ts sze s 2. In wat follows, we denote by by te vertces y2 y2 y. 2 te (2) membered cycle of G G ( U ), nduced 3. ON PERFECT MATCHINGS OF ALTAN GRAPHS If u and v are two adjacent vertces of a grap, ten te edge connectng tem wll be denoted by uv. We say tat uv covers te vertces u and v. Two edges of a grap are sad to be ndependent f tey cover 4 vertces. A perfect matcng of a grap G s a set of mutually ndependent edges wc cover all vertces of G. Te number of perfect matcngs of te grap G wll be denoted by K(G). In case of molecular graps, perfect matcngs are n a one-to-one correspondence wt Kekulé structures. Ten K(G) s just te Kekulé structure count of te underlyng conjugated molecule. For detals on ts correspondence see [8,0]. Teorem 3. Let te vertces of te altan grap edges v,, 2,,, do not belong to any perfect matcng of Proof. Suppose te contrary, namely tat M ( G ) G be labeled as n Defnton. Ten te G. M ( G ) s a perfect matcng of v. Ten, n order tat te verte y be covered, t must be y n order tat te verte y 2 be covered, t must be y 2 3 M ( G ) we see tat n order tat te verte y be covered, t must be owever, te verte y cannot be covered n, and te edges v and y are already n 2 M ( G ) G and tat. Ten,. Contnung ts argument, y M ( G ). Ten, M ( G ) because y s adjacent only to and M G ( ). Terefore possble, and analogously v M ( G ) s not possble for any, 2,,. v M ( G ) s not Corollary 4. For any grap G and for any -tuple U, K G U ( ( )) 2 K ( G). Proof. By Teorem 3, deletng te edges v from G does not cange te number of perfect matcngs. After deletng all v,, 2,,, wat remans s te dsconnected subgrap G 2. Corollary 4 follows from K G 2 K G K 2 ( ) ( ) ( ) and K( 2 ) 2.
4 88 IVAN GUTMAN Remark 5. Te Kekulé-structure equvalents of Teorem 3 and Corollary 4, vald for altandervatves of conjugated ydrocarbons, were notced n all papers [-4]. A formal proof tereof, applcable to altan-benzenods was offered n [5]. We now see tat tese are just specal cases of a muc more general regularty. 4. DETERMINANT OF ADJACENCY MATRIX OF ALTAN GRAPHS Let G be a grap of order n. A Sacs grap of G s a subgrap of G wose all components are cycles and/or 2-verte complete graps K 2 [8,,2]. Denote by S( G ) te set of all Sacs graps tat are spannng subgraps of te grap G (.e., tat ave same number of vertces as G). It s known [8,-3] tat te determnant of te adjacency matr A( G ) of a grap G satsfes te relaton n p( ) c( ) det A( G) ( ) ( ) 2 () S ( G) were p( ) and c( ) are, respectvely, te number of components and of cycles n te Sacs grap. Teorem 6. Let te vertces of te altan grap edges v,, 2,,, do not belong to any Sacs grap from te set G be labeled as n Defnton. Ten te S( G ). Proof. Suppose te contrary, namely tat tere ests a Sacs grap S( G ), suc tat te edge v belongs to one of ts components. We ave to dstngus between two cases: Eter (a) v belongs to a K2-component of, or (b) v belongs to a cycle of. Case (a). If v belongs to a K2-component of, ten also y2 must belong to anoter K2-component of. Same olds for y2 3,, y Ten, owever, te verte y cannot belong to any component of, because y s adjacent only to and, and te edges v and y are already n. Terefore te edge v cannot belong to a K2 - component of, 2,,., 2 S( G ), and analogously, te same olds for te edges v for all Case (b). It te edge v belongs to a cyclc component of, ten eter te vertces y or te vertces y, (but not bot pars!) belong to te same cycle. Wtout loss of generalty, assume ts s te par y,. Ten te edge y 2 must belong to a K2 - component of. Same olds for te edges y2 3,, y 2. Ten, owever, te verte y cannot belong to any component of, because y s adjacent only to and, and tese latter vertces are already n. Terefore te edge v cannot belong to a cyclc component of, 2,,. S( G ), and analogously, te same olds for te edges v for all
5 Altan dervatves of a grap 89 Corollary 7. For any grap G and for any -tuple U, det A( G ( U )) det A( G) det A( 2). Proof. By Teorem 6, and bearng n mnd Eq. (), deletng te edges v from G does not cange te determnant of te adjacency matr. After deletng all v,, 2,,, wat remans s te dsconnected subgrap det A( G ) det( G) det( ). 2 2 G 2. Corollary 7 follows now from As well known [8,,2], and as a drect consequence of Eq. (), te determnant of te cycle of sze 2 s equal to -4 s s odd, and s equal to 0 s s even. Ts yelds: Corollary 8. For any grap G and for any -tuple U, f s even, ten wereas f s odd, ten det A( G ( U )) 4det A( G). det A( G ( U )) 0 Corollary 9. For any grap G and for any -tuple U wt even, te altan-grap sngular,.e., ts spectrum possesses at least one zero egenvalue. G s Remark 0. Polycyclc conjugated ydrocarbons necessarly possess an even number of ydrogen atoms. Terefore, n all cemcally relevant altan-dervatves, te parameter s even, mplyng tat one of te grap egenvalues s equal to zero. In te language of teoretcal cemstry [8,,4], all altan-dervatves of conjugated ydrocarbons ave a nonbondng molecular orbtal. Ts mportant fact was observed n all earler papers [-5]. We now see tat ts s just specal cases of a muc more general regularty. Te nullty ( G) of a grap G s te multplcty of ts egenvalue zero [4]. Corollary. If s even, ten ( G ). Te nullty of G may be greater tan unty. In partcular, ( G ) ( G), wereas te nullty of te parent grap G may assume any value between 0 and n [4]. Te case ( G ) ( G) s, for eample, encountered f G s te grap wtout edges. Te case ( G ) ( G) s encountered f G s non-sngular. If s odd, ten te stuaton wt nullty s smple: ( G ) ( G) olds n all cases.
6 90 IVAN GUTMAN REFERENCES. G. Monaco and R. Zanas, On te addtvty of current densty n polycyclc aromatc ydrocarbons, J. Cem. Pys., 3 (2009), G. Monaco, M. Memol and R. Zanas, Addtvty of current densty patterns n altanmolecules, J. Pys. Org. Cem., 26 (203), T. K. Dckens and R. B. Mallon, Topologcal Hückel-London-Pople-McWeeny rng currents and bond currents n altan-corannulene and altan-coronene, J. Pys. Cem., A 8 (204), T. K. Dckens and R. B. Mallon, π-electron rng-currents and bond-currents n some conjugated altan-structures, J. Pys. Cem., A 8 (204) I. Gutman, Topologcal propertes of altan-benzenod ydrocarbons, J. Serb. Cem. Soc. 80 (205), G. Monaco and R. Zanas, On te addtvty of current densty n polycyclc aromatc ydrocarbons, J. Cem. Pys.,3 (2009), G. M. Badger, Aromatc Caracter and Aromatcty, Cambrdge Unv. Press, Cambrdge, A. Graovac, I. Gutman and N. Trnajstć, Topologcal Approac to te Teory of Conjugated Molecules, Sprnger, Berln, R. C. Haddon, Unfed teory of resonance energes, rng currents and aromatc caracter n (4n+2)-π electron annulenes, J. Am. Cem. Soc.. 0 (979), D. Cvetkovć, I. Gutman and N. Trnajstć, Kekulé structures and topology, Cem. Pys. Lett., 6 (972) I. Gutman and O. E. Polansky, Matematcal Concepts n Organc Cemstry, Sprnger, Berln, A. Graovac, I. Gutman, N. Trnajstć and T. Žvkovć, Grap teory and molecular orbtals. Applcaton of Sacs Teorem, Teor. Cm. Acta, 26 (972), A. Graovac and I. Gutman, Te determnant of te adjacency matr of a molecular grap, MATCH Commun. Mat. Comput. Cem. 6 (979), I. Gutman and B. Borovćann, Nullty of graps: An updated survey, n: D. Cvetkovć and I. Gutman (Eds.), Selected Topcs on Applcatons of Grap Spectra, Mat. Inst., Belgrade, 20, pp
Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
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 informationRelations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system
Discrete Applied Matematics 156 (2008) 1809 1821 www.elsevier.com/locate/dam Relations between Clar structures, Clar covers, and te sextet-rotation tree of a exagonal system San Zou a, Heping Zang a,,
More informationTR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL
TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More informationTalk at ANZMC Ã ICIAM. Categorical and Combinatorial Aspects of Descent Theory
Talk at ANZMC Ã CAM Ross Street 11am 11 July 2003 UTS Rm UB112 egorcal and Combnatoral Aspects of Descent Teory Descent Teory =.. Teory of Stacks An n-stack s a weak morpsm from a weak n-category to te
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationCOMP4630: λ-calculus
COMP4630: λ-calculus 4. Standardsaton Mcael Norrs Mcael.Norrs@ncta.com.au Canberra Researc Lab., NICTA Semester 2, 2015 Last Tme Confluence Te property tat dvergent evaluatons can rejon one anoter Proof
More informationWalrasian Equilibrium in an exchange economy
Microeconomic Teory -1- Walrasian equilibrium Walrasian Equilibrium in an ecange economy 1. Homotetic preferences 2 2. Walrasian equilibrium in an ecange economy 11 3. Te market value of attributes 18
More informationFourth Zagreb index of Circumcoronene series of Benzenoid
Leonardo Electronc Journal of Practces and Technologes Issue 27 July-December 2015 Fourth Zagreb ndex of Crcumcoronene seres of Benzenod Mohammad Reza FARAHANI 1* and Rajesh M. R. KANNA 2 1 Department
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More information5 The Laplace Equation in a convex polygon
5 Te Laplace Equaton n a convex polygon Te most mportant ellptc PDEs are te Laplace, te modfed Helmoltz and te Helmoltz equatons. Te Laplace equaton s u xx + u yy =. (5.) Te real and magnary parts of an
More informationA Discrete Approach to Continuous Second-Order Boundary Value Problems via Monotone Iterative Techniques
Internatonal Journal of Dfference Equatons ISSN 0973-6069, Volume 12, Number 1, pp. 145 160 2017) ttp://campus.mst.edu/jde A Dscrete Approac to Contnuous Second-Order Boundary Value Problems va Monotone
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 information3.1 Extreme Values of a Function
.1 Etreme Values of a Function Section.1 Notes Page 1 One application of te derivative is finding minimum and maimum values off a grap. In precalculus we were only able to do tis wit quadratics by find
More informationSolution for singularly perturbed problems via cubic spline in tension
ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationMultivariate Ratio Estimator of the Population Total under Stratified Random Sampling
Open Journal of Statstcs, 0,, 300-304 ttp://dx.do.org/0.436/ojs.0.3036 Publsed Onlne July 0 (ttp://www.scrp.org/journal/ojs) Multvarate Rato Estmator of te Populaton Total under Stratfed Random Samplng
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More information338 A^VÇÚO 1n ò Lke n Mancn (211), we make te followng assumpton to control te beavour of small jumps. Assumpton 1.1 L s symmetrc α-stable, were α (,
A^VÇÚO 1n ò 1oÏ 215c8 Cnese Journal of Appled Probablty and Statstcs Vol.31 No.4 Aug. 215 Te Speed of Convergence of te Tresold Verson of Bpower Varaton for Semmartngales Xao Xaoyong Yn Hongwe (Department
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 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 information158 Calculus and Structures
58 Calculus and Structures CHAPTER PROPERTIES OF DERIVATIVES AND DIFFERENTIATION BY THE EASY WAY. Calculus and Structures 59 Copyrigt Capter PROPERTIES OF DERIVATIVES. INTRODUCTION In te last capter you
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
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 informationPrecalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!
Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationLECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS
LECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS In ts lecture we wll ntroduce two mortant classes of mas of saces, namely te Hurewcz fbratons and te more general Serre fbratons, wc are bot obtaned by mosng certan
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationEquilibrium and Pareto Efficiency in an exchange economy
Microeconomic Teory -1- Equilibrium and efficiency Equilibrium and Pareto Efficiency in an excange economy 1. Efficient economies 2 2. Gains from excange 6 3. Edgewort-ox analysis 15 4. Properties of a
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More informationMA119-A Applied Calculus for Business Fall Homework 4 Solutions Due 9/29/ :30AM
MA9-A Applied Calculus for Business 006 Fall Homework Solutions Due 9/9/006 0:0AM. #0 Find te it 5 0 + +.. #8 Find te it. #6 Find te it 5 0 + + = (0) 5 0 (0) + (0) + =.!! r + +. r s r + + = () + 0 () +
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationMath Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim
Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
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 information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More information2.3 Algebraic approach to limits
CHAPTER 2. LIMITS 32 2.3 Algebraic approac to its Now we start to learn ow to find its algebraically. Tis starts wit te simplest possible its, and ten builds tese up to more complicated examples. Fact.
More informationMath 1210 Midterm 1 January 31st, 2014
Mat 110 Midterm 1 January 1st, 01 Tis exam consists of sections, A and B. Section A is conceptual, wereas section B is more computational. Te value of every question is indicated at te beginning of it.
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More information1. Which one of the following expressions is not equal to all the others? 1 C. 1 D. 25x. 2. Simplify this expression as much as possible.
004 Algebra Pretest answers and scoring Part A. Multiple coice questions. Directions: Circle te letter ( A, B, C, D, or E ) net to te correct answer. points eac, no partial credit. Wic one of te following
More informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
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 information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More information7.1 Using Antiderivatives to find Area
7.1 Using Antiderivatives to find Area Introduction finding te area under te grap of a nonnegative, continuous function f In tis section a formula is obtained for finding te area of te region bounded between
More informationALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU. A. Fundamental identities Throughout this section, a and b denotes arbitrary real numbers.
ALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU A. Fundamental identities Trougout tis section, a and b denotes arbitrary real numbers. i) Square of a sum: (a+b) =a +ab+b ii) Square of a difference: (a-b)
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationTeaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line
Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationNot-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up
Not-for-Publcaton Aendx to Otmal Asymtotc Least Aquares Estmaton n a Sngular Set-u Antono Dez de los Ros Bank of Canada dezbankofcanada.ca December 214 A Proof of Proostons A.1 Proof of Prooston 1 Ts roof
More informationCHAPTER (A) When x = 2, y = 6, so f( 2) = 6. (B) When y = 4, x can equal 6, 2, or 4.
SECTION 3-1 101 CHAPTER 3 Section 3-1 1. No. A correspondence between two sets is a function only if eactly one element of te second set corresponds to eac element of te first set. 3. Te domain of a function
More informationCubic Functions: Local Analysis
Cubic function cubing coefficient Capter 13 Cubic Functions: Local Analysis Input-Output Pairs, 378 Normalized Input-Output Rule, 380 Local I-O Rule Near, 382 Local Grap Near, 384 Types of Local Graps
More informationThe Foundations of Chemistry 1
Te Foundations of Cemistry 1 1-1 (a) Biocemistry is te study of te cemistry of living tings. (b) Analytical cemistry studies te quantitative and qualitative composition analysis of substances. (c) Geocemistry
More informationLogarithmic functions
Roberto s Notes on Differential Calculus Capter 5: Derivatives of transcendental functions Section Derivatives of Logaritmic functions Wat ou need to know alread: Definition of derivative and all basic
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
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 informationMath 1241 Calculus Test 1
February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do
More informationExam 1 Solutions. x(x 2) (x + 1)(x 2) = x
Eam Solutions Question (0%) Consider f() = 2 2 2 2. (a) By calculating relevant its, determine te equations of all vertical asymptotes of te grap of f(). If tere are none, say so. f() = ( 2) ( + )( 2)
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
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 informationMAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016
MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0
More informationThe Finite Element Method: A Short Introduction
Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationOn Tiling for Some Types of Manifolds. and their Folding
Appled Mathematcal Scences, Vol. 3, 009, no. 6, 75-84 On Tlng for Some Types of Manfolds and ther Foldng H. Rafat Mathematcs Department, Faculty of Scence Tanta Unversty, Tanta Egypt hshamrafat005@yahoo.com
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationChapters 19 & 20 Heat and the First Law of Thermodynamics
Capters 19 & 20 Heat and te First Law of Termodynamics Te Zerot Law of Termodynamics Te First Law of Termodynamics Termal Processes Te Second Law of Termodynamics Heat Engines and te Carnot Cycle Refrigerators,
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationTHE CARTIER ISOMORPHISM. These are the detailed notes for a talk I gave at the Kleine AG 1 in April Frobenius
THE CARTIER ISOMORPHISM LARS KINDLER Tese are te detaled notes for a talk I gave at te Klene AG 1 n Aprl 2010. 1. Frobenus Defnton 1.1. Let f : S be a morpsm of scemes and p a prme. We say tat S s of caracterstc
More informationThe Pseudoblocks of Endomorphism Algebras
Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba
More informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
More informationAsymptotic Formulas Composite Numbers II
Iteratoal Matematcal Forum, Vol. 8, 203, o. 34, 65-662 HIKARI Ltd, www.m-kar.com ttp://d.do.org/0.2988/mf.203.3854 Asymptotc Formulas Composte Numbers II Rafael Jakmczuk Dvsó Matemátca, Uversdad Nacoal
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
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 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 informationTwo point fuzzy boundary value problem with eigenvalue parameter contained in the boundary condition
Malaya Journal of Matemat Vol 6 No 4 766-773 8 ttps://doorg/6637/mjm64/ wo pont fuzzy oundary value prolem wt egenvalue parameter contaned n te oundary condton ar Ceylan * and Nat Altınıs ı Astract In
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 information, rst we solve te PDE's L ad L ad n g g (x) = ; = ; ; ; n () (x) = () Ten, we nd te uncton (x), te lnearzng eedbac and coordnates transormaton are gve
Freedom n Coordnates Transormaton or Exact Lnearzaton and ts Applcaton to Transent Beavor Improvement Kenj Fujmoto and Tosaru Suge Dvson o Appled Systems Scence, Kyoto Unversty, Uj, Kyoto, Japan suge@robotuassyoto-uacjp
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More information