BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH
|
|
- Emmeline Sanders
- 6 years ago
- Views:
Transcription
1 59 Kragujevac J. Math. 31 (2008) 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 5 1 Departmet of Mathematics, Gogte Istitute of Techology, Udyambag, Belgaum , Idia ( s: hsramae@yahoo.com, revakards@rediffmail.com) 2 Faculty of Sciece, Uiversity of Kragujevac, P.O. Box 60, Kragujevac, Serbia ( gutma@kg.ac.yu) 3 Stat-Math Divisio, Idia Statistical Istitute, 203, Barrackpore Road, Kolkata , Idia ( raosb@isical.ac.i) 4 Departmet of Sciece ad Techology, Govermet of Idia, Techology Bhava, New Mehrauli Road, New Delhi , Idia ( acharyad@alpha.ic.i) 5 Departmet of Computer Sciece, Karatak Uiversity, Dharwad , Idia ( walikarhb@yahoo.co.i) (Received September 17, 2007) Abstract. The distace eergy of a graph G is defied as the sum of the absolute values of the eigevalues of the distace matrix of G. Recetly bouds for the distace eergy of
2 60 a graph of diameter 2 were determied. I this paper we obtai bouds for the distace eergy of ay coected graph G, thus geeralizig the earlier results. 1. INTRODUCTION I this paper we are cocered with simple graphs, that is graphs without loops, multiple or directed edges. Let G be such a graph, possessig vertices ad m edges. We say that G is a (, m)-graph. Let the graph G be coected ad let its vertices be labelled as v 1, v 2,..., v. The distace matrix of a graph G is defied as a square matrix D = D(G) = [d ij ], where d ij is the distace betwee the vertices v i ad v j i G [3,5]. The eigevalues of the distace matrix D(G) are deoted by µ 1, µ 2,..., µ ad are said to be the D-eigevalues of G. Sice the distace matrix is symmetric, its eigevalues are real ad ca be ordered as µ 1 µ 2 µ. The characteristic polyomial ad eigevalues of the distace matrix of a graph are cosidered i [6 8,14,15,18,36]. The distace eergy E D = E D (G) of a graph G is defied as [18] E D = E D (G) = µ i. The distace eergy is defied i aalogy to the graph eergy [9] E = E(G) = λ i where λ 1, λ 2,..., λ are the eigevalues of the adjacecy matrix A(G) of a graph G [5]. For more results o E(G) see [1,2,4,10 13,16,17,19 25,27 35,37]. If G = K, the complete graph o vertices, the A(K ) = D(K ) ad hece E D (G) = E(G) = 2( 1). I a recet paper [18] Idulal, Gutma, ad Vijaykumar reported lower ad upper bouds for the distace eergy of graphs whose diameter (= maximal distace betwee vertices) does ot exceed two. I this paper we obtai bouds for the distace
3 61 eergy of arbitrary coected (, m)-graphs, which geeralize the results obtaied i [18]. We first eed the followig Lemma. Lemma 1. Let G be a coected (, m)-graph, ad let µ 1, µ 2,..., µ be its D- eigevalues. The µ i = 0 ad µ 2 i = 2 (1) Proof. µ i = trace[d(g)] = d ii = 0. For i = 1, 2,...,, the (i, i)-etry of [D(G)] 2 is equal to d ij d ji = Hece j=1 j=1 µ 2 i = trace[d(g)] 2 = (d ij ) 2 = 2 j=1 Corollary 1.1 [18]. Let G be a coected (, m)-graph, ad let diam(g) 2, where diam(g) deotes the diameter of a graph G. The µ 2 i = 2[ m]. 2. BOUNDS FOR THE DISTANCE ENERGY Theorem 2. If G is a coected (, m)-graph, the 2 (d ij ) 2 E D (G) 2
4 62 Proof. Cosider the Cauchy Schwartz iequality ( ) 2 ( ) ( ) a i b i a 2 i b 2 i. Choosig a i = 1 ad b i = µ i, we get ( 2 µ i ) µ 2 i from which E D (G) 2 2 This leads to the upper boud for E D (G). Now ( E D (G) 2 2 = µ i ) µ i 2 = 2 (d ij ) 2 which straightforwardly leads to the lower boud for E D (G). Corollary 2.1. If G is a coected (, m)-graph, the E D (G) ( 1). Proof. Sice d ij 1 for i j ad there are ( 1)/2 pairs of vertices i G, from the lower boud of Theorem 2, E D (G) 2 (d ij ) 2 2 ( 1) 2 = ( 1). Theorem 3. Let G be a coected (, m)-graph ad let be the absolute value of the determiat of the distace matrix D(G). The 2 (d ij ) 2 + ( 1) 2/ E D (G) 2 Proof. I view of Theorem 2, we oly eed to demostrate the validity of the lower boud. This is doe aalogously to the way i which a lower boud for graph eergy is deduced i [26].
5 63 By defiitio of distace eergy ad Eq. (1) E D (G) 2 = = 2 ( 2 µ i ) = µ 2 i + 2 µ i µ j i i<j (d ij ) i i<j µ i µ j = 2 ij ) (d 2 + µ i µ j. (2) i j Sice for oegative umbers the arithmetic mea is ot smaller tha the geometric mea, 1 ( 1) µ i µ j i j µ i µ j i j 1/( 1) ( ) 1/( 1) = µ i 2( 1) = µ i 2/ = 2/. (3) Combiig Eqs. (2) ad (3) we arrive at the lower boud. Usig Eq. (1), Corollary 1.1 ad Theorem 3 we have followig result. Corollary 3.1 [18]. Let G be a coected (, m)-graph with diam(g) 2. The 4( 1) 6m + ( 1) /2 E D (G) 2( m). For a -vertex tree T [3,6], det D(T ) = ( 1) 1 ( 1)2 2 from which we obtai the followig: Corollary 3.2. For a -vertex tree T, 2 (d ij ) 2 + [( 1) ] 1/ E D (T ) 2
6 64 Theorem 4. If G is a coected (, m)-graph, the E D (G) 2 2 (d ij ) 2 + ( 1) 2 (d ij ) 2 2 (d ij ) 2. (4) Proof. Our proof follows the ideas of Koole ad Moulto [22,23], who obtaied a aalogous upper boud for ordiary graph eergy E(G). By applyig the Cauchy Schwartz iequality to the two ( 1) vectors (1, 1,..., 1) ad ( µ 2, µ 3,..., µ ), we get 2 ( ( ) µ i ) ( 1) µ 2 i i=2 i=2 (E D (G) µ 1 ) 2 ( 1) 2 (d ij ) 2 µ 2 1 Defie the fuctio E D (G) µ 1 + ( 1) 2 f(x) = x + ( 1) 2 We set µ 1 = x ad bear i mid that µ 1 1. From µ 2 i = 2 (d ij ) 2 (d ij ) 2 µ 2 1. (d ij ) 2 x 2. we get x 2 = µ (d ij ) 2 i. e. x 2 Now, f (x) = 0 implies x = 2
7 65 Therefore f(x) is a decreasig fuctio i the iterval 2 (d ij ) 2 x 2 (d ij ) 2 ad 2 Hece ad iequality (4) follows. (d ij ) 2 2 f(µ 1 ) f 2 (d ij ) 2 µ 1. (d ij ) 2 From Eq. (1), Corollary 1.1, ad Theorem 4 we obtai: Corollary 4.1. Let G be a coected (, m)-graph with diam(g) 2. The E D (G) m ( ) 2 4( 1) 6m + ( 1) 4( 1) 6m. Refereces [1] R. Balakrisha, The eergy of a graph,li. Algebra Appl. 387 (2004), [2] V. Brakov, D. Stevaović, I. Gutma, Equieergetic chemical trees, J. Serb. Chem. Soc. 69 (2004), [3] F. Buckley, F. Harary, Distace i Graphs, Addiso Wesley, Redwood, [4] A. Che, A. Chag, W. C. Shiu, Eergy orderig of uicyclic graphs, MATCH Commu. Math. Comput. Chem. 55 (2006), [5] D. M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs Theory ad Applicatios, Academic Press, New York, 1980.
8 66 [6] M. Edelberg, M. R. Garey, R. L. Graham, O the distace matrix of a tree, Discrete Math. 14 (1976), [7] R. L. Graham, L. Lovász, Distace matrix polyomial of trees, Adv. Math. 29 (1978), [8] R. L. Graham, H. O. Pollak, O the addressig problem for loop switchig, Bell System Tech. J. 50 (1971), [9] I. Gutma, The eergy of a graph, Ber. Math. Stat. Sekt. Forschugsz. Graz 103 (1978), [10] I. Gutma, Topology ad stability of cojugated hydrocarbos. The depedece of total π-electro eergy o molecular topology, J. Serb. Chem. Soc. 70 (2005), [11] I. Gutma, B. Furtula, H. Hua, Bipartite uicyclic graphs with maximal, secod maximal ad third maximal eergy, MATCH Commu. Math. Comput. Chem. 58 (2007), [12] I. Gutma, O. E. Polasky, Mathematical Cocepts i Orgaic Chemistry, Spriger Verlag, Berli, [13] I. Gutma, S. Zare Firoozabadi, J. A. de la Peña, J. Rada, O the eergy of regular graphs, MATCH Commu. Math. Comput. Chem. 57 (2007), [14] A. J. Hoffma, M. H. McAdrew, The polyomial of a directed graph, Proc. Amer. Math. Soc. 16 (1965), [15] H. Hosoya, M. Murakami, M. Gotoh, Distace polyomial ad characterizatio of a graph, Natur. Sci. Rept. Ochaumizu Uiv. 24 (1973), [16] H. Hua, O miimal eergy of uicyclic graphs with prescribed girth ad pedat vertices, MATCH Commu. Math. Comput. Chem. 57 (2007),
9 67 [17] H. Hua, Bipartite uicyclic graphs with large eergy, MATCH Commu. Math. Comput. Chem. 58 (2007), [18] G. Idulal, I. Gutma, A. Vijaykumar, O the distace eergy of a graph, MATCH Commu. Math. Comput. Chem. 60 (2008), [19] G. Idulal, A. Vijaykumar, O a pair of equieergetic graphs, MATCH Commu. Math. Comput. Chem. 55 (2006), [20] G. Idulal, A. Vijaykumar, Eergies of some o-regular graphs, J. Math. Chem. 42 (2007), [21] G. Idulal, A. Vijaykumar, Equieergetic self-complemetary graphs, Czechoslovak Math. J., to appear. [22] J. Koole, V. Moulto, Maximal eergy graphs, Adv. Appl. Math. 26 (2001), [23] J. Koole, V. Moulto, Maximal eergy bipartite graphs, Graph. Combi. 19 (2003), [24] W. Li, X. Guo, H. Li, O the extremal eergies of trees with a give maximum degree, MATCH Commu. Math. Comput. Chem. 54 (2005), [25] F. Li, B. Zhou, Miimal eergy of bipartite uicyclic graphs of a give bipartitio, MATCH Commu. Math. Comput. Chem. 54 (2005), [26] B. J. McClellad, Properties of the latet roots of a matrix: The estimatio of π-electro eergies, J. Chem. Phys. 54 (1971), [27] H. S. Ramae, H. B. Walikar, Costructio of equieergetic graphs, MATCH Commu. Math. Comput. Chem. 57 (2007), [28] H. S. Ramae, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S.R. Jog, I. Gutma, Equieergetic graphs, Kragujevac J. Math. 26 (2004), 5 13.
10 68 [29] H. S. Ramae, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S.R. Jog, I. Gutma, Spectra ad eergies of iterated lie graphs of regular graphs, Appl. Math. Lett. 18 (2005), [30] H. B. Walikar, H. S. Ramae, I. Gutma, S. B. Halkari, O equieergetic graphs ad molecular graphs, Kragujevac J. Sci. 29 (2007), [31] W. Ya, L. Ye, O the maximal eergy of trees with a give diameter, Appl. Math. Lett. 18 (2005), [32] A. Yu, M. Lu, F. Tia, New upper boud for the eergy of graphs, MATCH Commu. Math. Comput. Chem. 53 (2005), [33] L. Ye, X. Yua, O the miimal eergies of trees with a give umber of pedet vertices, MATCH Commu. Math. Comput. Chem. 57 (2007), [34] B. Zhou, Eergy of a graph, MATCH Commu. Math. Comput. Chem. 51 (2004), [35] B. Zhou, Lower bouds for the eergy of quadragle free graphs, MATCH Commu. Math. Comput. Chem. 55 (2006), [36] B. Zhou, O the largest eigevalue of the distace matrix of a tree, MATCH Commu. Math. Comput. Chem. 58 (2007), [37] B. Zhou, I. Gutma, J. A. de la Peña, J. Rada, L. Medoza, O spectral momets ad eergy of graphs, MATCH Commu. Math. Comput. Chem. 57 (2007),
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 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 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 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 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 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 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 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 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 informationEQUIENERGETIC GRAPHS
5 Kragujevac J. Math. 26 (2004) 5 13. EQUIENERGETIC GRAPHS Harishchandra S. Ramane, 1 Hanumappa B. Walikar, 2 Siddani Bhaskara Rao, 3 B. Devadas Acharya, 4 Prabhakar R. Hampiholi, 1 Sudhir R. Jog, 1 Ivan
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 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 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 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 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 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 informationEQUIENERGETIC COMPLEMENT GRAPHS
67 Kragujevac J. Sc. 7 005) 67-74. EQUIENERGETIC COMPLEMENT GRAPHS Harshchadra S. Ramae a, Iva Gutma b, Haumappa B. Walkar c ad Sabeea B. Halkar c a Departmet of Mathematcs, Gogte Isttute of Techology,
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 informationSEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
Kragujevac Journal of Mathematics Volume 39(1) (015), Pages 7 1. SEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS HARISHCHANDRA S. RAMANE 1, IVAN GUTMAN, AND MAHADEVAPPA M. GUNDLOOR 3 Abstract.
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 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 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 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 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 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 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 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 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 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 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 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 informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
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 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 informationWeakly 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 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 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 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 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 informationLAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS
Kragujevac Journal of Mathematics Volume 39() (015), Pages 193 05. LAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS HARISHCHANDRA S. RAMANE 1, GOURAMMA A. GUDODAGI 1,
More informationAdjacent 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 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 informationNew Inequalities For Convex Sequences With Applications
It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationNotes for Lecture 11
U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with
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 information(p, q)-type BETA FUNCTIONS OF SECOND KIND
Adv. Oper. Theory 6, o., 34 46 http://doi.org/.34/aot.69. ISSN: 538-5X electroic http://aot-math.org p, q-type BETA FUNCTIONS OF SECOND KIND ALI ARAL ad VIJAY GUPTA Commuicated by A. Kamisa Abstract. I
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 informationON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVII, Number 4, December 2002 ON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS OGÜN DOĞRU Dedicated to Professor D.D. Stacu o his 75
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
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 informationLarge 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 informationUniversity of Manitoba, Mathletics 2009
Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals
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 informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
More informationENERGY OF SOME CLUSTER GRAPHS
51 Kragujevac J. Sci. 23 (2001) 51-62. ENERGY OF SOME CLUSTER GRAPHS H. B. Walikar a and H. S. Ramane b a Karnatak University s Kittur Rani Chennama Post Graduate Centre, Department of Mathematics, Post
More informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationKorovkin type approximation theorems for weighted αβ-statistical convergence
Bull. Math. Sci. (205) 5:59 69 DOI 0.007/s3373-05-0065-y Korovki type approximatio theorems for weighted αβ-statistical covergece Vata Karakaya Ali Karaisa Received: 3 October 204 / Revised: 3 December
More informationrespectively. The Estrada index of the graph G is defined
Askari et al. Joural of Iequalities ad Applicatios (016) 016:10 DOI 10.1186/s13660-016-1061-9 RESEARCH Ope Access Seidel-Estrada idex Jalal Askari1, Ali Iramaesh1* ad Kikar Ch Das * Correspodece: iramaesh@modares.ac.ir
More informationHyun-Chull Kim and Tae-Sung Kim
Commu. Korea Math. Soc. 20 2005), No. 3, pp. 531 538 A CENTRAL LIMIT THEOREM FOR GENERAL WEIGHTED SUM OF LNQD RANDOM VARIABLES AND ITS APPLICATION Hyu-Chull Kim ad Tae-Sug Kim Abstract. I this paper we
More informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
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 informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
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 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 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 SOME INEQUALITIES IN NORMED LINEAR SPACES
ON SOME INEQUALITIES IN NORMED LINEAR SPACES S.S. DRAGOMIR Abstract. Upper ad lower bouds for the orm of a liear combiatio of vectors are give. Applicatios i obtaiig various iequalities for the quatities
More informationMiskolc Mathematical Notes HU e-issn Uniform approximation by means of some piecewise linear functions. Zoltán Finta
Miskolc Mathematical Notes HU e-issn 787-43 Vol. 3 (00, No, pp. 0- DOI: 0.854/MMN.00.56 Uiform approimatio by meas of some piecewise liear fuctios Zoltá Fita Mathematical Notes, Miskolc, Vol. 3., No..,
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 informationDirect Estimates for Lupaş-Durrmeyer Operators
Filomat 3:1 16, 191 199 DOI 1.98/FIL161191A Published by Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: http://www.pmf.i.ac.rs/filomat Direct Estimates for Lupaş-Durrmeyer Operators
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 information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
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 informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
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 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 informationSome Tauberian theorems for weighted means of bounded double sequences
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203
More informationFormulas 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 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 informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
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 informationq-durrmeyer operators based on Pólya distribution
Available olie at wwwtjsacom J Noliear Sci Appl 9 206 497 504 Research Article -Durrmeyer operators based o Pólya distributio Vijay Gupta a Themistocles M Rassias b Hoey Sharma c a Departmet of Mathematics
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 informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationJournal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:
Joural of Mathematical Aalysis ad Applicatios 5, 886 doi:6jmaa766, available olie at http:wwwidealibrarycom o Fuctioal Equalities ad Some Mea Values Shoshaa Abramovich Departmet of Mathematics, Uiersity
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 information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More 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 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 informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More information