MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
|
|
- Randolph Wiggins
- 6 years ago
- Views:
Transcription
1 Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT OF STUDIES IN MATHEMATICS, UNIVERSITY OF MYSORE, MANASAGANGOTRI, MYSORE , INDIA FACULTY OF SCIENCE, UNIVERSITY OF KRAGUJEVAC, P. O. BOX 60, KRAGUJEVAC, SERBIA ADIGA C@YAHOO.COM ZNBKHT@GMAIL.COM GUTMAN@KG.AC.YU Abstract. The eergy of a graph G is equal to the sum of the absolute values of the eigevalues of G. Several classes of graphs are kow that satisfy the coditio >, where is the umber of vertices. We ow show that the same property holds for (i) biregular graphs of degree a, b, with q quadragles, if q ab/4 ad 5 a < b (a 1) 2 /2 ; (ii) molecular graphs with m edges ad k pedet vertices, if 6 3 (9m + 2k) m 3 0 ; (iii) triregular graphs of degree 1, a, b that are quadragle free, whose average vertex degree exceeds a, that have ot more tha 12/13 pedet vertices, if 5 a < b (a 1) 2 /2. Keywords: Eergy of graph, Spectral graph theory, Biregular graphs, Triregular graphs Mathematics subject classificatio: Primary 05C50, Secodary 05C90. 1 Correspodig author. Received 10 March 2008; Accepted 20 April 2008 c 2007 Academic Ceter for Educatio, Culture ad Research TMU 57
2 58 CH. ADIGA, Z. KHOSHBAKHT, I. GUTMAN 1. INTRODUCTION I this paper we are cocered with a graph ivariat defied i terms of graph eigevalues. Let G be a simple graph ad let its vertex set be V (G) = {v 1, v 2,..., v }. The adjacecy matrix A(G) of the graph G is a square matrix of order whose (i, j)-etry is equal to uity if the vertices v i ad v j are adjacet, ad is equal to zero otherwise. The eigevalues λ 1, λ 2,..., λ of A(G) are said to be the eigevalues of the graph G, ad are studied withi the Spectral Graph Theory [1]. The eergy of the graph G is defied as E = = λ i. The graph eergy is a ivariat much studied i the mathematical ad mathema-tico chemical literature; for details see the book [8], the reviews [4, 5], ad elsewhere [2, 6, 7, 9, 10, 11, 12, 13, 14]. For the chemical applicatio of E see [5] ad the refereces cited therei. Recetly some classes of graphs satisfyig the iequality (1) > have bee characterized [6, 10]. Amog graphs these are o-sigular graphs, i. e., those for which det A(G) 0 [3]; regular graphs of degree greater tha zero [10]; hexagoal systems (bezeoid graphs) [6]; acyclic molecular graphs, with exactly six exceptios [7, 9, 11]. I this paper we poit out a few other classes of graphs with the same property. I order to do this we first eed some preparatios. 2. DEFINITIONS AND PREVIOUS RESULTS Let, as before, λ 1, λ 2,..., λ be the eigevalues of the graph G. The p-th spectral momet of G is defied as Recall that M p = (λ i ) p. (2) M 2 = ad M 4 = 2 d 2 i + 8q where m ad q are, respectively, the umber of edges ad quadragles i G.
3 MORE GRAPHS WHOSE The followig lower boud for the eergy is kow [12]: M2 3 (3). M 4 For geeralizatios of (3) see [2, 13, 14] Recall that a graph is said to be regular of degree x if all its vertices have the same degree x. A graph G is said to be biregular of degrees x ad y, (x < y), if at least oe vertex of G has degree x ad at least oe vertex has degree y, ad if o vertex of G has degree differet from x or y. The set of all -vertex biregular graphs of degrees x ad y will be deoted by Γ (x, y). For G Γ (a, b), the followig special case of the iequality (3) has bee recetly deduced [6]: (4) (2a + 2b 1) 2ab + 8q. A graph G is said to be triregular of degrees x, y, ad z, (x < y < z), if at least oe vertex of G has degree x, at least oe degree y ad at least oe degree z, ad if o vertex of G has degree differet from x or y or z. The set of all -vertex triregular graphs of degrees x, y, ad z will be deoted by Θ (x, y, z). Withi the theory of graph eergy, i view of its chemical applicatios [5, 8] a coected graph i which there are o vertices of degree greater tha 3 is referred to as a molecular graph. Such graphs represet the carbo atom skeleto of cojugated orgaic molecules, ad play a special role i the Hückel molecular orbital theory. 3. THE MAIN RESULTS Theorem 3.1. Let G Γ (a, b) ad let the umber of quadragles (q) of G be less tha or equal to ab/4. The the iequality (1) holds if 5 a < b (a 1) 2 /2. Proof. We start with the boud (4). If q ab/4, the 2ab + 8q 0. Combiig this with (4) we obtai 1 (2a + 2b 1) i. e., 1 d (2a + 2b 1) > a 1 (2a + 2b 1)
4 60 CH. ADIGA, Z. KHOSHBAKHT, I. GUTMAN where d = / is the average vertex degree of the graph G. But a (2a + 2b 1) 1 if ad oly if (a 1) 2 /2 b. Hece / > 1 if 5 a < b (a 1) 2 /2. Corollary 3.2. Let G Γ (a, b) quadragle free. The (1) holds if 5 a < b (a 1) 2 /2. Cosider ow triregular graphs. If G Θ (1, a, b) ad if G has m edges, the (5) k + a + b = ad (6) 1 k + a a + b b = where k is the umber of vertices of degree 1, whereas a ad b are the umber of vertices of degree a ad b, respectively. From Eqs. (5) ad (6) we get b( k) ( k) a =, b = If d i is the degree of the i-th vertex, the d 2 i = 1 2 k + a 2 a + b 2 b (7) ( k) a( k) [ ] [ ] b( k) ( k) ( k) a( k) = k + a 2 + b 2 = k + ( k)(b + a) ( k)ab. Usig Eq. (7), ad bearig i mid (2), we obtai M 4 = 2k + 2( k)(b + a) 2( k)ab + 8q = (2b + 2a 1)( k) 2ab( k) + k + 8q. Thus the iequality (3) ca be rewritte as (8) (2b + 2a 1)( k) 2ab( k) + k + 8q. If G Θ (1, 2, 3) is a quadragle free molecular graph, the q = 0, a = 2, ad b = 3. From (8) we the have 9( k) 12( k) + k..
5 MORE GRAPHS WHOSE i. e., But m 9m 6 + 2k. m 9m 6 + 2k 1 if ad oly if 6 3 (9m + 2k) m 3 0. Thus we have the followig: Theorem 3.3. Let G be quadragle free molecular graph with vertices, m edges ad k pedet vertices. If 6 3 (9m+2k) 2 +4 m 3 0, the the relatio (1) is satisfied. Corollary 3.4. Let G be quadragle free molecular graph with vertices ad m edges. If 4( 3 + m 3 ) 9m 2, the the relatio (1) is satisfied. Proof. We have k where k is the umber of pedet vertices. If the 9m 2 4( 3 + m 3 ) m m 3 = 6 3 (9m + 2) m (9m + 2k) m 3. Corollary 2 follows ow from the Theorem 2. I coectio with Theorem 2 ad its Corollary 2.1 oe should ote that the case m = 1, i. e., the case whe the molecular graph G is a tree was studied i [7, 9, 11]. It was show there that all acyclic molecular graphs, with exactly six exceptios satisfy the relatio (1). All acyclic molecular graphs with 8 vertices satisfy the relatio (1). Theorem 3.5. Let the graph G Θ (1, a, b) be quadragle free ad let it has ot more tha 12/13 pedet vertices. If 5 a < b (a 1) 2 /2 ad if the average vertex degree of G exceeds a, the the relatio (1) is satisfied. Proof. Sice G is quadragle free, from (8), we have (2b + 2a 1)( k) 2ab( k) + k (9) k (2b + 2a 1)( k) 2ab( k) + k.
6 62 CH. ADIGA, Z. KHOSHBAKHT, I. GUTMAN Note that k 12/13 implies k 12( k) 2ab( k), i. e., 2ab( k) + k 0. Usig this i the iequality (9), we obtai d 1 (2b + 2a 1) > a 2b + 2a 1 where, as before, d = / ad, as required i the statemet of Theorem 3, d > a. Now, a 1 2b + 2a 1 holds if ad oly if (a 1) 2 /2 b. Thus >. Refereces [1] D. Cvetković, M. Doob ad H. Sachs, Spectra of Graphs Theory ad Applicatio, Academic Press, New York, [2] J. A. de la Peña, L. Medoza ad J. Rada, Comparig mometa ad π-electro eergy of bezeoid molecules, Discr. Math., 302 (2005), [3] I. Gutma, Bouds for total π-electro eergy, Chem. Phys. Lett., 24 (1974), [4] I. Gutma, The eergy of a graph: Old ad ew results, i: A. Bette, A. Kohert, R. Laue, A. Wasserma (Eds.), Algebraic Combiatorics ad Applicatios, Spriger Verlag, Berli, (2001), [5] I. Gutma, Topology ad stability of cojugated hydrocarbos. The depedece of total π-electro eergy o molecular topology, J. Serb. Chem. Soc., 70 (2005), [6] I. Gutma, O graphs whose eergy exceeds the umber of vertices, Li. Algebra Appl., i press. [7] I. Gutma, X. Li, Y. Shi ad J. Zhag, Hypoeergetic trees, MATCH Commu. Math. Comput. Chem., 60 (2008), i press. [8] I. Gutma ad O. E. Polasky, Mathematical Cocepts i Orgaic Chemistry, Spriger- Verlag, Berli, [9] I. Gutma ad S. Radeković, Hypoeergetic molecular graphs, Idia J. Chem., 46A (2007), [10] I. Gutma, S. Zare Firoozabadi, J. A. de la Peña ad J. Rada, O the eergy of regular graphs, MATCH Commu. Math. Comput. Chem., 57 (2007), [11] V. Nikiforov, The eergy of C 4 -free graphs of bouded degree, Li. Algebra Appl., i press. [12] J. Rada ad A. Tieo, Upper ad lower bouds for the eergy of bipartite graphs, J. Math. Aal. Appl., 289 (2004), [13] B. Zhou, Lower bouds for eergy of quadragle-free graphs, MATCH Commu. Math. Comput. Chem., 55 (2006), [14] B. Zhou, I. Gutma, J. A. de la Peña, J. Rada ad L. Medoza, O spectral momets ad eergy of graphs, MATCH Commu. Math. Comput. Chem., 57 (2007),
BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH
59 Kragujevac J. Math. 31 (2008) 59 68. BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH Harishchadra S. Ramae 1, Deepak S. Revakar 1, Iva Gutma 2, Siddai Bhaskara Rao 3, B. Devadas Acharya 4 ad Haumappa B. Walikar
More informationLaplacian energy of a graph
Liear Algebra ad its Applicatios 414 (2006) 29 37 www.elsevier.com/locate/laa Laplacia eergy of a graph Iva Gutma a,, Bo Zhou b a Faculty of Sciece, Uiversity of Kragujevac, 34000 Kragujevac, P.O. Box
More informationLAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH
Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,
More informationThe McClelland approximation and the distribution of -electron molecular orbital energy levels
J. Serb. Chem. Soc. 7 (10) 967 973 (007) UDC 54 74+537.87:53.74+539.194 JSCS 369 Origial scietific paper The McClellad approximatio ad the distributio of -electro molecular orbital eergy levels IVAN GUTMAN*
More informationMiskolc Mathematical Notes HU e-issn Bounds for Laplacian-type graph energies. Ivan Gutman, Emina Milovanovic, and Igor Milovanovic
Miskolc Mathematical Notes HU e-issn 787-43 Vol. 6 (05), No, pp. 95-03 DOI: 0.854/MMN.05.40 Bouds for Laplacia-type graph eergies Iva Gutma, Emia Milovaovic, ad Igor Milovaovic Miskolc Mathematical Notes
More informationNew Bounds for the Resolvent Energy of Graphs
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER A: APPL MATH INFORM AND MECH vol 9, 2 207), 87-9 New Bouds for the Resolvet Eergy of Graphs E H Zogić, E R Glogić Abstract: The resolvet
More informationON BANHATTI AND ZAGREB INDICES
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(2017), 53-67 DOI: 10.7251/JIMVI1701053G Former BULLETIN OF THE
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationResolvent Estrada Index of Cycles and Paths
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 8, 1 (216), 1-1. Resolvet Estrada Idex of Cycles ad Paths Bo Deg, Shouzhog Wag, Iva Gutma Abstract:
More informationSPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org / JOURNALS / JOURNAL Vol. 5(2015), 55-69 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
More informationSome inequalities for the Kirchhoff index of graphs
Malaya Joural of Matematik Vol 6 No 349-353 08 https://doiorg/06637/mjm060/0008 Some iequalities for the Kirchhoff idex of graphs Igor Milovaovic * Emia Milovaovic Marja Matejic ad Edi Glogic Abstract
More informationLaplacian Minimum covering Randić Energy of a Graph
Commuicatios i Mathematics ad Applicatios Vol 9 No pp 67 88 8 ISSN 975-867 (olie); 976-595 (prit) Published by RGN Publicatios http://wwwrgpublicatioscom Laplacia Miimum coverig Radić Eergy of a Graph
More informationThe Multiplicative Zagreb Indices of Products of Graphs
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 8, Number (06), pp. 6-69 Iteratioal Research Publicatio House http://www.irphouse.com The Multiplicative Zagreb Idices of Products of Graphs
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More informationEstrada Index of Benzenoid Hydrocarbons
Estrada Idex of Bezeoid Hydrocarbos Iva Gutma ad Slavko Radeković Faculty of Sciece Uiversity of Kragujevac P. O. Box 60 34000 Kragujevac Serbia Reprit requests to Prof. I. G.; Fax: +381 34 335040; E-mail:
More informationDETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS
Iteratioal Joural Computer Applicatios (0975-8887) Volume * - No*, 016 DETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS Rajedra P Bharathi College, PG ad Research Cetre, Bharathiagara,
More informationBounds of Balanced Laplacian Energy of a Complete Bipartite Graph
Iteratioal Joural of Computatioal Itelligece Research ISSN 0973-1873 Volume 13, Number 5 (2017), pp. 1157-1165 Research Idia Publicatios http://www.ripublicatio.com Bouds of Balaced Laplacia Eergy of a
More informationOn Energy and Laplacian Energy of Graphs
Electroic Joural of Liear Algebra Volume 31 Volume 31: 016 Article 15 016 O Eergy ad Laplacia Eergy of Graphs Kikar Ch Das Sugkyukwa Uiversity, kikardas003@googlemailcom Seyed Ahmad Mojalal Sugkyukwa Uiversity,
More informationMalaya 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 informationOn 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 informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
More informationLaplacian Sum-Eccentricity Energy of a Graph. 1. Introduction
Mathematics Iterdiscipliary Research 2 (2017) 209 219 Laplacia Sum-Eccetricity Eergy of a Graph Biligiriragaiah Sharada, Mohammad Issa Sowaity ad Iva Gutma Abstract We itroduce the Laplacia sum-eccetricity
More informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationOn 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 informationMath 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 informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationMinimum 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 informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
More informationDisjoint 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 informationA new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationAbsolutely 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 informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationPI 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 informationEQUITABLE 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 informationON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction
Appl. Math. J. Chiese Uiv. Ser. B 2007, 22(4): 478-484 ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES Wag Yi 1 Fa Yizheg 1 Ta Yigyig 1,2 Abstract. I this paper, a equivalet coditio of a graph G with
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More informationOn n-collinear elements and Riesz theorem
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationCharacterizations Of (p, α)-convex Sequences
Applied Mathematics E-Notes, 172017, 77-84 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ Characterizatios Of p, α-covex Sequeces Xhevat Zahir Krasiqi Received 2 July
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationA GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS
A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS S. S. DRAGOMIR Abstract. A discrete iequality of Grüss type i ormed liear spaces ad applicatios for the discrete
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.
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 informationON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: 1011650/tjm190154411 This paper is available olie at http://jouraltaiwamathsocorgtw ON THE NUMBER OF LAPLACIAN EIGENVALUES OF
More informationSpectral Partitioning in the Planted Partition Model
Spectral Graph Theory Lecture 21 Spectral Partitioig i the Plated Partitio Model Daiel A. Spielma November 11, 2009 21.1 Itroductio I this lecture, we will perform a crude aalysis of the performace of
More informationThe spectral radius and the maximum degree of irregular graphs arxiv:math/ v1 [math.co] 22 Feb 2007
The spectral radius ad the maximum degree of irregular graphs arxiv:math/0702627v1 [math.co] 22 Feb 2007 Sebastia M. Cioabă Departmet of Mathematics Uiversity of Califoria, Sa Diego La Jolla, CA 92093-0112
More informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationIntroducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution
Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz
More informationOn Summability Factors for N, p n k
Advaces i Dyamical Systems ad Applicatios. ISSN 0973-532 Volume Number 2006, pp. 79 89 c Research Idia Publicatios http://www.ripublicatio.com/adsa.htm O Summability Factors for N, p B.E. Rhoades Departmet
More informationPAijpam.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 informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationR Index of Some Graphs
Aals of Pure ad Applied athematics Vol 6, No, 08, 6-67 IN: 79-087X P), 79-0888olie) Published o Jauary 08 wwwresearchmathsciorg DOI: http://dxdoiorg/0457/apam6a8 Aals of Departmet of athematicseethalakshmi
More informationON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS
Kragujevac J. Sci. 29 2007) 73 84. UDC 541.66:547.318 ON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Ivan Gutman, c Sabeena B. Halkarni a a Department of
More informationThe Wiener Index for Weighted Trees
WSEAS TRANSACTIONS o MATHEMATICS Yajig Wag, Yumei Hu The Wieer Idex for Weighted Trees Yajig Wag Departmet of mathematics Tiaji Uiversity Tiaji 30007 P. R. Chia wyjwagya@16.com Yumei Hu* Departmet of mathematics
More informationPeriodic solutions for a class of second-order Hamiltonian systems of prescribed energy
Electroic Joural of Qualitative Theory of Differetial Equatios 215, No. 77, 1 1; doi: 1.14232/ejqtde.215.1.77 http://www.math.u-szeged.hu/ejqtde/ Periodic solutios for a class of secod-order Hamiltoia
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More information1. Introduction. g(x) = a 2 + a k cos kx (1.1) g(x) = lim. S n (x).
Georgia Mathematical Joural Volume 11 (2004, Number 1, 99 104 INTEGRABILITY AND L 1 -CONVERGENCE OF MODIFIED SINE SUMS KULWINDER KAUR, S. S. BHATIA, AND BABU RAM Abstract. New modified sie sums are itroduced
More informationYuki Seo. Received May 23, 2010; revised August 15, 2010
Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationLocal Approximation Properties for certain King type Operators
Filomat 27:1 (2013, 173 181 DOI 102298/FIL1301173O Published by Faculty of Scieces ad athematics, Uiversity of Niš, Serbia Available at: http://wwwpmfiacrs/filomat Local Approimatio Properties for certai
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationSome properties of Boubaker polynomials and applications
Some properties of Boubaker polyomials ad applicatios Gradimir V. Milovaović ad Duša Joksimović Citatio: AIP Cof. Proc. 179, 1050 (2012); doi: 10.1063/1.756326 View olie: http://dx.doi.org/10.1063/1.756326
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationMONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY
MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY FENG QI AND BAI-NI GUO Abstract. Let f be a positive fuctio such that x [ f(x + )/f(x) ] is icreasig
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationIJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor
IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR
More informationResearch 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 informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationAlliance 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 informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
More informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationEigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
More informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
More informationLinear combinations of graph eigenvalues
Electroic Joural of Liear Algebra Volume 5 Volume 5 2006 Article 27 2006 Liear combiatios of graph eigevalues Vladimir ikiforov vikifrv@memphis.edu Follow this ad additioal works at: http://repository.uwyo.edu/ela
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationRADIO 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 informationGraphs with few distinct distance eigenvalues irrespective of the diameters
Electroic Joural of Liear Algebra Volume 29 Special volume for Proceedigs of the Iteratioal Coferece o Liear Algebra ad its Applicatios dedicated to Professor Ravidra B. Bapat Article 13 2015 Graphs with
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationPairs 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 informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationTopological 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 informationOnline hypergraph matching: hiring teams of secretaries
Olie hypergraph matchig: hirig teams of secretaries Rafael M. Frogillo Advisor: Robert Kleiberg May 29, 2008 Itroductio The goal of this paper is to fid a competitive algorithm for the followig problem.
More information