Research Article On Some Bounds and Exact Formulae for Connective Eccentric Indices of Graphs under Some Graph Operations

Size: px
Start display at page:

Download "Research Article On Some Bounds and Exact Formulae for Connective Eccentric Indices of Graphs under Some Graph Operations"

Transcription

1 Iteratioal Combiatorics, Article ID 57957, 5 pages Research Article O Some Bous a Exact Formulae for Coective Eccetric Iices of Graphs uer Some Graph Operatios Nilaja De, Aita Pal, a Sk M Abu Nayeem 3 Departmet of Basic Scieces a Humaities (Mathematics), Calcutta Istitute of Egieerig a Maagemet, Kolkata , Iia Departmet of Mathematics, Natioal Istitute of Techology, Durgapur 73 09, Iia 3 DepartmetofMathematics,AliahUiversity,DN0,SectorV,SaltLake,Kolkata70009,Iia Correspoece shoul be aresse to Sk M Abu Nayeem; ayeemmath@aliahaci Receive 4 July 04; Accepte 4 November 04; Publishe 4 December 04 Acaemic Eitor: Cai Heg Li Copyright 04 Nilaja De et al This is a ope access article istribute uer the Creative Commos Attributio Licese, which permits urestricte use, istributio, a reprouctio i ay meium, provie the origial work is properly cite The coective eccetric iex of a graph is a topological iex ivolvig egrees a eccetricities of vertices of the graph I this paper, we have stuie the coective eccetric iex for ouble graph a ouble cover Also we give the coective eccetric iex for some graph operatios such as jois, symmetric ifferece, isjuctio, a splice of graphs Itrouctio Let G beasimplecoectegraphwithvertexsetv(g) a ege set E(G) Let a m be the umber of vertices a eges of G, respectively We eote the egree of a vertex V of G by G (V) Foru, V V(G), theistacebetweeu a V i G is efie as the legth of the shortest path betwee u a V i G a is eote by G (u, V) For a give vertex V of G, the eccetricity ε G (V) is the largest istace from V to ay other vertices of G The sum of eccetricities of all the vertices of G is eote by θ(g) If ay vertex V V(G) is ajacet to all the other vertices of G the V is calle a well-coecte vertex Thus, if V V(G) is a well-coecte vertex, the ε G (V) = For example, all the vertices of a complete graph are well coecte Recetly, a umber of topological iices ivolvig vertex egree a eccetricity were subject to a lot of mathematical as well as chemical stuies A topological iex of this type, itrouce by Gupta et al, was ame as the coective eccetric iex a was efie as C ξ (G) = G (V) ε G (V) () V V(G) Ghorbai 3 gave some bous of coective eccetricity iex a also compute this iex for two ifiite classes of erimers De 4 reporte some bous for this iex i terms of some graph ivariats such as maximum a miimum egree, raius, iameter, first Zagreb iex, a first Zagreb eccetricity iex I 5, Ghorbai a Malekjai compute the eccetric coectivity iex a the coective eccetric iex of a ifiite family of fullerees I 6, Yu a Feg also erive some upper or lower bous for the coective eccetric iex a ivestigate the maximal a the miimal values of coective eccetricity iex amog all -vertex graphs with fixe umber of peet vertices I 3, Ghorbai showe that, for a vertex trasitive graph G, the coective eccetric iex is give by C ξ (G) = t A G (x i ) j j= ε G (x i ), () where A,A,,A t are the orbits of Aut(G) uer its atural actio o V(G) a x i A i, i ti particular, if G is a regular graph, the C ξ (G) = δ/r(g), where istheumberofverticesofg, whichisaδ-regular graph, a r(g) is the raius of G LetK, C, Q m, Π m, A m eote the complete graph with vertices, the cycle o vertices, m-imesioal hypercube, m-sie prism, a the m-sie atiprism, respectively It ca be easily verifie that

2 Iteratioal Combiatorics the explicit formulae for the coective eccetric iex of K, C, Q m, Π m, A m are as follows x x x 3 Propositio Cosier the followig Propositio Cosier the followig C ξ (K )=( ) (3) C ξ (C )= / (4) Propositio 3 Cosier the followig Propositio 4 Cosier the followig m C ξ { m+, (Π m )= { m { m+, Propositio 5 Cosier the followig C ξ (Q m )= m (5) whe m is eve, whe m is o (6) C ξ (A m )= { 6, whe m is eve, { 6m { m+, whe m is o (7) Several stuies o ifferet topological iices relate to graph operatios of ifferet kis are available i the literature 7 I this paper, first we calculate coective eccetric iex of ouble graph a ouble cover a hece the explicit formulae for the coective eccetric iices of joi, symmetric ifferece, isjuctio, a splice of graphs are obtaie For the efiitios a ifferet results o graph operatios, such as joi, symmetric ifferece, a isjuctio, reaers are referre to the book of Imrich a Klavžar 3 y y y 3 Figure : The graph P 3 a its ouble graph P 3 Proof From the costructio of ouble graph, it is clear that G (x i )= G (y i )=,wherev i V(G) a x i,y i V(G ) are the correspoig cloe vertices of V i Alsowe ca write ε G (x i )=ε G (y i )=ε G (V i ) whe ε G (V i ) a ε G (x i )=ε G (y i )=ε G (V i )+whe Thus the coective eccetric iex of ouble graph G is C ξ (G )= G (x i ) ε G (x i ) + G (y i ) ε G (y i ) = =4 =4 ε G (V i ) ε G (V i ) ε G (V i ) ε G(V i)= ε G(V i)= =4C ξ (G) ( ) G ε G (V i )+ (8) Mai Results I this sectio, first we efie a the compute eccetric coectivity iex of ouble graph a ouble cover graph Coective Eccetric Iex of Double Graph a Double Cover Let us eote the ouble graph of a graph G by G, which is costructe from two copies of G i the followig maer 3, 4 Let the vertex set of G be V(G) = {V, V,,V },atheverticesofg aregivebythetwosets X={x,x,,x } a Y={y,y,,y }Thus,foreach vertex V i V(G), therearetwoverticesx i a y i i V(G ) The ouble graph G icluestheiitialegesetofeachcopy of G,a,forayegeV i V j E(G),twomoreegesx i y j a x j y i are ae The graph P 3 a its ouble graph P 3 is show i Figure Theorem 6 The coective eccetric iex of the ouble graph G is give by C ξ (G )=4C ξ (G) ( ) G,where G is the umber of vertices with egree,thatis,of eccetricity oe Let G = (V, E) be a simple coecte graph with V = {V, V,,V } The extee ouble cover of G, eote by G, is the bipartite graph with bipartitio (X, Y) where X= {x,x,,x } a Y={y,y,,y } i which x i a y j are ajacet if a oly if either V i a V j are ajacet i G or i=j For example, the extee ouble cover of the complete graph is the complete bipartite graph This costructio of the extee ouble cover was itrouce by Alo 3 i 986 Extee ouble cover of P 3 is illustrate i Figure Theorem 7 The coective eccetric iex of the extee ouble cover G satisfies the iequality C ξ (G )<C ξ (G) ( G ) (9) Proof If G is a graph with vertices a m eges, the, from efiitio, the extee ouble cover graph G cosists of vertices a ( + m) eges a G (x i ) = G (y i ) = +a ε G (x i )=ε G (y i )=ε G (V i )+for,,,

3 Iteratioal Combiatorics 3 3 x x x 3 y y y 3 Figure : The graph P 3 a its extee ouble cover P 3 Thus the coective eccetric iex of extee ouble cover graph G is give by C ξ (G )= G (x i ) ε G (x i ) + G (y i ) ε G (y i ) = + ε G (V i )+ + + < G (V i )+ + { ε G (V i ) G (V i )+} = + = + + ε G (V i ) ε G (V i ) + =C ξ (G) + { G } ( ) G + G Proof Let a be the umbers of vertices i G a G, respectively Thus, V(G +G ) = V + V = + For vertices u V a V V,itholsthat G +G (u) = G (u) + a G +G (V) = G (V) + Sice oe of G a G cotais well-coecte vertices, the, for every u V(G +G ), ε G +G (u) = So, from efiitio of coective eccetric iex, we have C ξ (G +G ) = V V(G ) = G +G (V) ε G +G (V) + V V(G ) V V(G ) { G (V) + }+ G +G (V) ε G +G (V) V V(G ) { G (V) + } () Now we geeralize the above result for isjoit graphs G,G,,G Theorem 9 Let G,G,,G be graphs with isjoit vertex sets V i =V(G i ) a ege sets E i =E(G i ), i,without well-coecte vertices The, C ξ (G +G + +G )= E(G i) + { V(G i) } V(G i) () Proof From efiitio of joi, we have G +G + +G (V j ) = Gi (V j )+ V(G +G + +G ) V(G i ) a sice oe of G,G,,G cotais ay well-coecte vertex, we have ε G +G + +G (V j )=for all V j V(G i ) Thus the coective eccetric iex of G +G + +G is give by C ξ (G +G + +G ) =C ξ (G) { G } (0) = V(G i ) j= G +G + +G (V j ) ε G +G + +G (V j ) Now some exact formulae for the eccetric coectivity iex of jois, symmetric ifferece, isjuctio, a splice graphs are presete = V(G i ) j= Gi (V j )+ V(G +G + +G ) V(G i) Joi The joi G +G of two graphs G a G,with isjoit vertex sets V, V a ege sets E, E,isthegraph uio G G together with all the eges joiig V a V ; that is, G +G cosists of the vertex set V V a ege set E E {xy:x V,y V } Theorem 8 Let G a G be two graphs without wellcoecte vertices The, C ξ (G +G )= E(G ) + E(G ) + V(G ) V(G ) = E(G ) + E(G ) + + E(G ) + V(G +G + +G ) { V(G ) + V(G ) + + V(G ) } { V(G ) + V(G ) + + V(G ) } (3)

4 4 Iteratioal Combiatorics m m V V Proof Sice the istace betwee ay two vertices of a symmetric ifferece caot excee two, if oe of the compoets cotais well-coecte vertices, the eccetricity of all vertices is costat a is equal to two; that is, ε G G (u,u )=,forallvertices(u,u ) 7, 8 Thus the coective eccetric iex of symmetric ifferece G G of two graphs G a G is give by C ξ (G G ) m V = (u,u ) V(G G ) G G (u,u ) ε G G (u,u ) Figure 3: The complete -partite graph The followig corollaries are irect cosequeces of the theorem Corollary 0 If G eotes the joi of copies of G,the C ξ (G) = E (G) + ( ) V (G) (4) Corollary Let G=K m,m,,m be the complete -partite graph see Figure 3havigV = V(G) umber of vertices Here the vertex set ca be partitioe ito subsets V,V,,V such that V V V = V(G) a V i V j =φ, i =j, i, j FromefiitioofjoiitisclearthatG=K m,m,,m is the joi of empty graphs with m,m,,m umber of vertices The the coective eccetric iex of G=K m,m,,m is give by C ξ (K m,m,,m )= i j i=j m i m j (5) 3 Symmetric Differece Let G a G be two graphs with vertex sets V(G ) a V(G ) a ege sets E(G ) a E(G ) The the symmetric ifferece of G a G, eote by G G,isthegraphwithvertexsetV(G ) V(G ) i which ay two vertices (u,u ) are ajacet to (V, V ) wheever u is ajacet to V i G or u is ajacet to V i G,butot both From efiitio of symmetric ifferece, the egree of avertex(u,u ) of G G is give by G G (u,u )= V(G ) G (u )+ V(G ) G (u ) G (u ) G (u ) (6) Theorem The coective eccetric iex of the symmetric ifferece G G of two graphs G a G is give by C ξ (G G )= E(G ) V(G ) + E(G ) V(G ) 4 E(G ) E(G ), (7) where oe of G a G cotais well-coecte vertices = u V(G ) u V(G ) = V(G ) u V(G ) u V(G ) V(G ) G (u )+ V(G ) G (u ) G (u ) G (u ) G (u ) G (u )+ V(G ) u V(G ) G (u ) u V(G ) G (u ) (8) 4 Disjuctio The isjuctio G G of two graphs G a G is the graph with vertex set V(G ) V(G ) i which (u,u ) is ajacet to (V, V ) wheever u is ajacet to V i G or u is ajacet to V i G Obviously,theegreeofa vertex (u,u ) of G G is give by 7, 8 (G G ) (u,u )= V(G ) G (u ) + V(G ) G (V ) G (u ) G (V ) (9) Theorem 3 The coective eccetric iex of the isjuctio G G of two graphs G a G is give by C ξ (G G )= E(G ) V(G ) + E(G ) V(G ) E(G ) E(G ), (0) whereoeofg a G cotais well-coecte vertices Proof Sice the istace betwee ay two vertices of a isjuctio caot excee two, if oe of the compoets cotais well-coecte vertices, the eccetricity of all vertices is costata equal to two 7, 8 The the coective

5 Iteratioal Combiatorics 5 eccetric iex of the isjuctio G G of two graphs G a G is compute as C ξ (G G ) = = (u i,v j ) V(G G ) u V(G ) V V(G ) G G (u,u ) ε G G (u,u ) V(G ) G (u )+ V(G ) G (u ) G (u ) G (u ) () 5 Splice Let G = (V,E ) a G = (V,E ) be two graphs V V = φletv V a V V be two give vertices of G a G,respectivelyAspliceofG a G at the vertices V a V is obtaie by ietifyig the vertices V a V i the uio of G a G a is eote by S(G,G, V, V ) 5 Differet topological iices of the splice graphs have alreay bee compute 6 Let u V(S); the ε (u) eotes the eccetricity of u as a vertex of G,ε (u) eotes the eccetricity of u as a vertex of G,aε(u) eotes the eccetricity of u as a vertex of SLet S (x) be the egree of the vertex x V(S) The the coective eccetric iex of S(G,G, V, V ) is compute as follows Theorem 4 The coective eccetric iex of splice of G a G is give by C ξ (S) = S (x) x V max { G (x, V )+ε (x) ε (V )} () + S (y) max { G (y, V )+ε (V )ε (y)} y V Proof For ay vertex x V, Sharafii a Gutma 6 showe that ε (x) = max { G (x, V )+ε (x) ε (V )} (3) S Gupta, M Sigh, a A K Maa, Coective eccetricity iex: a ovel topological escriptor for preictig biological activity, Molecular Graphics a Moellig, vol8, o, pp 8 5, M Ghorbai, Coective eccetric iex of fullerees, Joural of Mahematical Naosciece, vol, pp 43 5, 0 4 N De, Bous for the coective eccetric iex, Iteratioal Cotemporary Mathematical Scieces,vol7,o 4 44, pp 6 66, 0 5 M Ghorbai a K Malekjai, A ew metho for computig the eccetric coectivity iex of fullerees, Serica Joural of Computig,vol6,o3,pp99 308,0 6 G Yu a L Feg, O coective eccetricity iex of graphs, MATCH: Commuicatios i Mathematical a i Computer Chemistry,vol69,o3,pp6 68,03 7 A R Ashrafi, M Ghorbai, a M A Hossei-Zaeh, The eccetric coectivity polyomial of some graph operatios, Serica Computig,vol5,o,pp0 6,0 8 M Ghorbai a M A Hosseizaeh, A ew versio of Zagreb iices, Filomat, vol 6, o, pp 93 00, 0 9 S Hossei-Zaeh, A Hamzeh, a A R Ashrafi, Wier-type ivariats of some graph operatios, Filomat, vol 3, o 3, pp 03 3, M H Khalifeh, H Yousefi-Azari, a A R Ashrafi, The hyper- Wieer iex of graph operatios, Computers & Mathematics with Applicatios,vol56,o5,pp40 407,008 M H Khalifeh, H Yousefi-Azari, a A R Ashrafi, The first a seco Zagreb iices of some graph operatios, Discrete Applie Mathematics,vol57,o4,pp804 8,009 W Imrich a S Klavžar, Prouct Graphs: Structure a Recogitio, Joh Wiley & Sos, New York, NY, USA, N Alo, Eigevalues a expaers, Combiatorica, vol6, o, pp 83 96, H Hua, S Zhag, a K Xu, Further results o the eccetric istace sum, Discrete Applie Mathematics, vol 60, o -, pp70 80,0 5 T Došlic, Splices, liks a their egree-weighte Wieer polyomials, Graph Theory Notes, vol 48, pp 47 55, R Sharafii a I Gutma, Splice graphs a their topological iices, Kragujevac Sciece, vol 35, pp 89 98, 03 Similarly, for ay vertex y V, ε(y)=max { G (y, V )+ε (V )ε (y)} (4) Thus, the esire result follows from the efiitio of coective eccetric iex Coflict of Iterests The authors eclare that there is o coflict of iterests regarig the publicatio of this paper Refereces P Dakelma, W Goar, a C S Swart, The average eccetricity of a graph a its subgraphs, Utilitas Mathematica, vol 65, pp 4 5, 004

6 Avaces i Operatios Research Avaces i Decisio Scieces Applie Mathematics Algebra Probability a Statistics The Scietific Worl Joural Iteratioal Differetial Equatios Submit your mauscripts at Iteratioal Avaces i Combiatorics Mathematical Physics Complex Aalysis Iteratioal Mathematics a Mathematical Scieces Mathematical Problems i Egieerig Mathematics Discrete Mathematics Discrete Dyamics i Nature a Society Fuctio Spaces Abstract a Applie Aalysis Iteratioal Stochastic Aalysis Optimizatio

Gaps between Consecutive Perfect Powers

Gaps between Consecutive Perfect Powers Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia

More information

Weakly Connected Closed Geodetic Numbers of Graphs

Weakly Connected Closed Geodetic Numbers of Graphs Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda

More information

Research Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers

Research Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy

More information

Sparsification using Regular and Weighted. Graphs

Sparsification using Regular and Weighted. Graphs Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio

More information

Research Article Approximate Riesz Algebra-Valued Derivations

Research Article Approximate Riesz Algebra-Valued Derivations Abstract ad Applied Aalysis Volume 2012, Article ID 240258, 5 pages doi:10.1155/2012/240258 Research Article Approximate Riesz Algebra-Valued Derivatios Faruk Polat Departmet of Mathematics, Faculty of

More information

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical

More information

Research Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems

Research Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems Abstract ad Applied Aalysis Volume 203, Article ID 39868, 6 pages http://dx.doi.org/0.55/203/39868 Research Article Noexistece of Homocliic Solutios for a Class of Discrete Hamiltoia Systems Xiaopig Wag

More information

Minimum Equitable Dominating Randić Energy of a Graph

Minimum Equitable Dominating Randić Energy of a Graph Iteratioal JMath Combi Vol28), 97-8 Miimum Equitable Domiatig Raić Eergy of a Graph Rajera P Bharathi College, PG a Research Cetre, Bharathiagara, 57 422, Iia) RRagaraja DOS i Mathematics, Uiversity of

More information

Review Article Incomplete Bivariate Fibonacci and Lucas p-polynomials

Review Article Incomplete Bivariate Fibonacci and Lucas p-polynomials Discrete Dyamics i Nature ad Society Volume 2012, Article ID 840345, 11 pages doi:10.1155/2012/840345 Review Article Icomplete Bivariate Fiboacci ad Lucas p-polyomials Dursu Tasci, 1 Mirac Ceti Firegiz,

More information

Research Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property

Research Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog

More information

γ-max Labelings of Graphs

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

Modular orientations of random and quasi-random regular graphs

Modular orientations of random and quasi-random regular graphs Moular orietatios of raom a quasi-raom regular graphs Noga Alo Pawe l Pra lat Abstract Exteig a ol cojecture of Tutte, Jaeger cojecture i 1988 that for ay fixe iteger p 1, the eges of ay 4p-ege coecte

More information

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces

More information

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A

More information

Abelian Property of the Category of U-Complexes

Abelian Property of the Category of U-Complexes Iteratioal Joural of Mathematical Aalysis Vol. 10, 2016, o. 17, 849-853 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.12988/ijma.2016.6682 Abelia Property of the Category of U-Complexes Gustia Elfiyati

More information

Research Article Two Expanding Integrable Models of the Geng-Cao Hierarchy

Research Article Two Expanding Integrable Models of the Geng-Cao Hierarchy Abstract ad Applied Aalysis Volume 214, Article ID 86935, 7 pages http://d.doi.org/1.1155/214/86935 Research Article Two Epadig Itegrable Models of the Geg-Cao Hierarchy Xiurog Guo, 1 Yufeg Zhag, 2 ad

More information

Prime labeling of generalized Petersen graph

Prime labeling of generalized Petersen graph Iteratioal Joural of Mathematics a Soft Computig Vol.5, No.1 (015), 65-71. ISSN Prit : 49-338 Prime labelig of geeralize Peterse graph ISSN Olie: 319-515 U. M. Prajapati 1, S. J. Gajjar 1 Departmet of

More information

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif

More information

Algorithms in The Real World Fall 2002 Homework Assignment 2 Solutions

Algorithms in The Real World Fall 2002 Homework Assignment 2 Solutions Algorithms i The Real Worl Fall 00 Homewor Assigmet Solutios Problem. Suppose that a bipartite graph with oes o the left a oes o the right is costructe by coectig each oe o the left to raomly-selecte oes

More information

Adjacent vertex distinguishing total coloring of tensor product of graphs

Adjacent vertex distinguishing total coloring of tensor product of graphs America Iteratioal Joural of Available olie at http://wwwiasiret Research i Sciece Techology Egieerig & Mathematics ISSN Prit): 38-3491 ISSN Olie): 38-3580 ISSN CD-ROM): 38-369 AIJRSTEM is a refereed idexed

More information

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.

More information

On the Stability of Multivariate Trigonometric Systems*

On the Stability of Multivariate Trigonometric Systems* Joural of Mathematical Aalysis a Applicatios 35, 5967 999 Article ID jmaa.999.6386, available olie at http:www.iealibrary.com o O the Stability of Multivariate Trigoometric Systems* Wechag Su a Xigwei

More information

A Study on Total Rebellion Number in Graphs

A Study on Total Rebellion Number in Graphs Joural of Iformatics ad Mathematical Scieces Vol. 9, No. 3, pp. 765 773, 017 ISSN 0975-5748 (olie); 0974-875X (prit) Published by GN Publicatios http://www.rgpublicatios.com Proceedigs of the Coferece

More information

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized

More information

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions 6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,

More information

On the System of Three Order Rational Difference Equation

On the System of Three Order Rational Difference Equation British Joural of Applie Sciece & Techology 7(3): -7 26 Article objast27524 ISSN: 223-843 NLM ID: 66454 SCIENCEDOMAIN iteratioal wwwscieceomaiorg O the System of Three Orer Ratioal Differece Equatio Guozhua

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

Research Article Nonautonomous Discrete Neuron Model with Multiple Periodic and Eventually Periodic Solutions

Research Article Nonautonomous Discrete Neuron Model with Multiple Periodic and Eventually Periodic Solutions Discrete Dyamics i Nature ad Society Volume 21, Article ID 147282, 6 pages http://dx.doi.org/1.11/21/147282 Research Article Noautoomous Discrete Neuro Model with Multiple Periodic ad Evetually Periodic

More information

Research Article Carleson Measure in Bergman-Orlicz Space of Polydisc

Research Article Carleson Measure in Bergman-Orlicz Space of Polydisc Abstract ad Applied Aalysis Volume 200, Article ID 603968, 7 pages doi:0.55/200/603968 Research Article arleso Measure i Bergma-Orlicz Space of Polydisc A-Jia Xu, 2 ad Zou Yag 3 Departmet of Mathematics,

More information

arxiv: v4 [math.co] 5 May 2011

arxiv: v4 [math.co] 5 May 2011 A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets

More information

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum 0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

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

The Choice Number of Random Bipartite Graphs

The Choice Number of Random Bipartite Graphs Aals of Combiatorics 2 (998) **-** The Choice umber of Raom Bipartite Graphs oga Alo a Michael Krivelevich 2 Departmet of Mathematics, Raymo a Beverly Sackler Faculty of Exact Scieces, Tel Aviv Uiversity,

More information

Research Article Invariant Statistical Convergence of Sequences of Sets with respect to a Modulus Function

Research Article Invariant Statistical Convergence of Sequences of Sets with respect to a Modulus Function Hidawi Publishig Corporatio Abstract ad Applied Aalysis, Article ID 88020, 5 pages http://dx.doi.org/0.55/204/88020 Research Article Ivariat Statistical Covergece of Sequeces of Sets with respect to a

More information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

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

Exponential function and its derivative revisited

Exponential function and its derivative revisited Expoetial fuctio a its erivative revisite Weg Ki Ho, Foo Him Ho Natioal Istitute of Eucatio, Sigapore {wegki,foohim}.ho@ie.eu.sg Tuo Yeog Lee NUS High School of Math & Sciece hsleety@us.eu.sg February

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

AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS

AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC

More information

Matrix Operators and Functions Thereof

Matrix Operators and Functions Thereof Mathematics Notes Note 97 31 May 27 Matrix Operators a Fuctios Thereof Carl E. Baum Uiversity of New Mexico Departmet of Electrical a Computer Egieerig Albuquerque New Mexico 87131 Abstract This paper

More information

Composite Hermite and Anti-Hermite Polynomials

Composite Hermite and Anti-Hermite Polynomials Avaces i Pure Mathematics 5 5 87-87 Publishe Olie December 5 i SciRes. http://www.scirp.org/joural/apm http://.oi.org/.436/apm.5.5476 Composite Hermite a Ati-Hermite Polyomials Joseph Akeyo Omolo Departmet

More information

Research Article Powers of Complex Persymmetric Antitridiagonal Matrices with Constant Antidiagonals

Research Article Powers of Complex Persymmetric Antitridiagonal Matrices with Constant Antidiagonals Hidawi Publishig orporatio ISRN omputatioal Mathematics, Article ID 4570, 5 pages http://dx.doi.org/0.55/04/4570 Research Article Powers of omplex Persymmetric Atitridiagoal Matrices with ostat Atidiagoals

More information

Disjoint unions of complete graphs characterized by their Laplacian spectrum

Disjoint unions of complete graphs characterized by their Laplacian spectrum Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal

More information

RADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics

RADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11

More information

A Note on the Symmetric Powers of the Standard Representation of S n

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

Large holes in quasi-random graphs

Large holes in quasi-random graphs Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,

More information

BI-INDUCED SUBGRAPHS AND STABILITY NUMBER *

BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * Yugoslav Joural of Operatios Research 14 (2004), Number 1, 27-32 BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * I E ZVEROVICH, O I ZVEROVICH RUTCOR Rutgers Ceter for Operatios Research, Rutgers Uiversity,

More information

Correspondence should be addressed to Wing-Sum Cheung,

Correspondence should be addressed to Wing-Sum Cheung, Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2009, Article ID 137301, 7 pages doi:10.1155/2009/137301 Research Article O Pečarić-Raić-Dragomir-Type Iequalities i Normed Liear

More information

EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics

EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No. 2 2015, 193-202 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i2.4

More information

Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs

Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs Perfect Matchigs via Uiform Samplig i Regular Bipartite Graphs Ashish Goel Michael Kapralov Sajeev Khaa Abstract I this paper we further ivestigate the well-stuie problem of fiig a perfect matchig i a

More information

Period Function of a Lienard Equation

Period Function of a Lienard Equation Joural of Mathematical Scieces (4) -5 Betty Joes & Sisters Publishig Period Fuctio of a Lieard Equatio Khalil T Al-Dosary Departmet of Mathematics, Uiversity of Sharjah, Sharjah 77, Uited Arab Emirates

More information

THE NUMBER OF IRREDUCIBLE POLYNOMIALS AND LYNDON WORDS WITH GIVEN TRACE

THE NUMBER OF IRREDUCIBLE POLYNOMIALS AND LYNDON WORDS WITH GIVEN TRACE SIM J. DISCRETE MTH. Vol. 14, No. 2, pp. 240 245 c 2001 Society for Iustrial a pplie Mathematics THE NUMBER OF IRREDUCIBLE POLYNOMILS ND LYNDON WORDS WITH GIVEN TRCE F. RUSKEY, C. R. MIERS, ND J. SWD bstract.

More information

Generalized Dynamic Process for Generalized Multivalued F-contraction of Hardy Rogers Type in b-metric Spaces

Generalized Dynamic Process for Generalized Multivalued F-contraction of Hardy Rogers Type in b-metric Spaces Turkish Joural of Aalysis a Number Theory, 08, Vol. 6, No., 43-48 Available olie at http://pubs.sciepub.com/tjat/6// Sciece a Eucatio Publishig DOI:0.69/tjat-6-- Geeralize Dyamic Process for Geeralize

More information

The inverse eigenvalue problem for symmetric doubly stochastic matrices

The inverse eigenvalue problem for symmetric doubly stochastic matrices Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics

More information

Pairs of disjoint q-element subsets far from each other

Pairs of disjoint q-element subsets far from each other Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd

More information

On Net-Regular Signed Graphs

On Net-Regular Signed Graphs Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

Alliance Partition Number in Graphs

Alliance Partition Number in Graphs Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval

More information

Dominating Sets and Domination Polynomials of Square Of Cycles

Dominating Sets and Domination Polynomials of Square Of Cycles IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat

More information

Weighted Gcd-Sum Functions

Weighted Gcd-Sum Functions 1 3 47 6 3 11 Joural of Iteger Sequeces, Vol. 14 (011), Article 11.7.7 Weighte Gc-Sum Fuctios László Tóth 1 Departmet of Mathematics Uiversity of Pécs Ifjúság u. 6 764 Pécs Hugary a Istitute of Mathematics,

More information

A generalization of Morley s congruence

A generalization of Morley s congruence Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 3

More information

The Nature Diagnosability of Bubble-sort Star Graphs under the PMC Model and MM* Model

The Nature Diagnosability of Bubble-sort Star Graphs under the PMC Model and MM* Model Iteratioal Joural of Egieerig ad Applied Scieces (IJEAS) ISSN: 394-366 Volume-4 Issue-8 August 07 The Nature Diagosability of Bubble-sort Star Graphs uder the PMC Model ad MM* Model Mujiagsha Wag Yuqig

More information

Research Article The Terminal Hosoya Polynomial of Some Families of Composite Graphs

Research Article The Terminal Hosoya Polynomial of Some Families of Composite Graphs Iteratioal Combiatorics, Article ID 696507, 4 pages http://dx.doi.org/10.1155/2014/696507 Research Article The Termial Hosoya Polyomial of Some Families of Composite Graphs Emeric Deutsch 1 ad Jua Alberto

More information

Title. Author(s)Cho, Yonggeun; Jin, Bum Ja. CitationJournal of Mathematical Analysis and Applications, 3. Issue Date Doc URL.

Title. Author(s)Cho, Yonggeun; Jin, Bum Ja. CitationJournal of Mathematical Analysis and Applications, 3. Issue Date Doc URL. Title Blow-up of viscous heat-couctig compressible flow Author(s)Cho, Yoggeu; Ji, Bum Ja CitatioJoural of Mathematical Aalysis a Applicatios, 3 Issue Date 26-8-15 Doc URL http://hl.hale.et/2115/1442 Type

More information

A class of spectral bounds for Max k-cut

A class of spectral bounds for Max k-cut A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut

More information

9.3 constructive interference occurs when waves build each other up, producing a resultant wave of greater amplitude than the given waves

9.3 constructive interference occurs when waves build each other up, producing a resultant wave of greater amplitude than the given waves Iterferece of Waves i Two Dimesios Costructive a estructive iterferece may occur i two imesios, sometimes proucig fixe patters of iterferece. To prouce a fixe patter, the iterferig waves must have the

More information

(average number of points per unit length). Note that Equation (9B1) does not depend on the

(average number of points per unit length). Note that Equation (9B1) does not depend on the EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value

More information

Absolutely Harmonious Labeling of Graphs

Absolutely Harmonious Labeling of Graphs Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,

More information

On size multipartite Ramsey numbers for stars versus paths and cycles

On size multipartite Ramsey numbers for stars versus paths and cycles Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics

More information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.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 information

Disjoint Systems. Abstract

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

Bounds for the Connective Eccentric Index

Bounds for the Connective Eccentric Index It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,

More information

LAZY COPS AND ROBBERS PLAYED ON RANDOM GRAPHS AND GRAPHS ON SURFACES

LAZY COPS AND ROBBERS PLAYED ON RANDOM GRAPHS AND GRAPHS ON SURFACES LAZY COPS AND ROBBERS PLAYED ON RANDOM GRAPHS AND GRAPHS ON SURFACES DEEPAK BAL, ANTHONY BONATO, WILLIAM B. KINNERSLEY, AND PAWE L PRA LAT Abstract. We cosier a variat of the game of Cops a Robbers, calle

More information

Some inequalities for the Kirchhoff index of graphs

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

Lazy Cops and Robbers played on random graphs and graphs on surfaces

Lazy Cops and Robbers played on random graphs and graphs on surfaces Joural of Combiatorics Volume 0, Number 0,, 204 Lazy Cops a Robbers playe o raom graphs a graphs o surfaces Deepak Bal, Athoy Boato, William B. Kiersley, a Pawe l Pra lat We cosier a variat of the game

More information

On triangular billiards

On triangular billiards O triagular billiars Abstract We prove a cojecture of Keyo a Smillie cocerig the oexistece of acute ratioal-agle triagles with the lattice property. MSC-iex: 58F99, 11N25 Keywors: Polygoal billiars, Veech

More information

ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction

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

MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES

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

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie

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

Polynomial Functions and Their Graphs

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

On matchings in hypergraphs

On matchings in hypergraphs O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS

More information

Research Article Robust Linear Programming with Norm Uncertainty

Research Article Robust Linear Programming with Norm Uncertainty Joural of Applied Mathematics Article ID 209239 7 pages http://dx.doi.org/0.55/204/209239 Research Article Robust Liear Programmig with Norm Ucertaity Lei Wag ad Hog Luo School of Ecoomic Mathematics Southwester

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

A COMPUTATIONAL STUDY UPON THE BURR 2-DIMENSIONAL DISTRIBUTION

A COMPUTATIONAL STUDY UPON THE BURR 2-DIMENSIONAL DISTRIBUTION TOME VI (year 8), FASCICULE 1, (ISSN 1584 665) A COMPUTATIONAL STUDY UPON THE BURR -DIMENSIONAL DISTRIBUTION MAKSAY Ştefa, BISTRIAN Diaa Alia Uiversity Politehica Timisoara, Faculty of Egieerig Hueoara

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

A generalization of the Leibniz rule for derivatives

A generalization of the Leibniz rule for derivatives A geeralizatio of the Leibiz rule for erivatives R. DYBOWSKI School of Computig, Uiversity of East Loo, Docklas Campus, Loo E16 RD e-mail: ybowski@uel.ac.uk I will shamelessly tell you what my bottom lie

More information

Inverse zero-sum problems and algebraic invariants

Inverse zero-sum problems and algebraic invariants Iverse zero-sum problems a algebraic ivariats Bejami Girar To cite this versio: Bejami Girar. Iverse zero-sum problems a algebraic ivariats. Acta Arithmetica, Istytut Matematyczy PAN, 2008, 135 (3, pp.231-246.

More information

Technische Universität Ilmenau Institut für Mathematik

Technische Universität Ilmenau Institut für Mathematik Techische Uiversität Ilmeau Istitut für Mathematik Preprit No. M 07/09 Domiatio i graphs of miimum degree at least two ad large girth Löwestei, Christia; Rautebach, Dieter 2007 Impressum: Hrsg.: Leiter

More information

Available online through ISSN

Available online through   ISSN Iteratioal Research Joural of Pure Algebra-6(7, 06, 34-347 Aailable olie through wwwrjpaifo ISSN 48 9037 MULTIPLICATIVE HYPER-ZAGREB INDICES AND COINDICES OF GRAPHS: COMPUTING THESE INDICES OF SOME NANOSTRUCTURES

More information

Topological Folding of Locally Flat Banach Spaces

Topological Folding of Locally Flat Banach Spaces It. Joural of Math. Aalysis, Vol. 6, 0, o. 4, 007-06 Topological Foldig of Locally Flat aach Spaces E. M. El-Kholy *, El-Said R. Lashi ** ad Salama N. aoud ** *epartmet of Mathematics, Faculty of Sciece,

More information

LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH

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

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

Research Article On q-bleimann, Butzer, and Hahn-Type Operators

Research Article On q-bleimann, Butzer, and Hahn-Type Operators Abstract ad Applied Aalysis Volume 205, Article ID 480925, 7 pages http://dx.doi.org/0.55/205/480925 Research Article O q-bleima, Butzer, ad Hah-Type Operators Dilek Söylemez Akara Uiversity, Elmadag Vocatioal

More information

Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes

Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes

More information

Formulas for the Number of Spanning Trees in a Maximal Planar Map

Formulas for the Number of Spanning Trees in a Maximal Planar Map Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces

More 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

Convex Bodies with Minimal Mean Width

Convex Bodies with Minimal Mean Width Covex Boies with Miimal Mea With A.A. Giaopoulos 1, V.D. Milma 2, a M. Ruelso 3 1 Departmet of Mathematics, Uiversity of Crete, Iraklio, Greece 2 School of Mathematical Scieces, Tel Aviv Uiversity, Tel

More information