Some Lower and Upper Bounds on the Third ABC Co-index
|
|
- Whitney Roberts
- 5 years ago
- Views:
Transcription
1 Intenational JMath Combin Vol4(07), Some Lowe an Uppe Bouns on the Thi BC Co-inex Deepak S Revanka, Piyanka S Hane, Satish P Hane 3 an Vijay Teli 3 Depatment of Mathematics, KLE, D M S S C E T, Belagavi , Inia Depatment of Mathematics, KLS, Gogte Institute of Technology, Belagavi , Inia 3 Depatment of Mathematics,KLS, Vishwanathao Deshpane Rual, Institute of Technology, Haliyal , Inia evankas@gmailcom, piyanka8hane@gmailcom, hanesp33@gmailcom, vijayteli@gmailcom bstact: Gaonac efine the secon BC inex as BC (G) = + n i n j n in j v i v j E(G) Dae Won Lee efine the thi BC inex as BC 3(G) = v i v j E(G) + e i e j e ie j an stuie lowe an uppe bouns In this pape, we efine a new inex which is calle thi BC Coinex an it is efine as BC 3(G) = v i v j / E(G) + n i n j n in j an we foun some lowe an uppe bouns on BC 3(G) inex Key Wos: Molecula gaph, the thi atom - bon connectivity (BC 3) inex, the thi atom - bon connectivity co-inex (BC 3) MS(00): 05C40, 05C99 Intouction The topological inices plays vital ole in chemisty, phamacology etc [] Let G = (V, E) be a simple connecte gaph with vetex set V (G) = {v, v,, v n } an the ege set E(G), with V (G) = n an E(G) = m Let u, v V (G) then the istance between u an v is enote by (u, v) an is efine as the length of the shotest path in G connecting u an v The eccenticity of a vetex v i V (G) is the lagest istance between v i an any othe vetex v j of G The iamete (G) of G is the maximum eccenticity of G an aius (G) of G is the minimum eccenticity of G Receive May 7, 07, ccepte Novembe 9, 07
2 Some Lowe an Uppe Bouns on the Thi BC Co-inex 85 The Zageb inices have been intouce by Gutman an Tinajstic []-[5] They ae efine as, M (G) = i, M (G) = i j v i V (G) v iv j V (G) The Zageb co-inices have been intouce by Doslic [6], M (G) = ( i + j ), M (G) = Similaly Zageb eccenticity inices ae efine as E (G) = v i V (G) e i, E (G) = v iv j V (G) Estaa et al efine atom bon connectivity inex [7-0] BC(G) = an Gaovac efine secon BC inex as BC (G) = v iv j E(G) v iv j E(G) + i j i j e i e j +, n i n j n i n j ( i j ) which was given by eplacing i, j to n i, n j whee n i is the numbe of vetices of G whose istance to the vetex v i is smalle than the istance to the vetex v j [-4] Dae an Wan Lee efine the thi BC inex [6] BC 3 (G) = v iv j E(G) + In this pape, we have efine the thi BC co - inex; BC 3 (G) as BC 3 (G) = foun some lowe an uppe bouns on BC 3 (G) + Lowe an Uppe Bouns on BC 3 (G) Inex Calculation shows clealy that (i) BC 3 (K n ) = 0; (ii) BC 3 (K,n ) = ( ) n ;
3 86 Deepak S Revanka, Piyanka S Hane, Satish P Hane an Vijay Teli (iii) BC 3 (C n ) = (n 3) n ; 4n (iv) BC 3 (C n+ ) = n(n 3) (n ) Theoem Let G be a simple connecte gaph Then BC 3 (G) E (G), whee E (G) is the secon zageb eccenticity coinex Poof Since G K n, it is easy to see that fo evey e = v i v j in E(G), e i + e j 3 By the efinition of BC 3 coinex BC 3 (G) = + ei e j = ¾ e i e j E (G) Theoem Let G be a connecte gaph with m eges, aius = (G), iamete = (G) Then, m m BC3 (G) with equality hols if an only if G is self-centee gaph Poof Fo e i, e j, + + ( ) (as e j, 0 = e i e j e j e i + ( e j )) + ( ) (as e i an ( ) 0) + ( ) with equality hols if an only if e i = e j = Similaly we can easily show that, + ( ) fo e i, e j with equality holing if an only if e i = e j = ¾ The following lemma can be veifie easily Lemma Let (a, a,, a n ) be a positive n-tuple such that thee exist positive numbes
4 Some Lowe an Uppe Bouns on the Thi BC Co-inex 87, a satisfying 0 < a a i Then, n n a i i= ( n a i ) 4 ( i= a + a ) a with equality hols if an only if a = o q = ( a) + n is an intege an q of numbes a i coincie with a an the emaining n q of the a is coincie with ( a) Theoem 3 Let G be a simple connecte gaph with m eges, = (G), = (G) Then, BC 3 (G) = 4m ( )( ) ( + ) E(G) Poof By Theoem we know that +, vi v j / E(G) () lso by Lemma 3 we have a a i () Let a = an ai = +, v i v j / E(G) an = in equations () an () We theefoe know that a i i= n n ( a i ) 4 ( a + ) a, ie, which implies that ( a i ) n a i 4( a + ), a ( ) 4n a ai i ( a + ) 4n a i [ a a + ] 4n a i [ ] 4n a i a a +a [ + a] an
5 88 Deepak S Revanka, Piyanka S Hane, Satish P Hane an Vijay Teli an v iv j E(G) + 4n [ 8n [ ] + ] + ( + ) ( e i + e j e i e j ) Theefoe 8n ( )( ) ( [ ] + ) 8n = ( )( ) [ e i e j e i e ] j v iv j + We know that fom Theoem Thus, + ( + ) E (G) + 4m ( )( ) ( )E + (G), ( + ) 4m ( )( ) ( + ( + ) ) E (G) Theoem 4 Let G be a simple connecte gaph with n vetices an m eges Then, BC 3 (G) nm nm (G) m n m nm (G) + M (G) ¾ Poof Fom Theoem, Since e i (n i ), we know that + e i e j e i e j This completes the lowe boun (n i )(n j ) = = (n n i n j + i j ) mn nm (G) + M (G)
6 Some Lowe an Uppe Bouns on the Thi BC Co-inex 89 Now, since G K n, e i e j fo v i v j / E(G), we get that + By Cachy-Schwaz inequality, we also know that ei + e j Since e i n i fo v i V (G), we get that m m (e i + e j ) (n i + n j ) n = [ ] m nm M (G) m ei + e j ( i + j ) (e i + e j ) = m n mm (G) m ¾ Refeences [] R Toeschini, V Consonni, Hanbook of Molecula Desciptos, Wiley - VCH Weinheim, 000 [] K C Das, Maximizing the sum of the squaes of the egees of a gaph, Discete Math, (004), [3] K C Das an I Gutman, Some popeties of secon Zageb inex, MTCH Commun Math Comput Chem, 5,(004), 03 - [4] K C Das, I Gutman an B Zhou, New uppe bouns on Zageb inices, JMath Chem, 56,(009), 54-5 [5] I Gutman an K C Das, The fist Zageb inices 30 yeas afte, MTCH Commun Math Comput Chem, 50,(004), 83-9 [6] T Dovslic, Vetex weighteweine polynomial fo composite gaphs, s Math Contemp,,(008), [7] KC Das, DW Lee an Gaovac, Some popeties of the Zageb eccenticity inices, s Math Contemp, 6 (03), 7-5 [8] DW Lee, Lowe an uppe bouns of Zageb eccenticity inices on unicyclic gaphs, v ppl Math Sci, (7) (03),
7 90 Deepak S Revanka, Piyanka S Hane, Satish P Hane an Vijay Teli [9] M Ghobani, M Hosseinzaeh, new vesion of Zageb inices, Filomat, 6 (0), [0] D Vukicevic, Gaovac, Note on the compaison of the fist an secon nomalize Zageb eccenticity inices, cta Chim Slov, 57 (00), [] E Estaa, L Toes, L Roguez, I Gutman, n atom-bon connectivity inex: Moelling the enthalpy of fomation of alkanes, Inian J Chem, 37 (998), [] E Estaa, tom-bon connectivity an the enegetic of banche alkanes, Chem Phys Lett, 463 (008), 4-45 [3] KC Das, tom-bon connectivity inex of gaphs, Discete ppl Math, 58 (00), 8-88 [4] KC Das, I Gutman, B Futula, On atom-bon connectivity inex, Chem Phys Lett, 5 (0), [5] Dae Won Lee, Some lowe an uppe bouns on the thi BC inex, KCE Intenational Jounal of Gaphs an Combinatoics, 3, (06), - 5 [6] D S Revanka, S P Hane, S R Jog, P S Hane an M M Patil, Zageb coinices on some gaph opeatos of Tapole gaph, Intenational Jounal of Compute an Mathemaical Sciences, 3 (3), (04)
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 informationDouble sequences of interval numbers defined by Orlicz functions
ACTA ET COENTATIONES UNIVERSITATIS TARTUENSIS DE ATHEATICA Volume 7, Numbe, June 203 Available online at www.math.ut.ee/acta/ Double sequences of inteval numbes efine by Olicz functions Ayhan Esi Abstact.
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationON 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 informationOn the Atom-Bond Connectivity Index of Cacti
Filomat 8:8 (014), 1711 1717 DOI 10.98/FIL1408711D Publishe by Faculty of Sciences an Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Atom-Bon Connectivity Inex
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More information556: MATHEMATICAL STATISTICS I
556: MATHEMATICAL STATISTICS I CHAPTER 5: STOCHASTIC CONVERGENCE The following efinitions ae state in tems of scala anom vaiables, but exten natually to vecto anom vaiables efine on the same obability
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationarxiv: 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 informationDivisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that
Divisibility DEFINITION: If a and b ae integes with a 0, we say that a divides b if thee is an intege c such that b = ac. If a divides b, we also say that a is a diviso o facto of b. NOTATION: d n means
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationJANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS
Hacettepe Jounal of Mathematics and Statistics Volume 38 009, 45 49 JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS Yaşa Polatoğlu and Ehan Deniz Received :0 :008 : Accepted 0 : :008 Abstact Let and
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More information< 1. max x B(0,1) f. ν ds(y) Use Poisson s formula for the ball to prove. (r x ) x y n ds(y) (x B0 (0, r)). 1 nα(n)r n 1
7 On the othe hand, u x solves { u n in U u on U, so which implies that x G(x, y) x n ng(x, y) < n (x B(, )). Theefoe u(x) fo all x B(, ). G ν ds(y) + max g G x ν ds(y) + C( max g + max f ) f(y)g(x, y)
More informationBalaban Index of Cubic Graphs
MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 73 (015) 519-58 ISSN 0340-653 Balaban Index of Cubic Gaphs Matin Kno a, Riste Škekovski b,c,d, Aleksanda Tepeh
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationMATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates
MATH 417 Homewok 3 Instucto: D. Cabea Due June 30 1. Let a function f(z) = u + iv be diffeentiable at z 0. (a) Use the Chain Rule and the fomulas x = cosθ and y = to show that u x = u cosθ u θ, v x = v
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationOn Bounds for Harmonic Topological Index
Filoat 3: 08) 3 37 https://doiog/098/fil803m Published by Faculty of Sciences and Matheatics Univesity of Niš Sebia Available at: http://wwwpfniacs/filoat On Bounds fo Haonic Topological Index Majan Matejić
More informationA Lattice Energy Calculation for LiH
A Lattice Enegy Calculation fo LiH Fank Riou Lithium hyie is a white cystalline soli with the face-centee cubic cystal stuctue (see lattice shown below). The moel fo LiH(s) popose in this stuy constists
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationSUFFICIENT 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 informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationOn the Davenport-Mahler bound
On the Davenpot-Mahle boun Paula Escocielo Daniel Peucci Depatamento e Matemática, FCEN, Univesia e Buenos Aies, Agentina IMAS, CONICET UBA, Agentina Decembe 22, 206 Abstact We pove that the Davenpot-Mahle
More informationSupplementary Information for On characterizing protein spatial clusters with correlation approaches
Supplementay Infomation fo On chaacteizing potein spatial clustes with coelation appoaches A. Shivananan, J. Unnikishnan, A. Raenovic Supplementay Notes Contents Deivation of expessions fo p = a t................................
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationResults on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(
Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationThe inverse strong non-split r-domination number of a graph
MultiCaft Intenational Jounal of Engineeing, Science and Technology INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.ijest-ng.com 2010 MultiCaft Limited. All ights eseved The invese stong
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationHeronian Triangles of Class K: Congruent Incircles Cevian Perspective
Foum Geometicoum Volume 5 (05) 5. FORUM GEOM ISSN 534-78 Heonian Tiangles of lass K: onguent Incicles evian Pespective Fank M. Jackson and Stalislav Takhaev bstact. We elate the popeties of a cevian that
More informationExtremal trees with fixed degree sequence for atom-bond connectivity index
Filomat 26:4 2012), 683 688 DOI 10.2298/FIL1204683X Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Extremal trees with fixed degree
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationArticle On the Additively Weighted Harary Index of Some Composite Graphs
mathematics Article On the Aitively Weighte Harary Inex of Some Composite Graphs Behrooz Khosravi * an Elnaz Ramezani Department of Pure Mathematics, Faculty of Mathematics an Computer Science, Amirkabir
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 4 200), no., 87 9 Banach Jounal of Mathematical Analysis ISSN: 75-8787 electonic) www.emis.de/jounals/bjma/ ON A REVERSE OF ANDO HIAI INEQUALITY YUKI SEO This pape is dedicated to
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
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
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationA proof of the binomial theorem
A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationLacunary I-Convergent Sequences
KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science
More informationSCHAUDER ESTIMATES FOR ELLIPTIC AND PARABOLIC EQUATIONS. Xu-Jia Wang The Australian National University
SCHAUDER ESTIMATES FOR ELLIPTIC AND PARABOLIC EQUATIONS Xu-Jia Wang The Austalian National Univesity Intouction The Schaue estimate fo the Laplace equation was taitionally built upon the Newton potential
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationarxiv: v1 [math.nt] 28 Oct 2017
ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationSolving Some Definite Integrals Using Parseval s Theorem
Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s
More informationThe Erdős-Hajnal conjecture for rainbow triangles
The Edős-Hajnal conjectue fo ainbow tiangles Jacob Fox Andey Ginshpun János Pach Abstact We pove that evey 3-coloing of the edges of the complete gaph on n vetices without a ainbow tiangle contains a set
More informationMean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form
Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationThe eccentric-distance sum of some graphs
Electronic Journal of Graph Theory an Applications 5 (1) (017), 51 6 The eccentric-istance sum of some graphs Pamapriya P., Veena Matha Department of Stuies in Mathematics University of Mysore, Manasagangotri
More informationMuch that has already been said about changes of variable relates to transformations between different coordinate systems.
MULTIPLE INTEGRLS I P Calculus Cooinate Sstems Much that has alea been sai about changes of vaiable elates to tansfomations between iffeent cooinate sstems. The main cooinate sstems use in the solution
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationFixed Point Results for Multivalued Maps
Int. J. Contemp. Math. Sciences, Vol., 007, no. 3, 119-1136 Fixed Point Results fo Multivalued Maps Abdul Latif Depatment of Mathematics King Abdulaziz Univesity P.O. Box 8003, Jeddah 1589 Saudi Aabia
More informationSupplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies
Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationBoundedness for Marcinkiewicz integrals associated with Schrödinger operators
Poc. Indian Acad. Sci. (Math. Sci. Vol. 24, No. 2, May 24, pp. 93 23. c Indian Academy of Sciences oundedness fo Macinkiewicz integals associated with Schödinge opeatos WENHUA GAO and LIN TANG 2 School
More informationVOLUMES OF CONVEX POLYTOPES
VOLUMES OF CONVEX POLYTOPES Richad P. Stanley Depatment of Mathematics M.I.T. 2-375 Cambidge, MA 02139 stan@math.mit.edu http://www-math.mit.edu/~stan Tanspaencies available at: http://www-math.mit.edu/~stan/tans.html
More informationAn upper bound on the number of high-dimensional permutations
An uppe bound on the numbe of high-dimensional pemutations Nathan Linial Zu Luia Abstact What is the highe-dimensional analog of a pemutation? If we think of a pemutation as given by a pemutation matix,
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationGROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiaum Fennicæ Mathematica Volumen 32, 2007, 595 599 GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Teo Kilpeläinen, Henik Shahgholian and Xiao Zhong
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationİstanbul Kültür University Faculty of Engineering. MCB1007 Introduction to Probability and Statistics. First Midterm. Fall
İstanbul Kültü Univesity Faculty of Engineeing MCB007 Intoduction to Pobability and Statistics Fist Midtem Fall 03-04 Solutions Diections You have 90 minutes to complete the exam. Please do not leave the
More informationIntegral operator defined by q-analogue of Liu-Srivastava operator
Stud. Univ. Babeş-Bolyai Math. 582013, No. 4, 529 537 Integal opeato defined by q-analogue of Liu-Sivastava opeato Huda Aldweby and Maslina Daus Abstact. In this pape, we shall give an application of q-analogues
More informationA Hartree-Fock Example Using Helium
Univesity of Connecticut DigitalCommons@UConn Chemisty Education Mateials Depatment of Chemisty June 6 A Hatee-Fock Example Using Helium Cal W. David Univesity of Connecticut, Cal.David@uconn.edu Follow
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationEdge Cover Time for Regular Graphs
1 2 3 47 6 23 11 Jounal of Intege Sequences, Vol. 11 (28, Aticle 8.4.4 Edge Cove Time fo Regula Gahs Robeto Tauaso Diatimento di Matematica Univesità di Roma To Vegata via della Riceca Scientifica 133
More informationEuclidean Figures and Solids without Incircles or Inspheres
Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that
More informationMath 151. Rumbos Spring Solutions to Assignment #7
Math. Rumbos Sping 202 Solutions to Assignment #7. Fo each of the following, find the value of the constant c fo which the given function, p(x, is the pobability mass function (pmf of some discete andom
More informationOnline Mathematics Competition Wednesday, November 30, 2016
Math@Mac Online Mathematics Competition Wednesday, Novembe 0, 206 SOLUTIONS. Suppose that a bag contains the nine lettes of the wod OXOMOXO. If you take one lette out of the bag at a time and line them
More informationCascading Methods for Runlength-Limited Arrays
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 43, NO. 1, JANUARY 1997 319 REFERENCES [1] E. F. Assmus, J., an V. S. Pless, On the coveing aius of extemal self-ual coes, IEEE Tans. Infom. Theoy, vol. IT-29,
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More information