Wiener Odd and Even Indices on BC-Trees
|
|
- Alberta Harrell
- 5 years ago
- Views:
Transcription
1 Wener Odd and Even Indces on BC-Trees Yu Yang, Lang Zhou, Hongbo Lu,3, Ajth Abraham 3, School of Informaton, Dalan Martme Unversty, Dalan 60, Chna School of Computer, Dalan Natonaltes Unversty, Dalan 6600, Chna 3 Machne Intellgence Research Labs (MIR Labs), WA, USA 3 ITInnovatons, VSB-Techncal Unversty of Ostrava, Czech republc yangyugdzs@gmal.com, lhb@dlmu.edu.cn, ajth.abraham@eee.org Abstract Correspondng to the concepts of Wener ndex and dstance of the vertex, n ths paper, we present the concepts of Wener odd (even) ndex of G as sum of the dstances between all pars of vertces of G satsfyng the dstances are all odd (even) and denote them W odd (G) and W odd (G) respectvely. Based on the concepts of the two ndces, we prove theoretcally that Wener odd ndex s not more than ts even ndex for general BC-Trees. Closed formulae of the two ndces are also provded for path BC-tree, star, k-extendng star tree and caterpllar BC-tree. Meanwhle, the extreme values of W odd (T ) of n vertces BC-trees are characterzed as well. Keywords-Wener odd (even) ndex; odd (even) dstance of the vertex; BC-tree; k-extendng star; caterpllar BC-tree; I. INTRODUCTION All graphs G = (V (G), E(G)) n ths paper wll be a fnte, undrected and connected, V (G) and E(G) denote the vertex set and the edge set of G, respectvely. Let d G (u, v) (or smply d(u, v) when no confuson arses) denote the dstance between the vertces u and v n G. For a vertex v of G, defne the dstance of the vertex as the sum of dstances from v to all other vertces. g G (v) = d G (v, u), u V (G) defne the odd(even) dstance of the vertex v as the sum of dstances from v to all other vertces of G satsfyng the dstances are all odd(even)..e. g odd,g (v) = d G (v, u), and g even,g (v) = Let W (G) = u V (G) d G (v,u) (mod ) u V (G) d G (v,u) 0(mod ) v V (G) d G (v, u). g G (v) denote the Wener ndex of G, whch s the sum of dstances for all unordered pars of vertces. Let W odd (G) = g odd,g (v)(w even (G) = v V (G) g even,g (v)) denote the Wener odd(even) ndex of v V (G) G, whch s the sum of dstances between all unordered pars of vertces satsfyng the dstances are all odd(even). Obvously, we have g G (v) = g odd,g (v) g even,g (v), W (G) = W odd (G) W even (G) A tree T = (V, E) s a connected, acyclc graph. A vertex of degree one wll be called a pendent vertex or leaf of T. A tree on n vertces has at least and at most n pendent vertces. The (unque) n-vertex trees wth and n pendent vertces are called the path and star, respectvely, and are denoted by P n and K,n, respectvely. A tree s called a BC-tree (the block-cutpont-tree or the bcolorable tree) f the dstance between any two leaves s even see Harary and Plummer [], []. BC-tree have many specal propertes and applcatons n graph theory, chemstry, computer and bran scence, see [3], [], [5], [6], [7]. Defne k-extendng star tree the tree constructed by addng n paths wth length k to each of the n pendant vertces of the star K,n denoted by K k,n, the center vertex s denoted as c, for any vertex u V (K k,n ), Let the dstance d K k,n (u, c) between u and c the heght of u. By ths defnton, K k,n s the star K,n when k =. A caterpllar tree s a tree, whch has a path, such that every vertex not on the path s adjacent to some vertex on the path. A caterpllar BC-tree s both a caterpllar tree and a BC-tree. P n s also a BC-tree, when n s odd. For standard notatons n graph theory, [8], [9] may be consulted. The rest of the paper s organzed as follows. Secton II descrbes related works on Wener ndex and BC-trees. In Secton III, we study the relatonshp between Wener odd ndex W odd (G) and Wener even ndex W odd (G) of general BC-tree, path BC-tree, star, k-extendng star tree, caterpllar BC-tree, and we also gve out the maxmum and mnmum value of W odd (T ) and the extremal trees attanng these values as well. Fnally the conclusons and some open problems are presented n Secton IV. II. RELATED WORKS The Wener ndex was frst developed by Wener [0] n 97. And the graphcal nvarant W (G) has been studed n [], [], [3], [] under dfferent names such as dstance, transmsson, total status and sum of all dstances. Ths
2 concept has been one of the most wdely used descrptors n quanttatve structure actvty relatonshps, as the Wener ndex has been shown to have a strong correlaton wth the chemcal propertes of a chemcal compound [5]. The Wener ndex and the average dstance rank among those graph-theoretcal parameters that are of most nterest n other felds. Dobrynn [] provded a very comprehensve survey about Wener ndex. Chemcal structures of organc compounds are characterzed numercally by a varety of structural descrptors, one of the earlest and most wdely used beng the Wener ndex W, derved from the nteratomc dstances n a molecular graph. Extensve use of such structural descrptors or topologcal ndces has been made n drug desgn, screenng of chemcal databases, and smlarty and dversty assessment. A new set of topologcal ndces s ntroduced representng a parttonng of the Wener ndex based on counts of even and odd molecular graph dstances by Ivancuc [6]. These new ndces are further generalzed by weghtng exponents whch can be optmzed durng the quanttatve structure-actvty/- property relatonshp (QSAR/QSPR) modelng process. In [6], Ivancuc also tested these novel topologcal ndces n QSPR models for the bolng temperature, molar heat capacty, standard Gbbs energy of formaton, vaporzaton enthalpy, refractve ndex, and densty of alkanes, and Ivancuc [6] conluded that n many cases, the even/odd dstance ndces proposed here gve notably mproved correlatons. Namely, lke the Wener ndex, the Wener odd and even ndex of graph may also be meanngful topologcal ndex, whch can be used n mathematcs, chemstry, bonformatcs and bran scence. Hence, the study of Wener odd and even ndex of graph s of great sgnfcance. III. WIENER ODD (EVEN) INDEX ON BC-TREES A. Wener odd (even) ndex on general BC-trees Snce the concepton of the block-cutpont-tree (.e. BCtree) was proposed, t has been drawng researchers attenton and concern worldwde, not only n the feld of mathematcs and computer scence, but also n chemstry and bran scence. See Barefoot [5], Mkrtchyan [7], Msołek and Chen [8], Paton [9], Gagarn and Labelle [0], Nakayama and Fujwara [], Yang and Wang [] It s well known that the Wener ndex among trees on n vertces s mnmzed by the star K,n and s maxmzed by the n-vertex path P n, see Entrnger et al. [3], or Lovász []. Snce BC-tree s a tree wth specal nature, next, we wll examne the the Wener odd (even) ndex on BC-tree. Lemma : [3] The Wener ndex of n-vertex path P n s (n ), more than any other tree on n vertces. The Wener ndex of star K,n s (n 3 n)/6, fewer than any other tree on n vertces. Theorem 3.: Let T be a BC-tree on n vertces, then W odd (T ) W even (T ). Proof: For any BC-tree T, we can always fnd a vertex v, such that each two trees after splttng at v are also BCtrees, and one of them s a star. For llustraton see Fg.. Let T be a star on p (p ) vertces, for brevty, set S = {w w V (T )\v d T (w, v) 0(mod )}, S = {w w V (T ) d T (w, v) (mod )}, R = {w w V (T )\v d T (w, v) 0(mod )}, R = {w w V (T ) d T (w, v) (mod )}, N = S, N = S, M = R, M = R, g even,t (v) = w S d T (w, v), g odd,t (v) = w S d T (w, v) g even,t (v) = T v BC tree T w R d T (w, v), g odd,t (v) = u T Splttng T at v BC tree T Fgure. Splt of BC-tree T. T w R d T (w, v) v u BC tree T Snce T s a BC-tree, By the defnton of BC-tree, t s not dffcult to obtan N N, g odd,t (v) g even,t (v). () It s clear that the theorem holds for n = 3,, 5, suppose the theorem holds for BC-trees of orders < n, then, we categorse the unordered pars of vertces of T satsfyng the dstances are all odd as follow: (){(p, q) p V (T ), q V (T ) d T (p, q) (mod )}; (){(p, q) p V (T ), q V (T ) d T (p, q) (mod )}; (3){(p, q) p R, q S }; (){(p, q) p R, q S }. Smlarly, the unordered pars of vertces of T satsfyng the dstances are all even are as follow: (5){(p, q) p V (T ), q V (T ) d T (p, q) 0(mod )}; (6){(p, q) p V (T ), q V (T ) d T (p, q) 0(mod )}; (7){(p, q) p R, q S }; (8){(p, q) p R, q S }. Wth the above notatons, t s easy to know that M = p, M =. By analyzng, the sum of the dstances of the unordered pars of vertces of cases (3)() and cases (7)(8) s p g odd,t (v) pn g even,t (v) N and p g even,t (v) pn g odd,t (v) N respectvely. T
3 Obvously, cases () and () are W odd (T ) and W odd (T ); cases (5) and (6) are W even (T ) and W even (T ). Therefore, W odd (T ) W even (T ) = W odd (T ) W even (T ) W odd (T ) W even (T ) (p )(g odd,t (v) g even,t (v)) (p )(N N ) () By nducton, W odd (T ) W even (T ), W odd (T ) W even (T ), snce p, combnng (), we obtan W odd (T ) W even (T ). The theorem thus holds. Theorem 3.: The Wener odd ndex of star K,n s n, fewer than any other BC-trees on n vertces and the maxmum value of Wener odd ndex s (n 3 n)/. Proof: Let T be an arbtrary n vertces BC-tree, It s easy to see that W odd (T ) n, and t s not hard to observe that W odd (K,n ) = n, therefore, star K,n mnmzes the Wener odd ndex. Next, we prove any other BC-tree on n vertces can not attan ths value. Suppose l s a leaf of T, v s the neghbor vertex of l, f the dstances between all other vertces and v s, then they are neghbors of v, otherwse, there wll exst a vertex w, such that d T (l, w) = 3, then W odd (T ) > n. Hence T s star. By Theorem 3. and Lemma, we have W odd (T ) W (T )/ = (n 3 n)/. By smple calculaton, we have W odd (P n ) = W even (P n ) = (n 3 n)/ for n s odd, but t sn t the unque BC-tree that can attan ths maxmum value. Székely and Wang [5] studed the problem of enumeratng subtrees of trees. They proved the followng results: ( Lemma : (Székely and Wang [5]) The path P n has n ) subtrees, fewer than any other trees of n vertces. The star K,n has n n subtrees, more than any other trees of n vertces. In [], we studed the BC-subtrees of K,n and P n. And we have the followng theorems. Lemma 3: []The star K,n has n n BCsubtrees, more than any other trees of n vertces. Lemma : []The number of BC-subtrees of path P n s { n(n )/ n 0(mod ), η BC (P n ) = (n ) / n (mod ). fewer than any other n-vertces tree. We know that star K,n s a BC-tree, and P n s also a BC-tree when n s odd. By Theorem 3., Lemma 3, Lemma we have K,n mnmzes the Wener odd ndex and maxmzes the BC-subtrees among BC-trees on n vertces; P n maxmzes the Wener odd ndex and mnmzes the BCsubtrees among BC-trees on n(n s odd) vertces. We see here an amazng and not yet understood relatonshp between the Wener odd ndex and the number of BC-subtrees whch s wthn certan classes of BC-trees of a fxed parameter, the smaller the number of BC-subtrees s, the bgger the Wener odd ndex s. Unfortunately ths relatonshp does not extend as expected. See Fg.. T 0 and T 0 are BC-trees on vertces. Smple calculatons show that W odd (T 0 ) = 69, W odd (T 0) = 73, η BC (T 0 ) = 83, η BC (T 0) = 5(where η BC (T 0 ) denotes the BC-subtrees number of T ), we have W odd (T 0 ) < W odd (T 0), though η BC (T 0 ) < η BC (T 0). BC-tree T0 BC-tree Fgure. The counter-example caterpllar tree T B. Wener odd (even) ndex on k-extendng star trees Snce k-extendng star tree wth branches s a path BC-tree, by Theorem 3., ts Wener even ndex equals ts Wener odd ndex. Thus, we only consder n. Theorem 3.3: Let K,n k be a k-extendng star tree wth n (n ) branches, then, W even (K,n ) k equals W odd (K,n ) k (resp. W odd (K,n ) k (k )(n )(n 3)/) for n s even(resp. odd). Proof: We dscuss t for k s even and odd respectvely. () For k s even, usng the splttng method and denotatons as n Theorem 3., and for the sake of convenence, for branch b ( =,,..., n ), label the vertces of b as ths: b = v 0 v v... v k v k v k where v 0 s the center vertex c and v k s the leaf vertex, then we splt K,n k at vertex v k j (j =,, 6,..., k, k) sequentally each tme, T and T are as n Fg. 3(a) after the frst splttng. Smple calculatons show that W odd (T ) = W even (T ), P =, and N = N, hence, by (), W odd (T ) W even (T ) = W odd (T ) W even (T ). Contnue the splttng process untl the whole branch b s deleted, denote the tree at ths tme as T 0, then W odd (T ) W even (T ) = W odd (T 0 ) W even (T 0 ) contnue deletng ths way untl T becomes a k-extendng star tree wth branches, we denote t as T 0, then we have W odd (T ) W even (T ) = W odd (T 0) W even (T 0). Snce W odd (T 0) = W even (T 0), therefore, W odd (T ) = W even (T ). () For k s odd, as the dscusson for n s even, smlarly, after the frst splttng, we have W odd (T ) W even (T ) = W odd (T ) W even (T ) (n 3) by (). Proceedng the splttng untl T s spltted to a tree wth only one leaf n heght and the other n leaves are n heght k, see Fg. T 0
4 the length s k T c( v 0) v v v k v k v( v k ) T whch we call k-tree and lobster graph. Caterpllar trees have been used n chemcal graph theory to represent the structure of benzenod hydrocarbon molecules and receved more and more attenton by the researchers. Combnng the specal property of BC-trees, next, we examne the caterpllar BC-tree. Consder the caterpllar tree T wth dameter l (l >= )(l s even by defnton)n Fg., x and y are leaves on the dameter. After the deleton of all the edges of P T (x, y) from T, some connected components wll reman. Let T denote the star on n vertces wth center vertex v, for =,,..., (l ). (a) The splttng llustraton of K,n k even) (k s n n n n n l / 3 ( l )/ x v w v w v 3 v( l v w w 3 ( l )/ )/ w( l )/ T T T 3... T( l )/ T y the length s k c( v 0) v Fgure. The caterpllar BC-tree T wth dameter l. BC-tree T (b) The splttng llustraton of K,n k (k s odd) Fgure 3. The splttng llustraton of K k,n Theorem 3.: Let T be the caterpllar BC-tree descrbed above. Then, W even (T ) > W odd (T ) and W even (T ) = (l )/ W odd (T ) n (n ) (n ) (l )/ n ( j= j= (j )(n j ) (l ) /). n j 3(b), and we denote at ths tme as T, then we have W odd (T ) W even (T ) = W odd (T ) W even (T ) (k )(n 3)/. Next, choose another branch, go on splttng, untl T s splt to a star K,n, then we have W odd (T ) W even (T ) = W odd (K,n ) W even (K,n ) (n )(k )(n 3)/. By Lemma and Theorem 3., we have W odd (K,n ) W even (K,n ) = (n )(n 3). Therefore W even (T ) = W odd (T ) (k )(n )(n 3)/. The theorem holds. C. Wener odd (even) ndex on caterpllar BC-trees Caterpllars were frst studed n a seres of papers by Harary and Schwenk [6], [7]. And they have many characterzatons and generalzatons such as a chordal graph wth exactly n k maxmal clques, each contanng k vertces Proof: We splt the T as descrbed n Theorem 3. at vertex w ( =,,..., (l )/) sequentally, then two parts obtaned each tme were denoted as T and T, where T s a star on n 3 vertces and T s a caterpllar BCtree, and t s easy to observe that T = K,n( =,,..., (l )/), T ( =,,..., (l )/) s a caterpllar BC-tree. After splttng (l )/ tmes, the caterpllar BCtree T was spltted up. For the sake of brevty, we gve some denotatons. S, = {w w V (T )\w d T (w, w ) 0(mod )}, S, = {w w V (T ) d T (w, w ) (mod )}, N, = S,, g even,t (w ) = w S, d T (w, w ), N, = S,, g odd,t (w ) = d T (w, w ). w S, Meanwhle, we defne p = n ( =,,..., (l ) ).
5 After splttng T at w, Smple calculatons show that By (), we have N, = n j, N, =, j= g even,t (w ) = (j )(n j ), j= g odd,t (w ) = (l ) /, p = n, W odd (T ) W even (T ) = n (n ). W odd (T ) W even (T ) = W odd (T ) W even (T ) n (n ) n ((l ) / (j )(n j )) (n ) n j. j= j= Proceedng ths way, after splttng (l )/ tmes, we have W odd (T ) W even (T ) = W odd (K,n ) W even (K,n ) (l )/ (l )/ (l )/ (W odd (T ) W even (T )) (p )(g odd,t (w ) g even,t (w )) (p )(N, N, ). Proof: We splt T ϕ and T φ at vertex w ( =,,..., l ), w ( =,,..., l ) sequentally, then, after some algebrac operatons, When l = k, W odd (T ϕ ) = l/ j= l 8j l lj 8j W odd (T φ ) = l/ j= l 8j l lj 8j (n When l = k, W odd (T ϕ ) = (l )/ j= l 8j l lj 8j l l (n (l)/ 8 ) W odd (T φ ) = (l )/ j= (n j n l ) j j n l ) j (n j n l ) j l 8j l lj 8j (n j n l l l (n (l)/ 8 ) j ).e. W odd (T ) W even (T ) = W odd (K,n ) (l )/ W even (K,n ) n (n ) (l )/ (l )/ n ((l ) / (n ) j= n j. j= (j )(n j )) Snce W odd (K,n ) W even (K,n ) = n (n ), the theorem thus holds. Let T ϕ, T φ be caterpllar BC-trees wth the structure as depcted n Fg. wth n ( =,,..., l ), w ( =,,..., l ) and n ( =,,..., l ), w ( =,,..., l ) respectvely. Theorem 3.5: Let T ϕ, T φ be descrbed above satsfng the followng condton: n n l = n n l ( =,,..., l ), then, W odd(t ϕ ) = W odd (T φ ). In ether case, we know that f n n l = n n ( =,,..., l l ), then, W odd(t ϕ ) = W odd (T φ ). IV. CONCLUSIONS AND FURTHER WORKS In ths paper, we presented the concepts of odd (even) dstance of the vertex v as the sum of dstances from v to all other vertces of G satsfyng the dstances are all odd (even). We llustrated Wener odd (even) ndex of G as the sum of the dstances between all pars of vertces of G satsfyng the dstances are all odd (even), whch are denoted as W odd (G) (W even (G)) respectvely. And we proved that the Wener odd ndex s not more than ts even ndex for general BC-Trees. For k-extendng star trees and caterpllar BC-trees, we gave out the equaltes of ther Wener even ndex and odd ndex. We also gave out the maxmum value (n 3 n)/ and mnmum value n of W odd (T ) on n vertces BC-trees and the extremal BC-trees attanng these values as well. As the wdely researched Wener ndex, we can also do some researches on odd (even) dstance of vertex and
6 Wener odd (even) ndex on specal trees and general trees correspondngly and comprehensvely; Obvously, Wener odd and even ndex can also be regarded as topologcal ndex. Hence another nterestng drecton s to explore the role of these ndex n graph theory, chemstry and bran networks. ACKNOWLEDGMENT The authors would lke to thank Dr. Hua Wang for hs scentfc collaboraton n ths research work. Ths work s supported partly by the Natonal Natural Scence Foundaton of Chna (Grant No ) and the Program for New Century Excellent Talents n Unversty (Grant No. NCET--086). Ajth Abraham acknowledges the support of the ITInnovatons Centre of Excellence project, reg. no. CZ..05/..00/ funded by Structural Funds of the European Unon and state budget of the Czech Republc. REFERENCES [] F. Harary and G. Prns, The block-cutpont-tree of a graph, Publcatones Mathematcae - Debrecen, vol. 3, pp , 966. [] F. Harary and M. Plummer, On the core of a graph, Proceedngs London Mathematcal Socety, vol. 7, pp. 9 57, 967. [3] R. Johannesson and K. Zgangrov, On the dstrbuton of the number of computatons n any fnte number of subtrees for the stack algorthm (corresp.), IEEE Transactons on Informaton Theory, vol. 3, no., pp. 00 0, 985. [] J. Barnard, A comparson of dfferent approaches to markush structure handlng, Journal of Chemcal Informaton and Computer Scences, vol. 3, no., pp. 6 68, 99. [5] C. Barefoot, Block-cutvertex trees and block-cutvertex parttons, Dscrete Mathematcs, vol. 56, no., pp. 35 5, 00. [6] A. Symeonds and I. Tolls, Vsualzaton of bologcal nformaton wth crcular drawngs, Bologcal and Medcal Data Analyss, Lecture Notes n Computer Scence, vol. 3337, pp , 00. [7] F. De Vco Fallan, L. Astolf, F. Cncott, D. Matta, A. Tocc, S. Salnar, M. Marcan, H. Wtte, A. Colosmo, and F. Bablon, Bran network analyss from hgh-resoluton eeg recordngs by the applcaton of theoretcal graph ndexes, IEEE Transactons on Neural Systems and Rehabltaton Engneerng, vol. 6, no. 5, pp. 5, 008. [8] J. A. Bondy, Graph Theory wth Applcatons. The Macmllan Press Ltd, 979. [9] F. Harary, Graph Theory. Addson-Wesley, Readng, MA, 969. [0] H. Wener, Structural determnaton of paraffn bolng ponts, Journal of the Amercan Chemcal Socety, vol. 69, no., pp. 7 0, 97. [] A. Dobrynn, R. Entrnger, and I. Gutman, Wener ndex of trees: theory and applcatons, Acta Applcandae Mathematcae, vol. 66, no. 3, pp. 9, 00. [] M. Fschermann, A. Hoffmann, D. Rautenbach, L. Székely, and L. Volkmann, Wener ndex versus maxmum degree n trees, Dscrete Appled Mathematcs, vol., no., pp. 7 37, 00. [3] F. Jelen and E. Tresch, Superdomnance order and dstance of trees wth bounded maxmum degree, Dscrete Appled Mathematcs, vol. 5, no., pp. 5 33, 003. [] S. Klavžar and I. Gutman, Wener number of vertexweghted graphs and a chemcal applcaton, Dscrete Appled Mathematcs, vol. 80, no., pp. 73 8, 997. [5] I. Gutman and T. Kortvelyes, Wener ndces and molecular surfaces, Zetschrft für Naturforschung. A, A Journal of physcal scences, vol. 50, no. 7, pp , 995. [6] O. Ivancuc, T. Ivancuc, D. Klen, W. Setz, and A. Balaban, Wener ndex extenson by countng even/odd graph dstances, Journal of Chemcal Informaton and Computer Scences, vol., no. 3, pp , 00. [7] V. Mkrtchyan, On trees wth a maxmum proper partal 0- colorng contanng a maxmum matchng, Dscrete Mathematcs, vol. 306, pp , 006. [8] E. Msolek and D. Z. Chen, Two flow network smplfcaton algorthms, Informaton Processng Letters, vol. 97, pp. 97 0, 006. [9] K. Paton, An algorthm for the blocks and cutnodes of a graph, Communcatons of The ACM, vol., pp , 97. [0] A. Gagarn and G. Labelle, Two-connected graphs wth prescrbed three-connected components, Advances n Appled Mathematcs, vol. 3, no., pp. 6 7, 009. [] T. Nakayama and Y. Fujwara, BCT representaton of chemcal structures, Journal of Chemcal Informaton and Computer Scences, vol. 0, no., pp. 3 8, 980. [] Y. Yang, D. Wang, H. Wang, and H. Lu, On BC-trees and BC-subtrees, arxv preprnt arxv:305.7, 03. [3] R. Entrnger, D. Jackson, and D. Snyder, Dstance n graphs, Czechoslovak Mathematcal Journal, vol. 6, no., pp , 976. [] L. Lovász, Combnatoral problems and exercses. Amercan Mathematcal Socety, 993. [5] L. Székely and H. Wang, On subtrees of trees, Advances n Appled Mathematcs, vol. 3, no., pp , 005. [6] F. Harary and A. Schwenk, The number of caterpllars, Dscrete Mathematcs, vol. 6, no., pp , 973. [7] S. El-Basl, Applcatons of caterpllar trees n chemstry and physcs, Journal of Mathematcal Chemstry, vol., no., pp. 53 7, 987.
On Graphs with Same Distance Distribution
Appled Mathematcs, 07, 8, 799-807 http://wwwscrporg/journal/am ISSN Onlne: 5-7393 ISSN Prnt: 5-7385 On Graphs wth Same Dstance Dstrbuton Xulang Qu, Xaofeng Guo,3 Chengy Unversty College, Jme Unversty,
More informationFourth Zagreb index of Circumcoronene series of Benzenoid
Leonardo Electronc Journal of Practces and Technologes Issue 27 July-December 2015 Fourth Zagreb ndex of Crcumcoronene seres of Benzenod Mohammad Reza FARAHANI 1* and Rajesh M. R. KANNA 2 1 Department
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationCCO Commun. Comb. Optim.
Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationPAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2
Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 3 2017, 489-499 ISSN: 1311-8080 (prnted verson); ISSN: 1314-3395 (on-lne verson) url: http://www.jpam.eu do: 10.12732/jpam.v1133.11 PAjpam.eu
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationOn the energy of singular graphs
Electronc Journal of Lnear Algebra Volume 26 Volume 26 (2013 Artcle 34 2013 On the energy of sngular graphs Irene Trantafllou ern_trantafllou@hotmalcom Follow ths and addtonal works at: http://repostoryuwyoedu/ela
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationOn Topological Indices of Circumcoronene Series of Benzenoid
Chemcal Methodologes 2(2018) 39-46 Chemcal Methodologes journal homepage: http://chemmethod.com Orgnal Research artcle On Topologcal Indces of Crcumcoronene Seres of Benzenod Yngyng Gao a, Mohammad Reza
More informationIrregular vibrations in multi-mass discrete-continuous systems torsionally deformed
(2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationQuantum and Classical Information Theory with Disentropy
Quantum and Classcal Informaton Theory wth Dsentropy R V Ramos rubensramos@ufcbr Lab of Quantum Informaton Technology, Department of Telenformatc Engneerng Federal Unversty of Ceara - DETI/UFC, CP 6007
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationU.C. Berkeley CS278: Computational Complexity Professor Luca Trevisan 2/21/2008. Notes for Lecture 8
U.C. Berkeley CS278: Computatonal Complexty Handout N8 Professor Luca Trevsan 2/21/2008 Notes for Lecture 8 1 Undrected Connectvty In the undrected s t connectvty problem (abbrevated ST-UCONN) we are gven
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationVertex Graceful Labeling-Some Path Related Graphs
Internatonal J.Math. Combn. Vol.3013), 44-49 Vertex Graceful Labelng-Some Path Related Graphs P.Selvaraju 1, P.Balaganesan and J.Renuka 3 1 Department of Mathematcs, Vel Tech Engneerng College, Avad, Chenna-
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationRadio Geometric Mean Number of Splitting Of Star and Bistar
Rado Geometrc Mean Number of Splttng Of Star and Bstar V. Hemalatha 1 Dr. V. Mohanasel 2 and Dr. K. Amuthaall 3 1 Department of Mathematcs Vekanandha College of Technology for Women Truchengode Namakkal.
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
More informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationPartition and colored distance in graphs
Partton and colored dstance n graphs Sand Klavžar a,b,c M. J. Nadjaf-Aran d a Faculty of Mathematcs and Physcs, Unversty of Ljubljana, Slovena b Faculty of Natural Scences and Mathematcs, Unversty of Marbor,
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationIntroduction to Information Theory, Data Compression,
Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures
More informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationJoint Statistical Meetings - Biopharmaceutical Section
Iteratve Ch-Square Test for Equvalence of Multple Treatment Groups Te-Hua Ng*, U.S. Food and Drug Admnstraton 1401 Rockvlle Pke, #200S, HFM-217, Rockvlle, MD 20852-1448 Key Words: Equvalence Testng; Actve
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationCHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS
56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationCubic Trigonometric Rational Wat Bezier Curves
Cubc Trgonometrc Ratonal Wat Bezer Curves Urvash Mshra Department of Mathematcs Mata Gujr Mahla Mahavdyalaya Jabalpur Madhya Pradesh Inda Abstract- A new knd of Ratonal cubc Bézer bass functon by the blendng
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationConjugacy and the Exponential Family
CS281B/Stat241B: Advanced Topcs n Learnng & Decson Makng Conjugacy and the Exponental Famly Lecturer: Mchael I. Jordan Scrbes: Bran Mlch 1 Conjugacy In the prevous lecture, we saw conjugate prors for the
More informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More information