Steiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.

Size: px
Start display at page:

Download "Steiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India."

Transcription

1 Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d u, v is the extesio of wiee idex. Chatad et al. itoduced Steie wiee idex i 1989 is a geealizatio of the cocept of gaph distace. Fo a coected gaph G of ode ad S V (G), the Steie distace d(s) of the vetices of S is the miimum size of a coected subgaph whose vetex set is S. Li, Mao, ad Gutma geealized the cocept of wiee idex of a gaph G as the Steie wiee idex deoted as SW (G) = d(s). I this pape we itoduce the Steie Hype Wiee Idex SWW (G) ad study some stadad gaph stuctues as well as some popeties ad bouds fo it. Keywods Gaphs, Degee, Distace, Topological idices, steie distace. I. INTRODUCTION Let G be a simple coected gaph, whose vetex ad edge sets ae deoted as V (G) ad E(G) espectively, ad V (G) =, E(G) = m called ode ad size of the gaph G. The degee deg G (v) of a gaph G is cadiality of the fist eighbos of the vetex u ad x, y V (G) the the distace d(x, y) = d G (x, y) is the shotest path betwee u ad v. Fo a coected gaph G, The Wiee idex [14] W(G) of the gaph G is deoted as W(G) = d G (x, y) {x,y} V(G) ad the Hype Wiee idex WW(G) of a simple coected gaph G is deoted as WW(G) = d G x, y + d G x, y {x,y} V(G) d G (x, y) is the distace betwee x ad y. Wiee idex ad Hype Wiee idex WW(G) ae studied fo may types of chemical gaphs[7]. I 1989 Chatad et al itoduced the cocept of Steie distace of a coected gaph [] is a geealizatio of the aciet gaph distace. Fo a coected gaph G of ode at least ad S V (G), the Steie distace d(s) of the vetices of S is the miimum size of a coected subgaph whose vetex set is S. I view of equatio (1) Li, Mao, ad Gutma geealized the cocept of wiee idex of a gaph G as the Steie wiee idex [1] deoted as SW (G) = d(s) Whe S = x, y, S =, the the stiee distace educes to distace betwee a pai of vetices which is equal to the odiay wiee idex [14] that is W(G) = SW (G) = d(s) S = Futhe whe = 0, SW (G) = 0, ad = 1, SW G = 1. Klei et al itoduced the cocept of hype wiee idex [4]. The Hype Wiee Idex has bee extesively studied because of widespead use i ISSN: Page 8

2 chemical coelatio. I this pape, we itoduce Steie hype Wiee Idex ad study some iteestig popeties ad bouds. II. STEINER HYPER WIENER INDEX OF STANDARD GRAPH STRUCTURES Steie Hype Wiee Idex of a simple coected gaph G is the geealizatio of Hype Wiee Idex with vetices. I view of equatio (1) ad (3), we itoduce the followig defiitio Defiitio.1. Fo ay coected gaph G the Steie Hype Wiee idex SWW (G) of a gaph G is defied as SWW (G) = [d S + d S ] Whee 1 1 ad whe = 1 the SWW (G) = 0. Oe ca ote that ithe special case = of equatio (5) implies Hype Wiee idex. Defiitio.. Fo a coected gaph G the steie Hype wiee polyomial of a gaph G is defied as SWW G, x = x d(s) S= d s + x the fist deivative of the Steie Hype wiee polyomial withx = 1 gives the SWW (G). Theoem.3. The Steie Hype Wiee idex of the Sta gaph S is whee. SWW (S ) = 1 [ + 1 ] Poof. Let v 1 be the cete vetex of the sta gaph S. Divide the vetex set V (G) of S i to two patitio as follows. Fo ay S V (S) ad S =, if v 1 S, the d S (S) = ad v S deg S v =. If v 1 S, the d S S = ad v S deg S v = 1 Theefoe SWW (S ) = [d S + d S ] + [d S + d S ] = 1 v 1 S, v 1 S, [ = 1 = [ + 1 ] k + k Popositio.4. Fo a complete gaph K with vetices ad be a itege the SWW (K) = ( 1)[1 + ] Equivaletly oe ca itepet the Steie Hype Wie Idex ISSN: Page 9

3 SWW (K ) = SW (K ) + 1 Theoem.5. The Steie Hype Wiee idex of path P of ode is SWW P = SW P + d S S V(G) whee, ad SW (P ) is the steie Weie Idex of the path P. Poof. Let V P = {v 1, v,, v } be the vetices of P whee v 1 ad v ae pedetvetices. Fo ay S V (P) ad S = we have v 1 &v S,v 1 o v S,ad v 1 &v S. Hece Hece SWW P = [d S + d S ] + [d S + d S ] + [d S + d S ] S V P v 1 S o v S S V P v 1 ad v S = d(s) + d S S V(G) = SW G + d S S V P v 1 ad v S Theoem.6. Let G be the K m, be the complete bipatite gaph with m + vetices, ad beig a itege such that m +, the = [ m + m + + if 1 m m + + if m < m + if < m + Poof. Let G = K m, ad let V 1 = {x 1, x, x 3,, x m } ad V = {y 1, y, y 3,, y } be the two patitio of vetices of G. Case I. 1 m Fo all S V (G) ad S =, we have the followig thee subcases (i) S V1 = (ii) S V = (iii) S V 1 = ad S V =. If S V 1 = o S V = the S _ V suppose S = {y 1, y,, y }. The the Steie tee cotaiig the vetices y 1, y,, y has edges theefoe d G (S) =. Similaly, if S V = the d G S = ad suppose S V 1 = ad S V = ad let S = {x 1, x,, x a y 1, y,, y ( m ) the the Steie tee iduced by the edgesx 1 y 1, y 1 x, y 1 x 3,, y 1 x a, x 1 y, x 1 y 3,, x 1 y m } Theefoe d G S = Thus SWW K m, = [d G S + d G S ] + [d G S + d G S ] + [d G S + d G S ] S V K m, S V 1 = S V K m, S V = SWW K m, = SWW K m, + m + + m + S V K m, S V 1 = V m ISSN: Page 10

4 = SWW K m, + m + + m + Case II: Coside m <. Fo ay S V (G) ad S =, we have S V 1 = o S V 1 =. If S V 1 = the S V ad suppose S = {y 1, y,, y } the the tee T iduced by the edges is {x 1 y 1, x 1 y,, x 1 y m } is a Steie tee cotaiig S hece d G (S) =. If S V 1 ad let S = x 1, x,, x a, y 1, y, y m (a ) the the tee iduced by the vetices S has the edges {x 1 y 1, y 1 x, y 1 x,, y 1 x m, x 1 y, x 1 y 3,, x 1 y m } is a steie tee cotaiig S. Theefoe d G S =. SWW K m, = 1 = = m Case III: we coside the emaiig case < m +. Fo ay set S V(G) with vetices. If S V 1, ad S V suppose S = {x 1, x,..., x x, y 1, y,..., y x }. The the steie tee T iduced by the edges is {x 1 y 1, y 1 x,..., y 1 x x, x 1 y, x 1 y 3,..., x 1 y x Theefoe d G (S) = Thus m + SWW (K m, ) = () + m + = () m + Remaks.7 Fo a coected gaph G with vetices ad m edges the SWW (G) = ( 1). Theoem.8 let T be a tee with vetices ad havig p pedet vetices Thus SWW 1 (T) = p( )( 1) + ( 1)( p). Poof. Fo = 1 we have the followig two cases. Let v be the pedet vetices such that v V(G) \ S is pedet, The the vetices cotaied i S fom a tee of ode 1 Theefoe d T (S) = ad deg T (v) v S = m 1. Thee ae such subsets with cadiality 1 i V(G) \ S. If V G \S is o pedet i S. The the vetices cotaied i S caot fom a tee. The the espective Steie tee must cotai all the vetices of T. Theefoe d T (S) = 1 ad Thee ae p such subsets. Hece u S deg T (u) = m deg T (u) whee v V(G)\S. SWW 1 (T) = d G S + d G S + d G S + d G S S V T v V G \S S V T v S = p[( ) + ] + ( p)[( 1) + 1 ] = p( )( 1) + ( 1)( p) III. SOME BOUNDS FOR STEINER RECIPROCAL DEGREE DISTANCE INDEX Fo a coected Gaph G the geatest ad smallest vetex degee of the gaph G espectively deote by (G) ad δ(g). The followig Popositio, follows immediately fom the defiitios of the Steie Hype Wiee Idex, equatio (). Obsevatio 3.1. Let G be a coected gaph with vetices ad let T be the spaig tee ISSN: Page 11

5 SWW (G) SWW (T) holds fo all, with equality holds iff G is a tee. Fo a coected Tee T theoem 3.3 of 3 we have followig bouds Poof. We have 1 1 SW G SWW G = d S + d S S V(G) (8) Fom the above lemma 8 = SW G + d S 1 ( 1) SW (G) d S () Theoem 3.: Let T be the tee with vetices ad let ( ) the Fom the defiitio of SW k (G) we have Ad Hece + SWW (G) () SW (G) 1 SWW (G) 1 1 () SWW (G) ( 1) IV. CONCLUSIONS The Steie Hype Weie idex itoduced i this pape will have applicatio i the study of QSAR (Quatitative Stuctue-Popety Relatioship) ad QSPR (Quatitative Stuctue-Popety Relatioship) study sice it is a combiatio of Steie distace ad Hype Weie idex. It is easy to fid the Steie Steie Hype Weie idex of wheel gaph, widmill gaph, catepilla, ad Catesia poduct of stadad gaphs. Ivestigatig the geeal gaph is ou futue wok. REFERENCES [1] V. Adova, D. Dimitov, J. Fik, R. Skekovski, Bouds o Gutma idex, MATCHCommu. Math. Comput. Chem, J. Algeba, vol. 67 pp , 01. [] G. Chatad, O.R. Oellema, S. Tia ad H.B. Zou, Steie distace i gaphs, Casopis Pest. Mat., vol. 114, , [3] A.A. Dobyi, R. Etige, I. Gutma, Wiee idex of tees theoy ad applicatios. Acta Appl [4] B. Futula, I. Gutma, H. Li, Moe tees with all degees havig extemal Wieeidex, MATCH Commu. Math. Comput. Chem. Vol. 70, 93-96, 013. [5] I. Gutma, Selected popeties of the Schultz molecula topological idex, J. Chem.If. Comput. Sci., vol. 34, , [6] H. Hosoya, O some coutig polyomials i chemisty, Disc. Appl. Math., vol , ISSN: Page 1

6 [7] Hogbo Hua, Sheggui Zhag, O the ecipocal degee distace of gaphs, DisceteApplied Mathematics., vol. 160, , 01. [8] Kexiag Xu, Kika Ch. Das, O Haay idex of gaphs,discete Applied Mathematics., vol.159, , 011. [9] Kog-Mig Chog, The Aithmetic Mea-Geometic Mea Iequality, A New Poof,Mathematics Magazie., vol. 49,87-88, [10] D. Plavi, S. Nikoli, N. Tiajsti, Z. Mihali, O the Haay idex fo the chaacteizatio of chemical gaphs, J. Math. Chem., vol , [11] Yapig Mao et.al, Steie Wiee idex of Gaph Poducts, Tasactios o Combiatoics., vol. 5, 39-50, 016. [1] Xueliag Li et.al., The Steie Wiee Idex of a Gaph, Discussioes MathematicaeGaph Theoy,vol. 36, , 016. [13] Yapig Mao et.al, Steie Degee Distace, MATCH Commu. Math. Comput. Chem., vol. 78, 1-30, 017. [14] H. Wiee, Stuctual detemiatio of paaffi, boilig poits, J. Am. Chem.Soc., vol , [15] Yapig Mao, Steie Distace i Gaphs-A Suvey, axiv: v1[math.co] 18Aug 017. [16] Yapig Mao, Steie Haay Idex,Kagujevac Joual of Mathematics., vol. 4(1),9-39,018. ISSN: Page 13

A note on random minimum length spanning trees

A note on random minimum length spanning trees A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu

More information

Some Integral Mean Estimates for Polynomials

Some Integral Mean Estimates for Polynomials Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi

More information

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com

More information

Range Symmetric Matrices in Minkowski Space

Range Symmetric Matrices in Minkowski Space BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608

More information

Counting Functions and Subsets

Counting Functions and Subsets CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce

More information

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity

More information

New Sharp Lower Bounds for the First Zagreb Index

New Sharp Lower Bounds for the First Zagreb Index SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A:APPL. MATH. INFORM. AND MECH. vol. 8, 1 (016), 11-19. New Shap Lowe Bouds fo the Fist Zageb Idex T. Masou, M. A. Rostami, E. Suesh,

More information

THE ANALYTIC LARGE SIEVE

THE ANALYTIC LARGE SIEVE THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig

More information

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES #A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet

More information

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If

More information

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae

More information

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito

More information

Generalized Fibonacci-Lucas Sequence

Generalized Fibonacci-Lucas Sequence Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash

More information

On ARMA(1,q) models with bounded and periodically correlated solutions

On ARMA(1,q) models with bounded and periodically correlated solutions Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,

More information

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Using Difference Equations to Generalize Results for Periodic Nested Radicals Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =

More information

Some Properties of the K-Jacobsthal Lucas Sequence

Some Properties of the K-Jacobsthal Lucas Sequence Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.

More information

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The

More information

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann

More information

FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION

FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION Joual of Rajastha Academy of Physical Scieces ISSN : 972-636; URL : htt://aos.og.i Vol.5, No.&2, Mach-Jue, 26, 89-96 FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION Jiteda Daiya ad Jeta Ram

More information

Lower Bounds for Cover-Free Families

Lower Bounds for Cover-Free Families Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set

More information

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio

More information

On the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers

On the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet

More information

MATH Midterm Solutions

MATH Midterm Solutions MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca

More information

2012 GCE A Level H2 Maths Solution Paper Let x,

2012 GCE A Level H2 Maths Solution Paper Let x, GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs

More information

Multivector Functions

Multivector Functions I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed

More information

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y

More information

The Pigeonhole Principle 3.4 Binomial Coefficients

The Pigeonhole Principle 3.4 Binomial Coefficients Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple

More information

Complementary Dual Subfield Linear Codes Over Finite Fields

Complementary Dual Subfield Linear Codes Over Finite Fields 1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com

More information

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : , MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +

More information

Advanced Physical Geodesy

Advanced Physical Geodesy Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig

More information

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by

More information

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3

More information

Conditional Convergence of Infinite Products

Conditional Convergence of Infinite Products Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this

More information

ON BANHATTI AND ZAGREB INDICES

ON 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 information

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a

More information

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1

More information

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O

More information

On composite conformal mapping of an annulus to a plane with two holes

On composite conformal mapping of an annulus to a plane with two holes O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy

More information

Lecture 3 : Concentration and Correlation

Lecture 3 : Concentration and Correlation Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω

More information

Generalized Near Rough Probability. in Topological Spaces

Generalized Near Rough Probability. in Topological Spaces It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata

More information

Minimum Hyper-Wiener Index of Molecular Graph and Some Results on Szeged Related Index

Minimum Hyper-Wiener Index of Molecular Graph and Some Results on Szeged Related Index Joual of Multdscplay Egeeg Scece ad Techology (JMEST) ISSN: 359-0040 Vol Issue, Febuay - 05 Mmum Hype-Wee Idex of Molecula Gaph ad Some Results o eged Related Idex We Gao School of Ifomato Scece ad Techology,

More information

Lecture 6: October 16, 2017

Lecture 6: October 16, 2017 Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of

More information

MATH /19: problems for supervision in week 08 SOLUTIONS

MATH /19: problems for supervision in week 08 SOLUTIONS MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each

More information

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r. Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p

More information

Advanced Higher Formula List

Advanced Higher Formula List Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

Generalization of Horadam s Sequence

Generalization of Horadam s Sequence Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet

More information

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n! 0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet

More information

A Statistical Integral of Bohner Type. on Banach Space

A Statistical Integral of Bohner Type. on Banach Space Applied Mathematical cieces, Vol. 6, 202, o. 38, 6857-6870 A tatistical Itegal of Bohe Type o Baach pace Aita Caushi aita_caushi@yahoo.com Ago Tato agtato@gmail.com Depatmet of Mathematics Polytechic Uivesity

More information

Technical Report: Bessel Filter Analysis

Technical Report: Bessel Filter Analysis Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we

More information

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom

More information

Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Sums of Involving the Harmonic Numbers and the Binomial Coefficients Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa

More information

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics

More information

Council for Innovative Research

Council for Innovative Research Geometc-athmetc Idex ad Zageb Idces of Ceta Specal Molecula Gaphs efe X, e Gao School of Tousm ad Geogaphc Sceces, Yua Nomal Uesty Kumg 650500, Cha School of Ifomato Scece ad Techology, Yua Nomal Uesty

More information

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special

More information

CONSTRUCTION OF EQUIENERGETIC GRAPHS

CONSTRUCTION OF EQUIENERGETIC GRAPHS MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 57 (007) 03-10 ISSN 0340-653 CONSTRUCTION OF EQUIENERGETIC GRAPHS H. S. Ramane 1, H. B. Walika * 1 Depatment

More information

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),

More information

Lecture 24: Observability and Constructibility

Lecture 24: Observability and Constructibility ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio

More information

Strong Result for Level Crossings of Random Polynomials

Strong Result for Level Crossings of Random Polynomials IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh

More information

# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.

# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf. Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.

More information

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value

More information

On randomly generated non-trivially intersecting hypergraphs

On randomly generated non-trivially intersecting hypergraphs O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two

More information

Using Counting Techniques to Determine Probabilities

Using Counting Techniques to Determine Probabilities Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe

More information

The Multiplicative Zagreb Indices of Products of Graphs

The 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 information

Symmetric Division Deg Energy of a Graph

Symmetric 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 information

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics

More information

Malaya J. Mat. 4(3)(2016) Reciprocal Graphs

Malaya J. Mat. 4(3)(2016) Reciprocal Graphs Malaya J Mat 43)06) 380 387 Reciprocal Graphs G Idulal a, ad AVijayakumar b a Departmet of Mathematics, StAloysius College, Edathua, Alappuzha - 689573, Idia b Departmet of Mathematics, Cochi Uiversity

More information

SHIFTED HARMONIC SUMS OF ORDER TWO

SHIFTED HARMONIC SUMS OF ORDER TWO Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of

More information

On a Problem of Littlewood

On a Problem of Littlewood Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995

More information

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1 MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The

More information

Structure and Some Geometric Properties of Nakano Difference Sequence Space

Structure and Some Geometric Properties of Nakano Difference Sequence Space Stuctue ad Soe Geoetic Poeties of Naao Diffeece Sequece Sace N Faied ad AA Baey Deatet of Matheatics, Faculty of Sciece, Ai Shas Uivesity, Caio, Egyt awad_baey@yahooco Abstact: I this ae, we exted the

More information

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P. Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a

More information

International Journal of Mathematical Archive-5(3), 2014, Available online through ISSN

International Journal of Mathematical Archive-5(3), 2014, Available online through   ISSN Iteatioal Joual of Mathematical Achive-5(3, 04, 7-75 Available olie though www.ijma.ifo ISSN 9 5046 ON THE OSCILLATOY BEHAVIO FO A CETAIN CLASS OF SECOND ODE DELAY DIFFEENCE EQUATIONS P. Mohakuma ad A.

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

(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 information

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg

More information

Hitting time results for Maker-Breaker games

Hitting time results for Maker-Breaker games Hittig time esults fo Make-Beake games Exteded Abstact Soy Be-Shimo Asaf Febe Da Hefetz Michael Kivelevich Abstact We aalyze classical Make-Beake games played o the edge set of a adomly geeated gaph G.

More information

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied

More information

PI Polynomial of V-Phenylenic Nanotubes and Nanotori

PI Polynomial of V-Phenylenic Nanotubes and Nanotori It J Mol Sci 008, 9, 9-34 Full Research Paper Iteratioal Joural of Molecular Scieces ISSN 4-0067 008 by MDPI http://wwwmdpiorg/ijms PI Polyomial of V-Pheyleic Naotubes ad Naotori Vahid Alamia, Amir Bahrami,*

More information

LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN 3-SPACE. 1. Introduction

LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN 3-SPACE. 1. Introduction LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN -SPACE Beyha UZUNOGLU, Yusuf YAYLI ad Ismail GOK Abstact I this study, we ivestigate the locus of the cetes of the Meusie sphees Just as focal cuve

More information

The number of r element subsets of a set with n r elements

The number of r element subsets of a set with n r elements Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this

More information

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

Davenport-Schinzel Sequences and their Geometric Applications

Davenport-Schinzel Sequences and their Geometric Applications Advaced Computatioal Geometry Sprig 2004 Daveport-Schizel Sequeces ad their Geometric Applicatios Prof. Joseph Mitchell Scribe: Mohit Gupta 1 Overview I this lecture, we itroduce the cocept of Daveport-Schizel

More information

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It 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 information

4. PERMUTATIONS AND COMBINATIONS

4. PERMUTATIONS AND COMBINATIONS 4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)

More information

Taylor Transformations into G 2

Taylor Transformations into G 2 Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that

More information

Unified Mittag-Leffler Function and Extended Riemann-Liouville Fractional Derivative Operator

Unified Mittag-Leffler Function and Extended Riemann-Liouville Fractional Derivative Operator Iteatioal Joual of Mathematic Reeach. ISSN 0976-5840 Volume 9, Numbe 2 (2017), pp. 135-148 Iteatioal Reeach Publicatio Houe http://www.iphoue.com Uified Mittag-Leffle Fuctio ad Exteded Riema-Liouville

More information

ELEMENTARY AND COMPOUND EVENTS PROBABILITY

ELEMENTARY AND COMPOUND EVENTS PROBABILITY Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com

More information

PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS

PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu

More information

Generalized k-normal Matrices

Generalized k-normal Matrices Iteatioal Joual of Computatioal Sciece ad Mathematics ISSN 0974-389 Volume 3, Numbe 4 (0), pp 4-40 Iteatioal Reseach Publicatio House http://wwwiphousecom Geealized k-omal Matices S Kishamoothy ad R Subash

More information

CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS

CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 22 CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 2.1 INTRODUCTION Various types of domiatio have bee studied by several authors ad more tha 75 models of domiatio are listed i the appedix

More information

Randić index, diameter and the average distance

Randić 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 information

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of Two Maks Questios I PU MATHEMATIS HAPTER - 08 Biomial Theoem. Epad + usig biomial theoem ad hece fid the coefficiet of y y. Epad usig biomial theoem. Hece fid the costat tem of the epasio.. Simplify +

More information

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia. #A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad

More information

Fault Tolerant Sensor Networks with Bernoulli Nodes

Fault Tolerant Sensor Networks with Bernoulli Nodes Fault Toleat Seso Netwoks with Beoulli Nodes Chih-Wei Yi Peg-Ju Wa iag-yag Li Ophi Fiede The Depatmet of Compute Sciece Illiois Istitute of Techology 0 West 3st Steet, Chicago, IL 6066, USA Email: yichihw@iit.edu,

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information