ON BANHATTI AND ZAGREB INDICES

Size: px
Start display at page:

Download "ON BANHATTI AND ZAGREB INDICES"

Transcription

1 JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) , ISSN (o) /JOURNALS / JOURNAL Vol. 7(2017), DOI: /JIMVI G Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN (o), ISSN X (p) ON BANHATTI AND ZAGREB INDICES I. Gutma, V. R. Kulli, B. Chaluvaraju, ad H. S. Boregowda Abstract. Let G (V, E) be a coected graph. The Zagreb idices were itroduced as early as i They are defied as M 1 (G) d G(u) d G (v)] ad M 2 (G) d G(u)d G (v), where d G (u) deotes the degree of a vertex u. The K Bahatti idices were itroduced by Kulli i They are defied as B 1 (G) d G(u) d G (e)] ad B 2 (G) d G(u)d G (e), where meas that the vertex u ad edge e are icidet ad d G (e) deotes the degree of the edge e i G. These two types of idices are closely related. I this paper, we obtai some relatios betwee them. We also provide lower ad upper bouds for B 1 (G) ad B 2 (G) of a coected graph i terms of Zagreb idices. 1. Itroductio The graphs cosidered here are fiite, udirected, without loops ad multiple edges. Let G (V, E) be a coected graph with V (G) vertices ad E(G) m edges. The degree d G (v) of a vertex v is the umber of vertices adjacet to v. The edge coectig the vertices u ad v will be deoted by uv. Let d G (e) deote the degree of a edge e uv i G, which is defied by d G (e) d G (u) d G (v) 2. The vertices ad edges of a graph are said to be its elemets. For additioal defiitios ad otatios, the reader may refer to 11]. A molecular graph is a graph i which the vertices correspod to the atoms ad the edges to the bods of a molecule. A sigle umber that ca be computed from the molecular graph, ad used to characterize some property of the uderlyig molecule is said to be a topological idex or molecular structure descriptor. Numerous such descriptors have bee cosidered i theoretical chemistry, ad have foud some applicatios, especially i QSPR/QSAR research, see 6, 9, 17] Mathematics Subject Classificatio. 05C05; 05C07; 05C35. Key words ad phrases. Zagreb idex, hyper Zagreb idex, K Bahatti idex, K hyper Bahatti idex. 53

2 54 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA I 12], Kulli itroduced the first ad secod K Bahatti idices, itedig to take ito accout the cotributios of pairs of icidet elemets. The first K Bahatti idex B 1 (G) ad the secod K Bahatti idex B 2 (G) of a graph G are defied as B 1 (G) d G (u) d G (e)] ad B 2 (G) d G (u) d G (e) where meas that the vertex u ad edge e are icidet i G. The first ad secod K hyper Bahatti idices of a graph G are defied as HB 1 (G) d G (u) d G (e)] 2 ad HB 2 (G) d G (u) d G (e)] 2. The K hyper Bahatti idices were itroduced by Kulli i 13]. The degree based graph ivariats M 1 (G) ad M 2 (G), called Zagreb idices, were itroduced log time ago 10] ad have bee extesively studied. For the their history, applicatios, ad mathematical properties, see 2, 6, 7, 8, 15] ad the refereces cited therei. The first ad secod Zagreb idices take ito accout the cotributios of pairs of adjacet vertices. The first ad secod Zagreb idices of a graph G are defied as M 1 (G) d G (v) 2 or M 1 (G) dg (u) d G (v) ] ad v V (G) M 2 (G) d G (u) d G (v). I 14], Miličević, et al., reformulated the first Zagreb idex i terms of edgedegrees istead of vertex-degrees ad defied the respective topological idex as EM 1 (G) d G (e) 2. e E(G) Followed by the first Zagreb idex of a graph G, Furtula ad oe of the preset authors 5] itroduced the so-called forgotte topological idex F, defied as F (G) d G (u) 3 dg (u) 2 d G (v) 2]. v V (G) uv V (G) I 16], Shirdel et al., itroduced the first hyper Zagreb idex of G ad defied it as HM 1 (G) d G (u) d G (v)] Compariso of Bahatti ad Zagreb type idices Theorem 2.1. For ay graph G, the first Bahatti idex is related to the first Zagreb idex as B 1 (G) 3M 1 (G) 4m.

3 BANHATTI AND ZAGREB INDICES 55 Proof. Let G be a graph with 3 vertices ad m edges. The B 1 (G) d G (u) d G (e)] d G (u) d G (uv)] d G (u) d G (u) d G (v) 2] d G (v) d G (u) d G (v) 2] d G (v) d G (uv)] 3d G (u) 3d G (v) 4] 3M 1 (G) 4m. Theorem 2.2. For ay graph G, the secod Bahatti idex is related to the first Zagreb ad hyper Zagreb idices as B 2 (G) HM 1 (G) 2M 1 (G). Proof. Let G be a graph with 3 vertices ad m edges. The B 2 (G) d G (u) d G (e) d G (u) d G (uv) d G (u) d G (u) d G (v) 2] d G (v) d G (u) d G (v) 2] d G (v) d G (uv) d G (u) d G (v)] 2 2d G (u) d G (v)] HM 1 (G) 2M 1 (G). Theorem 2.3. Let G be a graph with 3 vertices ad m edges. EM 1 (G) HM 1 (G) 4M 1 (G) 4m. Proof. Let G be a graph with 3 vertices ad m edges. The EM 1 (G) d G (e) 2 d G (u) d G (v) 2] 2 e E(G) ( ) d G (u) d G (v)] 2 4d G (u) d G (v)] 4 HM 1 (G) 4M 1 (G) 4m. The

4 56 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA Theorem 2.4. Let G be a graph with 3 vertices ad m edges. B 1 (G) HM 1 (G) EM 1 (G) M 1 (G). Proof. EM 1 (G) HM 1 (G) 4M 1 (G) 4m HM 1 (G) M 1 (G) 3M 1 (G) 4m ] HM 1 (G) M 1 (G) B 1 (G). Theorem 2.5. Let G be a graph with 3 vertices ad m edges. B 2 (G) EM 1 (G) 2M 1 (G) 4m. Proof. EM 1 (G) HM 1 (G) 4M 1 (G) 4m HM 1 (G) 2M 1 (G) 2M 1 (G) 4m B 2 (G) 2M 1 (G) 4m. The The Corollary 2.1. Let G be a graph with 3 vertices ad m edges. The B 1 (G) B 2 (G) HM 1 (G) M 1 (G) 4m. Theorem 2.6. Let G be a graph with 3 vertices ad m edges. HB 1 (G) 2HM 1 (G) 4M 1 (G) 24m. Proof. HB 1 (G) d G (u) d G (e)] 2 d G (u) d G (uv)] 2 d G (u) d G (u) d G (v) 2] 2 d G (v) d G (u) d G (v) 2] 2 d G (v) d G (uv)] 2 2(d G (u) d G (v)) 2 4(d G (u) d G (v)) 24]. The Theorem 2.6 follows ow from the defiitios of the hyper Zagreb ad first Zagreb idices, ad the fact that E(G) has m elemets. Corollary 2.2. Let G be a graph with 3 vertices ad m edges. The B 2 (G) 1 2 HB 1(G) 12m. Proof. HB 1 (G) 2HM 1 (G) 2M 1 (G)] 24m 2B 2 (G) 24m.

5 BANHATTI AND ZAGREB INDICES 57 Corollary 2.3. Let G be a graph with 3 vertices ad m edges. The B 1 (G) 1 2 HB 1(G) EM 1 (G) M 1 (G) 12m. Proof. HB 1 (G) 2HM 1 (G) M 1 (G)] 2M 1 (G) 24m 2B 1 (G) EM 1 (G)] 2M 1 (G) 24m 2B 1 (G) 2EM 1 (G) 2M 1 (G) 24m. Theorem 2.7. Let G be a graph with 3 vertices ad m edges. HB 1 (G) 5F (G) 8M 2 (G) 12M 1 (G) 8m. Proof. HB 1 (G) d G (u) d G (e)] 2 d G (u) d G (uv)] 2 d G (u) d G (u) d G (v) 2] 2 d G (v) d G (u) d G (v) 2] 2 d G (v) d G (uv)] 2 5 d G (u) 2 d G (v) 2] 8 d G (u) d G (v) ] 12 d G (u) d G (v)] 8 5F (G) 8M 2 (G) 12M 1 (G) 8m. The I order to prove our ext result, we use the earlier established: Theorem ] Let G be a graph with 3 vertices ad m edges. The EM 1 (G) F (G) 2M 2 (G) 4M 1 (G) 4m. Corollary 2.4. Let G be a graph with 3 vertices ad m edges. The B 1 (G) F (G) 2M 2 (G) M 1 (G) EM 1 (G). Proof. From Theorem 2.8, we have EM 1 (G) F (G) 2M 2 (G) M 1 (G) (3M 1 (G) 4m) F (G) 2M 2 (G) M 1 (G) B 1 (G).

6 58 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA Corollary 2.5. Let G be a graph with 3 vertices ad m edges. The B 2 (G) F (G) 2M 2 (G) 2M 1 (G). Proof. From Theorem 2.5, we have B 2 (G) EM 1 (G) 2M 1 (G) 4m F (G) 2M 2 (G) 4M 1 (G) 4m 2M 1 (G) 4m F (G) 2M 2 (G) 2M 1 (G). 3. Bouds o Bahatti ad Zagreb type idices Theorem 3.1. For ay graph G, M 1 (G) B 1 (G). Equality is attaied if ad oly if G is totally discoected or G mk 2. Proof. Let G be a simple graph with vertices ad m edges. The by Theorem 2.1, we have B 1 (G) 3M 1 (G) 4m. Clearly M 1 (G) B 1 (G) follows. Now we prove the secod part. The graph G satisfied the give coditio B 1 (G) M 1 (G) 3M 1 (G) 4m M 1 (G) M 1 (G) 2m. Sice d G (u) 2 2m d G (u), ad (d G (u) 2 d G (u)) 0, because d G (u) 2 d G (u) 0. Thus the result follows d G (u) 2 d G (u) d G (u) 0 or d G (u) 1. Here, we use the followig existig results of the Zagreb ad K Bahatti idices of regular graph. Theorem ] Let G be a r-regular graph. The M 1 (G) r 2 ad M 2 (G) 1 2 r3. Theorem ] Let G be a r-regular graph. The B 1 (G) r(3r 2) ad B 2 (G) 2r 2 (r 1). Theorem 3.4. For ay coected graph G, B 2 (G) 4M 2 (G) 2M 1 (G). Equality is attaied if ad oly if G is a regular graph.

7 BANHATTI AND ZAGREB INDICES 59 Sice ad Proof. B 2 (G) d G (u) d G (e) d G (u) d G (u) d G (v) 2 ] d G (v) (d G (u) d G (v) 2 ] dg (u) 2 d G (v) 2 2d G (u) d G (v) ] 2M 1 (G) 4d G (u) d G (v) 2M 1 (G). d G (u) 2 d G (v) 2 2d G (u) d G (v) d G (u) 2 d G (v) 2 2d G (u) d G (v), the result follows. The equality case attais directly from Theorems 2.1, 2.2, 3.2, ad 3.3. Now, we use the followig existig results to prove our ext result. Theorem ] Let G be a simple graph with 3 vertices ad m edges. The M 1 (G) 4m2 ad M 2 (G) 4m3 2. Theorem 3.6. For ay coected graph G with 3 vertices ad m edges, B 2 (G) 8m2 (2m ) 2. Further, equality is attaied if ad oly if G is a regular graph. Proof. From Theorems , the desired result follows. Theorem 3.7. For ay coected graph G with 3 vertices ad m edges, 4m(3m ) B 1 (G) 3m 2 m. The lower boud becomes equality if ad oly if G is regular. Equality i the upper boud is attaied if ad oly if G K 1, 1 or G K 3. Proof. From Theorems 2.1 ad 3.5, bearig i mid that of M 1 (G) m(m 1), the lower ad upper bouds o B 1 (G) follow. The secod part is obvious. We ow obtai lower ad upper bouds o B 1 (G) i terms of the miimum degree δ(g) ad the maximum degree (G) of G.

8 60 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA Theorem 3.8. For ay graph G with 3 vertices ad m edges, 2m 3δ(G) 2 ] B 1 (G) 2m 3 (G) 2 ]. Further, equality i both lower ad upper bouds is attaied if ad oly if G is regular. Proof. Let G be a graph with 3 vertices ad m edges. The B 1 (G) d G (u) d G (e)] d G (u) (d G (u) d G (v) 2)] d G (v) (d G (u) d G (v) 2)] 3(d G (u) d G (v)) 4m. But 2δ(G) d G (u) d G (v) 2 (G). Bearig this i mid, 6δ(G) 3d G (u) d G (v)] 6 (G) 6δ(G) 4 3d G (u) d G (v)] 4 6 (G) 4 2m 3δ(G) 2 ] B 1 (G) 2m 3 (G) 2 ]. Further, equality i both lower ad upper bouds holds if ad oly if d G (u) d G (v) 2δ(G) 2 (G), for each uv E(G), which implies that G is a regular graph. The followig two existig results of hyper Zagreb idex to prove our ext two results i terms of δ(g) ad (G) of G. Theorem ] For ay simple graph G with 3 vertices ad m edges, HM 1 (G) δ(g) (G)]2 4mδ(G) (G) M 1(G) 2. Theorem ] For ay graph G with 3 vertices ad m edges, δ(g)m 1 (G) 2M 2 (G) HM 1 (G) (G)M 1 (G) 2M 2 (G), with equality if ad oly if G is a regular graph. Theorem For ay coected graph G with 3 vertices ad m edges, B 2 (G) Proof. From Theorem 3.9, we have δ(g) (G)]2 4mδ(G) (G) M 1(G) 2 2M 1 (G). HM 1 (G) 2M 1 (G) δ(g) (G)]2 4mδ(G) (G) M 1(G) 2 2M 1 (G)

9 BANHATTI AND ZAGREB INDICES 61 whereas from Theorem 2.2, B 2 (G) δ(g) (G)]2 4mδ(G) (G) M 1(G) 2 2M 1 (G). Theorem For ay coected graph G with 3 vertices, δ(g) 2 ] M1 (G) 2M 2 (G) B 2 (G) (G) 2 ] M1 (G) 2M 2 (G). Further, equality i both lower ad upper bouds hold if ad oly if G is regular. Proof. From Theorem 3.10, we have δ(g)m 1 (G) 2M 2 (G) 2M 1 (G) HM 1 (G) 2M 1 (G) (G)M 1 (G) 2M 2 (G) 2M 1 (G). The from Theorem 2.2, we get the desired result. Further, equality i both lower ad upper bouds will hold if ad oly if d G (u) d G (v) 2δ(G) 2 (G), for each uv E(G), which implies that G is a regular graph. Now, we use the followig existig results to prove our ext result of B 1 (T ). Theorem ] For ay tree T with 3 vertices ad m edges, 4 6 M 1 (T ) ( 1). Theorem For ay tree T with 3 vertices ad m edges, 8 14 B 1 (T ) ( 1)(3 4). Further, equality i the lower boud is attaied if ad oly if T P ad i the upper boud if ad oly if T K 1, 1. Proof. From Theorems 2.1 ad 3.13, we have B1 (T ) 4m ] ( 1) m B 1 (T ) 3( 1) 4m. Sice for ay tree T, m 1, the result follows. Further, the equality i the lower boud is attaied if ad oly if T P because B 1 (P ) Equality i the upper boud is attaied if ad oly if T K 1, 1 because B 1 (K 1, 1 ) ( 1)(3 4). I order to prove our ext result (upper boud) of B 1 (G) via M 1 (G), we apply of the Bieracki Pidek Ryll Nardzewski iequality 1].

10 62 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA Theorem ] Let a ad b be -tuples such that x a i X ad y b i Y for i 1, 2,...,. The 1 a i b i 1 a i b i 1 (X x)(y y), 4 i1 i1 with beig the greatest iteger fuctio. Equality occurs whe is eve. i1 Theorem For ay coected graph G with 3 vertices ad m edges, B 1 (G) 3 4 (G) δ(g)]2 4m (3m ). Proof. Let a i b i d G (u i ) for i 1, 2,..., with x δ(g) y ad X (G) Y. The ( 1 d G (u i ) 2 1 ) 2 2 d G (u i ) 1 (G) δ(g)]2 4 i1 i1 1 M 1(G) 1 2 (2m)2 1 (G) δ(g)]2 4 Sice we have M 1 (G) 4m2 M 1 (G) 4m2 1 B1 (G) 4m ] 4m2 3 B 1 (G) 4m 12m2 Hece the upper boud follows. 1 M 1(G) 4m (G) δ(g)]2. 1 M 1(G) 4m2 2, (G) δ(g)]2 4 (G) δ(g)] (G) δ(g)]2. I order to prove our ext result (lower boud) of B 1 (G) i terms of the miimum degree δ(g), the maximum degree (G) ad the forgotte topological idex F (G), we use of the well kow Cassel s iequality 18]. Theorem ] Let (a 1, a 2,..., a ) ad (b 1, b 2,..., b ) be positive real umbers, satisfyig the coditio 0 < l a k b k L < for each k {1, 2,..., }, where l ad L are some costats. Let (w 1, w 2,..., w ) be positive weights. The ( ) ( ) ( ) 2 w k a 2 i w k b 2 (L l)2 i w k a i b i. 4Ll i1 i1 i1

11 BANHATTI AND ZAGREB INDICES 63 Theorem For ay coected graph G with 3 vertices ad m edges, B 1 (G) 24mδ(G) (G) F (G) 4m. (δ(g) (G)) 2 Proof. Let a i d G (u i ) 3/2 ad b i d G (u i ) 1/2 with l δ(g), L (G) ad w i 1 for all 1 i. By Theorem 3.17 (Cassel s iequality), d G (u i ) 3 i1 i1 d G (u i ) F (G) 2m F (G) (δ(g) (G))2 4δ(G) (G) d G (u i ) 2 (δ(g) (G))2 M 1 (G) 4δ(G) (G) ( ) (δ(g) (G)) 2 1 B1 (G) 4m ]. 8mδ(G) (G) 3 Thus the result follows. Now, we obtai lower ad upper bouds o EM 1 (G), B 1 (G), ad B 2 (G) i terms of δ(g), (G), ad M 1 (G), usig Abel s iequality as follows. Theorem ] Let {a 1, a 2,..., a } ad {b 1, b 2,..., b } with b 1 b 2 b 0 be two seqces of real umbers ad S k a 1 a 2 a k for k 1, 2,...,. If ω mi 1 k S k ad Ω max 1 k S k, the ω b 1 a 1 b 1 a 2 b 2 a b Ω b 1. I order to prove our ext result we make use of the followig defiitio: The lie graph L(G) of the graph G is the graph whose vertices correspod to the edges of G ad two vertices i L(G) are adjacet if ad oly if the correspodig edges i G are adjacet (that is, are icidet with a commo vertex). Theorem For ay coected graph G with 3 vertices ad m edges, (3.1) (3.2) (3.3) 4(δ(G) 1) 2 EM 1 (G) 2 M 1 (G) 2m ] ( (G) 1) HM 1 (G) M 1 (G)(2 (G) 1) 4m( (G) 1) B 1 (G) HM 1 (G) M 1 (G) 4(δ(G) 1) 2 4(δ(G) 1) 2 2M 1 (G) 4m B 2 (G) 2M1 (G) 4m ] (G). Proof. Iequality (3.1): Let a i d G (e i ) with e i u i v j for i j ad b 1 b 2 b 0. Clearly, b 1 max d G (e i ) ad 2δ(G) 2 b 1 2 (G) 2, where S k a 1 a 2 a k for k 1, 2,...,.

12 64 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA Therefore ω mi 1 k S k mi 1 i d G (e i ) ω 2(δ(G) 1) ad Ω max 1 k S k max 1 i d G (e i ) S 1 d G (e i ) 2 E(L(G)) 2 2 i1 ] M 1(G) m M 1 (G) 2m. By Theorem 3.19 (Abel s iequality), we get ] d G (u i ) 2 m i1 ω b 1 a 1 b 1 a 2 b 2 a b Ω b 1 (2δ(G) 2)b 1 a 1 b 1 a 2 b 2 a b (2 (G) 2)b 1 4(δ(G) 1) 2 d G (e i ) 2 M 1 (G) 2m](2 (G) 2) i1 4(δ(G) 1) 2 EM 1 (G) 2 M 1 (G) 2m] ( (G) 1). Iequality (3.2): From (3.1) ad Theorem 2.4, we get HM 1 (G) M 1 (G)(2 (G) 1) 4m( (G) 1) B 1 (G) HM 1 (G) M 1 (G) 4(δ(G) 1) 2. Iequality (3.3): From (3.1) ad Theorem 2.5, we get 4(δ(G) 1) 2 2M 1 (G) 4m B 2 (G) (2M 1 (G) 4m) (G). Fially, we obtai the lower ad upper bouds o B 1 (G) ad B 2 (G) i terms of the umber of pedet vertices ad miimal o-pedet vertices of G. Theorem For ay (, m)-graph G with η pedet vertices ad miimal o-pedet vertex degree δ 1 (G), (3.4) (3.5) 6δ 1 (G)(m η) 3η(1 δ 1 (G)) 4m B 1 (G) 6 (G)(m η) 3η(1 (G)) 4m 4δ 1 (G)(δ 1 (G) 1)(m η) (δ 1 (G) 2 1)η B 2 (G) 4 (G)( (G) 1)(m η) ( (G) 2 1)η.

13 BANHATTI AND ZAGREB INDICES 65 Proof. Iequality (3.4): B 1 (G) d G (u) d G (e)] d G (u) (d G (u) d G (v) 2)] Thus the upper boud follows. Similarly, B 1 (G) ;d G (u),d G (v) 1 d G (v) (d G (u) d G (v) 2)] 3d G (u) d G (v)] 4 ;d G (u),d G (v) 1 ;d G (u)1 3d G (u) d G (v)] 31 d G (v)] 6 (G)(m η) 3η(1 (G)) 4m. 6δ 1 (G) ;d G (u)1 6δ 1 (G)(m η) 3η(1 δ 1 (G)) 4m. Hece the lower boud follows. Iequality (3.5): B 2 (G) d G (u) d G (e) d G (u) d G (u) d G (v) 2 ] ;d G (u),d G (v) 1 ;d G (u),d G (v) 1 ;d G (u)1 d G (u) d G (u) d G (v) 2 ] d G (v) d G (u) d G (v) 2 ] 1d G (v) 1] ;d G (u),d G (v) 1 ;d G (u)1 ;d G (u)1 4 3η(1 δ 1 (G)) d G (v)d G (v) 1] (G)(2 (G) 2) (G)(2 (G) 2) ] (G) 1 ] ;d G (u)1 (G) 1 ]. 4

14 66 GUTMAN, KULLI, CHALUVARAJU, AND BOREGOWDA Thus the upper boud follows. Similarly, B 2 (G) 2δ 1 (G) 2δ 1 (G) 2 ] ;d G (u),d G (v) 1 δ1 (G) 1 ] δ 1 (G) δ 1 (G) 1 ] ;d G (u)1 ;d G (u)1 6δ 1 (G)(m η) 3η(1 δ 1 (G)) 4m. Hece the lower boud follows. Remark 3.1. I the iequalities (3.4) ad (3.5), equality is attaied if ad oly if d G (u) d G (v) (G) δ 1 (G) for each uv E(G) with d G (u), d G (v) 1 ad d G (v) (G) δ 1 (G) for each uv E(G) with d G (u) 1. Refereces 1] M. Bieracki, H. Pidek ad C. Ryll Nardzewski. Sur ue iégalité etre des itégrales défiies, A. Uiv. Mariae Curie Sklodowska, A 4 (1950), ] B. Borovićai, K. C. Das, B. Furtula ad I. Gutma. Zagreb idices: Bouds ad extremal graphs, i: I. Gutma, B. Furtula, K. C. Das, E. Milovaović ad I. Milovaović (eds.), Bouds i Chemical Graph Theory Basics (pp ), Uiv. Kragujevac, Kragujevac, ] S. S. Dragomir, C. E. M. Pearce ad J. Sude. Abel type iequalities for complex umbers ad Gauss Polya type itegral iequalities, Math. Commu., 3(1998), ] F. Falahati Nezhad ad M. Azari. Bouds o the hyper Zagreb idex, J. Appl. Math. Iform., 34(2016), ] B. Furtula ad I. Gutma. A forgotte topological idex, J. Math. Chem., 53 (2015), ] I. Gutma. Degree based topological idices, Croat. Chem. Acta, 86(2013), ] I. Gutma ad K. C. Das. The first Zagreb idices 30 years after, MATCH Commu. Math. Comput. Chem., 50(2004), ] I. Gutma, B. Furtula, Ž. Kovijaić Vukićević ad G. Popivoda. Zagreb idices ad coidices, MATCH Commu. Math. Comput. Chem., 74(2015), ] I. Gutma ad O. E. Polasky. Mathematical Cocepts i Orgaic Chemistry, Spriger, Berli, ] I. Gutma ad N. Triajstić. Graph Theory ad molecular orbitals. Total π-electro eergy of alterat hydrocarbos, Chem. Phys. Lett., 17(1972), ] V. R. Kulli. College Graph Theory, Vishwa It. Publ., Gulbarga, ] V. R. Kulli. O K Bahatti idices of graphs, J. Comput. Math. Sci., 7(2016), ] V. R. Kulli. O K hyper Bahatti idices ad coidices of graphs, It. Res. J. Pure Algebra, 6(2016), ] A. Miličević, S. Nikolić ad N. Triajstić. O reformulated Zagreb idices, Mol. Divers., 8(2004), ] S. Nikolić, G. Kovačević, A. Miličević ad N. Triajstić. The Zagreb idices 30 years after, Croat Chem Acta, 76(2003), ] G. H. Shirdel, H. Rezapour ad A. M. Sayadi. The hyper Zagreb idex of graph operatios, Ira. J. Math. Chem., 4(2)(2013), ] R. Todeschii ad V. Cosoi. Molecular Descriptors for Chemoiformatics, Wiley VCH, Weiheim, 2009.

15 BANHATTI AND ZAGREB INDICES 67 18] G. S. Watso, G. Alpargu ad G. P. H. Stya. Some commets o six iequalities associated with the iefficiecy of ordiary least squares with oe regressor, Liear Algebra Appl., 264(1997), ] B. Zhou ad N. Triajstić. Some properties of the reformulated Zagreb idices, J. Math. Chem., 48 (2010), Received by editors ; Available olie I. Gutma: Faculty of Sciece, Uiversity of Kragujevac, Kragujevac, Serbia address: gutma@kg.ac.rs V. R. Kulli: Departmet of Mathematics, Gulbarga Uiversity, Gulbarga , Idia address: vrkulli@gmail.com B. Chaluvaraju: Departmet of Mathematics Bagalore Uiversity, Jaa Bharathi Campus, Bagalore , Idia address: bchaluvaraju@gmail.com H. S. Boregowda: Departmet of Studies ad Research i Mathematics, Tumkur Uiversity, Uiversity Costitt College Campus, Tumkur , Idia address: bgsamarasa@gmail.com

Some inequalities for the Kirchhoff index of graphs

Some inequalities for the Kirchhoff index of graphs Malaya Joural of Matematik Vol 6 No 349-353 08 https://doiorg/06637/mjm060/0008 Some iequalities for the Kirchhoff idex of graphs Igor Milovaovic * Emia Milovaovic Marja Matejic ad Edi Glogic Abstract

More information

The Multiplicative Zagreb Indices of Products of Graphs

The Multiplicative Zagreb Indices of Products of Graphs Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 8, Number (06), pp. 6-69 Iteratioal Research Publicatio House http://www.irphouse.com The Multiplicative Zagreb Idices of Products of Graphs

More information

MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES

MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT

More information

Miskolc Mathematical Notes HU e-issn Bounds for Laplacian-type graph energies. Ivan Gutman, Emina Milovanovic, and Igor Milovanovic

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

Symmetric Division Deg Energy of a Graph

Symmetric Division Deg Energy of a Graph Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,

More information

Laplacian energy of a graph

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

Randić index, diameter and the average distance

Randić index, diameter and the average distance Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c

More information

BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH

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 information

New Bounds for the Resolvent Energy of Graphs

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

Available online through ISSN

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

More information

R Index of Some Graphs

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

LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH

LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,

More information

Laplacian Minimum covering Randić Energy of a Graph

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

Resolvent Estrada Index of Cycles and Paths

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

CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS

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

More information

Bi-Magic labeling of Interval valued Fuzzy Graph

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

The McClelland approximation and the distribution of -electron molecular orbital energy levels

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

SOME TRIBONACCI IDENTITIES

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

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

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

More information

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

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

More information

Laplacian Sum-Eccentricity Energy of a Graph. 1. Introduction

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

SPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1

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

Bounds of Balanced Laplacian Energy of a Complete Bipartite Graph

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

Some Tauberian theorems for weighted means of bounded double sequences

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

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Estrada Index of Benzenoid Hydrocarbons

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

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Energy of a Hypercube and its Complement

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

INFINITE SEQUENCES AND SERIES

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

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

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

Characterizations Of (p, α)-convex Sequences

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

On Energy and Laplacian Energy of Graphs

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

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

More information

γ-max Labelings of Graphs

γ-max Labelings of Graphs γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795

More information

Appendix to Quicksort Asymptotics

Appendix to Quicksort Asymptotics Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala

More information

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

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

Statistically Convergent Double Sequence Spaces in 2-Normed Spaces Defined by Orlicz Function

Statistically Convergent Double Sequence Spaces in 2-Normed Spaces Defined by Orlicz Function Applied Mathematics, 0,, 398-40 doi:0.436/am.0.4048 Published Olie April 0 (http://www.scirp.org/oural/am) Statistically Coverget Double Sequece Spaces i -Normed Spaces Defied by Orlic Fuctio Abstract

More information

Tauberian theorems for the product of Borel and Hölder summability methods

Tauberian theorems for the product of Borel and Hölder summability methods A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. (N.S.) Tomul LXIII, 2017, f. 1 Tauberia theorems for the product of Borel ad Hölder summability methods İbrahim Çaak Received: Received: 17.X.2012 / Revised: 5.XI.2012

More information

Binary codes from graphs on triples and permutation decoding

Binary codes from graphs on triples and permutation decoding Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics

More information

A GRÜSS-TYPE INEQUALITY AND ITS APPLICATIONS

A GRÜSS-TYPE INEQUALITY AND ITS APPLICATIONS A GRÜSS-TYPE INEQUALITY AND ITS APPLICATIONS SAICHI IZUMINO, JOSIP E. PEČARIĆ, AND BOŽIDARTEPEŠ Received 7 August 2003 We give a Grüss-type iequality which is a refiemet of a result due to Dragomir ad

More information

On size multipartite Ramsey numbers for stars versus paths and cycles

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

More information

PI Polynomial of V-Phenylenic Nanotubes and Nanotori

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

More information

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

Korovkin type approximation theorems for weighted αβ-statistical convergence

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

A 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 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

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Local Approximation Properties for certain King type Operators

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

Disjoint unions of complete graphs characterized by their Laplacian spectrum

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

More information

PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS

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

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2 Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,

More information

MAT1026 Calculus II Basic Convergence Tests for Series

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

Generalization of Samuelson s inequality and location of eigenvalues

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

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

More information

Zagreb indices of block-edge transformation graphs and their complements

Zagreb indices of block-edge transformation graphs and their complements Indonesian Journal of Combinatorics 1 () (017), 64 77 Zagreb indices of block-edge transformation graphs and their complements Bommanahal Basavanagoud a, Shreekant Patil a a Department of Mathematics,

More information

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Alliance Partition Number in Graphs

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

More information

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

Some Trigonometric Identities Involving Fibonacci and Lucas Numbers

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

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

New Inequalities For Convex Sequences With Applications

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

On n-collinear elements and Riesz theorem

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

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

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

Weakly Connected Closed Geodetic Numbers of Graphs

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

More information

The Wiener Index for Weighted Trees

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

Number of Spanning Trees of Circulant Graphs C 6n and their Applications

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

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

More information

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through  ISSN Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet

More information

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

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

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

(p, q)-type BETA FUNCTIONS OF SECOND KIND

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

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

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

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

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

More information

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

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

More information

CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY

CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY Kragujevac Joural of Mathematics Volume 41(1) (2017), Pages 71 80. CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY S. M. BAHRI 1 Abstract. I this paper we itroduce a multiplicatio

More information

A Characterization of Compact Operators by Orthogonality

A Characterization of Compact Operators by Orthogonality Australia Joural of Basic ad Applied Scieces, 5(6): 253-257, 211 ISSN 1991-8178 A Characterizatio of Compact Operators by Orthogoality Abdorreza Paahi, Mohamad Reza Farmai ad Azam Noorafa Zaai Departmet

More information

ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION

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

Adjacent vertex distinguishing total coloring of tensor product of graphs

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

More information

INEQUALITIES BJORN POONEN

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

A solid Foundation for q-appell Polynomials

A solid Foundation for q-appell Polynomials Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet

More information

Improving the Localization of Eigenvalues for Complex Matrices

Improving the Localization of Eigenvalues for Complex Matrices Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta

More information

Bounds for the Positive nth-root of Positive Integers

Bounds for the Positive nth-root of Positive Integers Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

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

Computation of Error Bounds for P-matrix Linear Complementarity Problems

Computation of Error Bounds for P-matrix Linear Complementarity Problems Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract

More information

Linear chord diagrams with long chords

Linear chord diagrams with long chords Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;

More information

Journal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:

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

Commutativity in Permutation Groups

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

Maximal sets of integers not containing k + 1 pairwise coprimes and having divisors from a specified set of primes

Maximal sets of integers not containing k + 1 pairwise coprimes and having divisors from a specified set of primes EuroComb 2005 DMTCS proc. AE, 2005, 335 340 Maximal sets of itegers ot cotaiig k + 1 pairwise coprimes ad havig divisors from a specified set of primes Vladimir Bliovsky 1 Bielefeld Uiversity, Math. Dept.,

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

More information

q-durrmeyer operators based on Pólya distribution

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

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

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

An elementary proof that almost all real numbers are normal

An elementary proof that almost all real numbers are normal Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,

More information

Poincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains

Poincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais

More information

ON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv: v1 [math.co] 2 Jan 2019

ON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv: v1 [math.co] 2 Jan 2019 ON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv:1901.00355v1 [math.co] Ja 019 TAYO CHARLES ADEFOKUN 1 AND DEBORAH OLAYIDE AJAYI Abstract. A Stacked-book graph G m, results from the Cartesia product of a stargraphs

More information

Self-normalized deviation inequalities with application to t-statistic

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