The Wiener Index of Trees with Prescribed Diameter
|
|
- Augustus Cain
- 5 years ago
- Views:
Transcription
1 ± Dec., 011 Operations Research Transactions Vol.15 No.4 The Wiener Inex of Trees with Prescribe Diameter XING Baohua 1 CAI Gaixiang 1 Abstract The Wiener inex W(G) of a graph G is efine as the sum of G(u, v) over all pairs of vertices, where G(u, v) is the istance between vertices u an v in G. In this paper, we characterize the tree with thir-minimum Wiener inex an introuce the metho of obtaining the orer of the Wiener inices among all the trees with given orer an iameter, respectively. Keywors Wiener inex, iameter, tree, istance Chinese Library Classification O3 010 Mathematics Subject Classification 90C70, 90C05 ÊÈ ÎÇ Ç Wiener 1 1 G «Wiener û ľ u, v «G(u, v). Æ Á «¾ ¹Ä µ Wiener û«¹«Å ¹«Wiener û «ËÍÆ Wiener º À ÉÏÌ O1 ÉÏÌ 90C70, 90C05 0 Introuction The Wiener inex of a graph G, efine in [1], is W(G) = G (u, v), u,v V (G) where G (u, v) is the istance between u an v in G an the sum goes over all the pairs of vertices. Since the Wiener inex was introuce by Wiener in 1947 [1], numerous of its chemical applications were reporte an its mathematical properties were unerstoo (see [1-5]). Recently, fining the graphs with minimum or maximum topological inices incluing Wiener inex attracte the attention of many researchers an lots of results are achieve(see ² * This work was supporte by Natural Science Founation of Department of Eucation of Anhui Province (KJ011Z36). 1. School of Mathematics an Computational Science, Anqing Teachers College, Anqing 46133, China; ³ ¼ ½ ³ Å Corresponing author
2 4 ± The Wiener Inex of Trees with Prescribe Diameter 37 [6-1]). For example, Liu an Pan [6] obtaine the graphs with the minimum an seconminimum Wiener inices among all graphs with given orer an iameter. Deng an Xiao [8] gave the maximum Wiener polarity inex of trees with n vertices an k penants. Chen an Zhang [9] characterize all extremal graphs which attain the lower boun of Wiener inex of unicyclic graphs of orer n with girth an the matching number β 3g/. Lin [11] characterize the graphs with the minimum an maximum Wiener inices among all graphs with given orer an clique number. More results of the Wiener inex, we refer the reaers to []. All graphs consiere in this paper are finite, simple an unirecte. For a vertex x of a graph G, we enote the egree of x by (x). The iameter of a graph G, iam(g), is the maximum istance between any two vertices of G. The istance of a vertex x, D G (x), is the sum of istances between x an all other vertices of G. The orer of a graph G is enote by n(g). Let P n an S n enote the path an star of orer n, Tn 3,1 1 is a tree of orer n obtaine from the star S n 1 by attaching a penant vertex to one penant vertex of S n 1. In orer to formulate our results, we efine some trees as follows. We use G = P v1v v k (T 1, T,, T k ) to enote the tree of orer n obtaine from a path P = v 0 v 1 v by ientifying a tree T i to vertex v i of P (1 i k, 1 k 1), where v i is the root of T i, let l k = n(t k ) 1 an l = l 1 + l + + l k, then l = n 1. If T i = Si, let G 1 = P v1v v k (S l1+1, S l+1,, S lk +1), the root v i is the center of the star S li+1. Write H 1 = {P vi (T i) : 1 i 1} an T n,,i = P vi (S n ), X n,,i = P vi H = {P vivj H 3 = {P vivjvm (T 1 n 3,1 ); (T i, T j ) : 1 i < j 1} an Z n,,i,j = P vivj (S n 1, S ), (S n, S 3 ); A n,,i,j = P vivj (T i, T j, T m ) : 1 i < j < m 1} an B n,,i,j,m = P vivjvm (S, S n, S ). Some of these graphs are epicte in Fig.1. We follow [3] for other graph-theoretical terminologies an notations not efine here. Fig. 1 Let T be a tree of orer n with iameter. If = n 1, then T = P n ; if = n,then T is a tree obtaine from the path P = v 0 v 1 v by attaching a penant vertex to the vertex v i of P, ((v i ) = ); if n 3 n 5, then the research on Wiener inex of T is easy; an if =, then T = S n. Therefore, in the following, we assume that 3 n 6. Let T n, = {G : G = P v1v v k (T 1, T,, T k ) is a tree with orer n an
3 38 XING Baohua, CAI Gaixiang 15 iameter, 3 n 6}. In this paper, the thir-minimum Wiener inex of tree in the set T n, (3 n 6) is characterize. 1 Lemmas Lemma 1.1 [] Let T be a tree of orer n. Then W(T) W(S n ) an the equality hols if an only if T = S n. By Lemma 1.1, we have the result. Let H be a connecte graph an T l be a tree of orer l with V (H) V (T l ) = {v}. Then W(HvT l ) W(HvS l ), an equality hols if an only if HvT l = HvSl, where v is ientifie with the center of the star S l in HvS l. Lemma 1. [11] Let H, X, Y be three connecte, pairwise isjoint graphs. Suppose that u, v are two vertices of H, v is a vertex of X, u is a vertex of Y. Let G be the graph obtaine from H, X, Y by ientifying v with v an u with u, respectively. Let G 1 be the graph obtaine from H, X, Y by ientifying vertices v, v, u, an let G be the graph obtaine from H, X, Y by ientifying vertices u, v, u. Then W(G 1 ) < W(G) or W(G ) < W(G). Lemma 1.3 [6] Let P = v 0 v 1 v be a path of orer + 1. Then D p (v j ) = j j + +, for 1 j 1. Moreover, if 1 i < j /, then D p (v i ) > D p (v j ), an if / i < j 1, then D p (v i ) < D p (v j ). Lemma 1.4 Let G = P v1v v k (T 1, T,, T k ) be a tree of orer n with iameter, then W(G) = ( + 1)3 ( + 1) 6 + k k 1 w i + + k j=i+1 k l i D P (v i ) + k W(T i ) (l i w j + l j w i + l i l j P (v i, v j )), where l i = n(t i ) 1, w i = D Ti (v i ) is the sum of istances between v i an all other vertices of T i. Proof In orer to verify the result, we ivie the vertices of G into four cases: (1) x, y V (P ), the sum of istances between x an y, enote by W 1, then W 1 = ( + 1)3 ( + 1). 6
4 4 ± The Wiener Inex of Trees with Prescribe Diameter 39 () x, y V (T i v i ), 1 i k, the sum of istances between x an y, enote by W, then k W = (W(T i ) w i ), where w i = D Ti (v i ) is the sum of istances between v i an all other vertices of T i. (3) x V (T i v i ), y V (T j v j ), 1 i k, 1 j k an i j, the sum of istances between x an y, enote by W 3,then hence x V (T i v i) y V (T j v j) G (x, y) = Ti (x, v i ) + P (v i, v j ) + Tj (v j, y), G (x, y) = W 3 = = x V (T i v i) y V (T j v j) x V (T i v i) ( Ti (x, v i ) + P (v i, v j ) + Tj (v j, y)) (l j Ti (x, v i ) + w j + l j P (v i, v j )) = l j w i + l i w j + l i l j P (v i, v j ), k 1 k j=i+1 (l i w j + l j w i + l i l j P (v i, v j )). Where l i = n(t i ) 1. (4) x V (T i v i ), y V (P ), 1 i k, the sum of istances between x an y, enote by W 4, then Therefore, W 4 = = = = k y V (P ) x V (T i v i) k y V (P ) x V (T i v i) k y V (P ) G (x, y) (l i G (v i, y) + w i ) k (l i D P (v i ) + ( + 1)w i ), ( G (x, v i ) + G (v i, y)) W(G) = W 1 + W + W 3 + W 4 = ( + 1)3 ( + 1) 6 + k k 1 w i + + j=i+1 k l i D P (v i ) + k W(T i ) k (l i w j + l j w i + l i l j P (v i, v j )),
5 40 XING Baohua, CAI Gaixiang 15 where l i = n(t i ) 1, w i = D Ti (v i ), i = 1,,, k. Lemma 1.5 [6] Let T be a non-trivial connecte graph an let v V (T). Suppose that two paths P = vv 1 v v k, Q = vu 1 u u m of lengths k, m(k m 1) are attache to T by their ens vertices at v, respectively, to form T k,m. Then W(T k,m) < W(T k+1,m 1). Main results In this section, we will give the tree with the thir-minimum Wiener inex in the set T n, (3 n 6). Liu an Pan [6] obtaine the tree with the minimum Wiener inex is T n,, an the tree with the secon-minimum Wiener inex is Z n,,, in the set +1 T n, (3 n 3). In fact, by Lemma 1.1, , we have in the set H 1, the Wiener inex is minimize by the tree T n,, an in the set H, the Wiener inex is minimize by the tree Z n,,, +1. Lemma.1 In the set H with 3 n 6, (1) for is even, the secon-minimum Wiener inex of tree is Z n,, 1, or A n,,, +1 ; () for is o, the secon-minimum Wiener inex of tree is Z n,, +1, +. Proof By lemmas in section 1, we get the tree with the secon-minimum Wiener inex in the set H maybe Z n,, v 1, or A n,,, +1 or Z n,, +1, or P v +1 + (Tn 4,1, 1 S ). By Lemma 1.3 an 1.4, it is easy to obtain that W(Z n,, 1, ) W(Z n,, +1, + ) = (n )( 4 if is even, the result is 4 < 0; if is o, the result is (n 3) > 0. ) + ( 4 4 W(Z n,, 1, ) W(A n,,, +1 ) = (n )( ), if is even, the result is 0; if is o, the result is n > 0. W(Z n,, v 1, ) W(P v +1 (Tn 4,1 1, S )) = (n 1)( ), if is even, the result is < 0. W(Z n,, +1, + ) W(A n,,, +1 ) = (n )( ) + 4, ),
6 4 ± The Wiener Inex of Trees with Prescribe Diameter 41 if is o, the result is (n 6) 0. v W(Z n,, +1, + ) W(P v +1 (Tn 4,1 1, S )) = (n 1)( ) + 4, if is o, the result is 5 n < 0. Thus the result hols. Lemma. Let G T n, \(H 1 H ), 3 n 6. Then W(G) W(B n,, 1,, +1 ), with equality if an only if G = B n,, 1,, +1. Proof Let P = v 0 v 1 v 1 v is a path of length in G with (v 0 ) = (v ) = 1. Let V = {v i : (v i ) 3, 1 i 1}. Since n + 3, V φ. We iscuss in two cases. Case 1 V 3. In this case, we first obtain a tree T 1 = G1, by Lemma 1.1, W(G) W(T 1 ) an equality hols if an only if G = T 1. SinceG / (H 1 H ), by Lemma 1., we can obtain a tree T = Bn,,i,j,m such that W(T 1 ) > W(T ) = W(B n,,i,j,m ). Hence W(G) W(T 1 ) > W(T ) = W(B n,,i,j,m ). Case V = 3 an G = B n,,i,j,m. In this case, by Lemma 1.4, we have W(B n,,i,j,m ) = ( + 1)3 ( + 1) + D P (v i ) + D P (v m ) + (n 3)D P (v j ) 6 + (n 3)(n + 1) + (n 1) P (v i, v m ) + (n 3) P (v i, v j ) + (n 3) P (v m, v j ), by Lemma 1.3, it is easy to proof that when v i = v 1,v j = v, v m = v +1, the Wiener inex of B n,,i,j,m achieve the minimum. By case 1 an case, the proof of the Lemma is complete. It is easy to proof that the secon-minimum Wiener inex among all the trees of orer v n is Tn 3,1 1 an W(Tn 3,1) 1 = (n )(n + 1). Therefore, let H P W(H) W(X n,, ) > W(T n,, ). (T ), then By Lemma 1.3 an 1.4, we have the trees with the secon an thir-minimum Wiener inices in the set H 1 maybe T n,, 1, T n,, or X n,,. Lemma.3 In the set H 1 H {B n,, 1,, }(3 n 6), +1 (1) for is even, the thir-minimum Wiener inex is Z n,, 1, or A n,,, (n < + 1); +1 X n,, (n > + 1);
7 4 XING Baohua, CAI Gaixiang 15 () for is o, the thir-minimum Wiener inex is Z n,, +1, +. Proof Let T H 1 H {B n,, 1,, +1 } is the tree with the thir-minimum Wiener inex. By Lemma.1 an., T maybe T n,, 1 or X n,, or T n,, or Z n,, +1, or Z + n,, 1, or B n,, 1,, +1. By Lemma 1.3 an 1.4, for is even, W(Z n,, 1, ) W(X n,, ) = (n )(1 + ) + 1 = n 1, if n > + 1, the result is> 0; if n < + 1, the result is< 0. W(Z n,, 1, ) W(T n,, ) = (n ) < 0, for is o, W(Z n,, 1, ) W(B n,, 1,, ) = < 0, +1 W(Z n,, +1, + ) W(B n,, 1,, ) = (n ) < 0, +1 W(Z n,, +1, + ) W(X n,, ) = 3 < 0, W(Z n,, +1, + ) W(T n,, ) = (n ) < 0. 1 Thus the lemma is prove. Theorem.4 Let (3 n 6). Then (1) for is even, or () for is o, G T n, \{T n,,, T n,, 1 Z n,,, +1 }, W(G) W(Z n,, 1, ) W(G) W(A n,,, ) (n < + 1), +1 W(G) W(X n,, ) (n > + 1); W(G) W(Z n,, +1, + ). Proof Let P = v 0 v 1 v 1 v is a path of length in G with (v 0 ) = (v ) = 1. Let V = {v i : (v i ) 3, 1 i 1}. Since n + 3, V φ. We consier three cases. Case 1 V 3.
8 4 ± The Wiener Inex of Trees with Prescribe Diameter 43 In this case, by Lemma. an.3, we have an for is even, for is o, So, for is even, an for is o, Case V =. W(G) W(B n,, 1,, +1 ), W(B n,, 1,, +1 ) > W(Z n,, 1, ); W(B n,, 1,, +1 ) > W(Z n,, +1, + ). W(G) > W(Z n,, 1, ) W(G) > W(Z n,, +1, + ). In this case, by Lemma.1, we have for is even, for is o, Case 3 V = 1. W(G) W(Z n,, 1, ) or W(G) W(A n,,, +1 ); W(G) W(Z n,, +1, + ). In this case, by Lemma.3, we have for is even, when n > + 1, an when n < + 1, For is o, W(G) W(X n,, ), W(G) W(Z n,, 1, ). W(G) W(Z n,, +1, + ). Accoring to the above metho, if we want to obtain the orer of trees in the set T n, (3 n 6) on Wiener inex, we shoul ivie T n, (3 n 6) into some smaller sets H k (1 k 1). An then, by Lemma 1.1, 1.3 an 1.4, we characterize the orer of trees in the set H k (1 k 1) respectively, at last we will obtain the orer of trees in the set T n, (3 n 6) on wiener inex. References [1] Wiener H. Structural etermination of paraffin boiling point [J]. Amer Chem Soc, 1947, 69: 17-0.
9 44 XING Baohua, CAI Gaixiang 15 [] Dobrymin A A, Entringer R, Gutman I. Wiener inex of trees: theory an application [J]. Acta Appl Math, 001, 66: [3] Bony J A, Murty U S R. Graph Theory with Applications [M]. Lonon: Macmillan Press, [4] Dobrymin A A, Gutman I, Klavzar S, et al. Wiener inex of hexagonal systems [J]. Acta Appl Math, 00, 7: [5] Gutman I, Potgieter J H. Wiener inex an intermolecular forces [J]. Serb Chem Soc, 1997, 6: [6] Liu H Q, Pan X F. On the Wiener inex of trees with fixe iameter [J]. MATCH Commun Math Comput Chem, 008, 60(1): [7] Zhang H, Xu S, Yang Y. Wiener inex of toroial polyhexes [J]. MATCH Commun Math Comput Chem, 006, 56: [8] Deng H Y, Xiao H. The maximum Wiener polarity inex of trees with k penants [J]. Applie Mathematics Letters, 010, 3: [9] Chen Y H, Zhang X D. The Wiener Inex of Unicyclic Graphs with Girth an the Matching Number [J]. Mathematics, 011, (): [10] Liu H Q, Lu M. A unifie approach to extremal cacti for ifferent inices [J]. MATCH Commun Math Comput Chem, 007, 58(1): [11] Lin X X. On the extremal Wiener inex of some graphs [J]. OR Transactions, 010, 14(): [1] Deng H Y. The trees on n 9 vertices with the first to seventeenth greatest Wiener inices are chemical trees [J]. MATCH Commun Math Comput Chem, 007, 57():
The eccentric-distance sum of some graphs
Electronic Journal of Graph Theory an Applications 5 (1) (017), 51 6 The eccentric-istance sum of some graphs Pamapriya P., Veena Matha Department of Stuies in Mathematics University of Mysore, Manasagangotri
More informationHKBU Institutional Repository
Hong Kong Baptist University HKBU Institutional Repository Department of Mathematics Journal Articles Department of Mathematics 2003 Extremal k*-cycle resonant hexagonal chains Wai Chee Shiu Hong Kong
More informationArticle On the Additively Weighted Harary Index of Some Composite Graphs
mathematics Article On the Aitively Weighte Harary Inex of Some Composite Graphs Behrooz Khosravi * an Elnaz Ramezani Department of Pure Mathematics, Faculty of Mathematics an Computer Science, Amirkabir
More informationOn the Atom-Bond Connectivity Index of Cacti
Filomat 8:8 (014), 1711 1717 DOI 10.98/FIL1408711D Publishe by Faculty of Sciences an Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Atom-Bon Connectivity Inex
More informationExtremal Zagreb Indices of Graphs with a Given Number of Cut Edges
Graphs and Combinatorics (2014) 30:109 118 DOI 10.1007/s00373-012-1258-8 ORIGINAL PAPER Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges Shubo Chen Weijun Liu Received: 13 August 2009
More informationWiener Index of Graphs and Their Line Graphs
JORC (2013) 1:393 403 DOI 10.1007/s40305-013-0027-6 Wiener Index of Graphs and Their Line Graphs Xiaohai Su Ligong Wang Yun Gao Received: 9 May 2013 / Revised: 26 August 2013 / Accepted: 27 August 2013
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationExtremal Kirchhoff index of a class of unicyclic graph
South Asian Journal of Mathematics 01, Vol ( 5): 07 1 wwwsajm-onlinecom ISSN 51-15 RESEARCH ARTICLE Extremal Kirchhoff index of a class of unicyclic graph Shubo Chen 1, Fangli Xia 1, Xia Cai, Jianguang
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationGraphs with maximum Wiener complexity
Graphs with maximum Wiener complexity Yaser Alizadeh a Sandi Klavžar b,c,d a Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran e-mail: y.alizadeh@hsu.ac.ir b Faculty of Mathematics
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationResearch Article The Hyper-Wiener Index of Trees of Order n with Diameter d
Discrete Dynamics in Nature and Society Volume 016, Article ID 741349, 5 pages http://dx.doi.org/10.1155/016/741349 Research Article The Hyper-Wiener Index of Trees of Order n with Diameter d Gaixiang
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationRelation Between Randić Index and Average Distance of Trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (011) 605-61 ISSN 0340-653 Relation Between Randić Index and Average Distance of Trees 1 Marek Cygan,
More informationTHE EXPLICIT EXPRESSION OF THE DRAZIN INVERSE OF SUMS OF TWO MATRICES AND ITS APPLICATION
italian journal of pure an applie mathematics n 33 04 (45 6) 45 THE EXPLICIT EXPRESSION OF THE DRAZIN INVERSE OF SUMS OF TWO MATRICES AND ITS APPLICATION Xiaoji Liu Liang Xu College of Science Guangxi
More informationOn Pathos Lict Subdivision of a Tree
International J.Math. Combin. Vol.4 (010), 100-107 On Pathos Lict Subivision of a Tree Keerthi G.Mirajkar an Iramma M.Kaakol (Department of Mathematics, Karnatak Arts College, Dharwa-580 001, Karnataka,
More informationTHE EDGE VERSIONS OF THE WIENER INDEX
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 61 (2009) 663-672 ISSN 0340-6253 THE EDGE VERSIONS OF THE WIENER INDEX Ali Iranmanesh, a Ivan Gutman, b
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More information(Received: 19 October 2018; Received in revised form: 28 November 2018; Accepted: 29 November 2018; Available Online: 3 January 2019)
Discrete Mathematics Letters www.dmlett.com Discrete Math. Lett. 1 019 1 5 Two upper bounds on the weighted Harary indices Azor Emanuel a, Tomislav Došlić b,, Akbar Ali a a Knowledge Unit of Science, University
More informationOn the Randić Index of Polyomino Chains
Applied Mathematical Sciences, Vol. 5, 2011, no. 5, 255-260 On the Randić Index of Polyomino Chains Jianguang Yang, Fangli Xia and Shubo Chen Department of Mathematics, Hunan City University Yiyang, Hunan
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationExact distance graphs of product graphs
Exact istance graphs of prouct graphs Boštjan Brešar a,b Nicolas Gastineau c Sani Klavžar a,b, Olivier Togni c August 31, 2018 a Faculty of Natural Sciences an Mathematics, University of Maribor, Slovenia
More informationThe Eccentric Connectivity Index of Dendrimers
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 45, 2231-2236 The Eccentric Connectivity Index of Dendrimers Jianguang Yang and Fangli Xia Department of Mathematics, Hunan City University Yiyang, Hunan
More informationThe novel performance evaluation approach to martial arts teachers based on TOPSIS method
Available online www.jocpr.com Journal of Chemical an Pharmaceutical Research, 204, 6(6):482-488 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 The novel performance evaluation approach to martial
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationA nonlinear inverse problem of the Korteweg-de Vries equation
Bull. Math. Sci. https://oi.org/0.007/s3373-08-025- A nonlinear inverse problem of the Korteweg-e Vries equation Shengqi Lu Miaochao Chen 2 Qilin Liu 3 Receive: 0 March 207 / Revise: 30 April 208 / Accepte:
More informationTHE WIENER INDEX AND HOSOYA POLYNOMIAL OF A CLASS OF JAHANGIR GRAPHS
Fundamental Journal of Mathematics and Mathematical Sciences Vol. 3, Issue, 05, Pages 9-96 This paper is available online at http://www.frdint.com/ Published online July 3, 05 THE WIENER INDEX AND HOSOYA
More informationOn classical orthogonal polynomials and differential operators
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 2005) 6379 6383 oi:10.1088/0305-4470/38/28/010 On classical orthogonal polynomials an ifferential
More informationOn the minimum distance of elliptic curve codes
On the minimum istance of elliptic curve coes Jiyou Li Department of Mathematics Shanghai Jiao Tong University Shanghai PRChina Email: lijiyou@sjtueucn Daqing Wan Department of Mathematics University of
More informationA CHARACTRIZATION OF GRAPHS WITH 3-PATH COVERINGS AND THE EVALUATION OF THE MINIMUM 3-COVERING ENERGY OF A STAR GRAPH WITH M RAYS OF LENGTH 2
A CHARACTRIZATION OF GRAPHS WITH -PATH COVERINGS AND THE EVALUATION OF THE MINIMUM -COVERING ENERGY OF A STAR GRAPH WITH M RAYS OF LENGTH PAUL AUGUST WINTER DEPARTMENT OF MATHEMATICS, UNIVERSITY OF KWAZULU
More informationOne-dimensional I test and direction vector I test with array references by induction variable
Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science
More informationOn the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 30 2010 On the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices Xianya Geng Shuchao Li lscmath@mail.ccnu.edu.cn
More informationarxiv: v1 [math.co] 17 Apr 2018
On extremal cacti with respect to the edge revised Szeged index arxiv:180.06009v1 [math.co] 17 Apr 2018 Shengjie He a, Rong-Xia Hao a, Deming Li b a Department of Mathematics, Beijing Jiaotong University,
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationTechnion - Computer Science Department - M.Sc. Thesis MSC Constrained Codes for Two-Dimensional Channels.
Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Constraine Coes for Two-Dimensional Channels Keren Censor Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Technion
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationOn Wiener polarity index of bicyclic networks
On Wiener polarity index of bicyclic networks Jing Ma 1, Yongtang Shi 1,*, Zhen Wang 2, and Jun Yue 1 1 Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, 300071, China 2 Interdisciplinary
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationTopological indices: the modified Schultz index
Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction
More informationSome Bounds on General Sum Connectivity Index
Some Bounds on General Sum Connectivity Index Yun Gao Department of Editorial, Yunnan Normal University, Kunming 65009, China, gy6gy@sinacom Tianwei Xu, Li Liang, Wei Gao School of Information Science
More informationOn Trees Having the Same Wiener Index as Their Quadratic Line Graph
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 76 (2016) 731-744 ISSN 0340-6253 On Trees Having the Same Wiener Index as Their Quadratic Line Graph Mohammad
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationAKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS
Reprinte from AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS AKCE Int. J. Graphs Comb., 10, No. 3 (2013), pp. 337-347 In memoriam: Joan Gimbert (1962-2012) Josep Cone, Nacho López an Josep M. Miret
More informationSome results on the reciprocal sum-degree distance of graphs
J Comb Optim (015) 30:435 446 DOI 10.1007/s10878-013-9645-5 Some results on the reciprocal sum-degree distance of graphs Guifu Su Liming Xiong Xiaofeng Su Xianglian Chen Published online: 17 July 013 The
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationarxiv: v1 [math.co] 29 May 2009
arxiv:0905.4913v1 [math.co] 29 May 2009 simple Havel-Hakimi type algorithm to realize graphical egree sequences of irecte graphs Péter L. Erős an István Miklós. Rényi Institute of Mathematics, Hungarian
More informationA new four-dimensional chaotic system
Chin. Phys. B Vol. 19 No. 12 2010) 120510 A new four-imensional chaotic system Chen Yong ) a)b) an Yang Yun-Qing ) a) a) Shanghai Key Laboratory of Trustworthy Computing East China Normal University Shanghai
More information18 EVEN MORE CALCULUS
8 EVEN MORE CALCULUS Chapter 8 Even More Calculus Objectives After stuing this chapter you shoul be able to ifferentiate an integrate basic trigonometric functions; unerstan how to calculate rates of change;
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationCOUNTING RELATIONS FOR GENERAL ZAGREB INDICES
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 95 103. COUNTING RELATIONS FOR GENERAL ZAGREB INDICES G. BRITTO ANTONY XAVIER 1, E. SURESH 2, AND I. GUTMAN 3 Abstract. The first and second
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More information11.7. Implicit Differentiation. Introduction. Prerequisites. Learning Outcomes
Implicit Differentiation 11.7 Introuction This Section introuces implicit ifferentiation which is use to ifferentiate functions expresse in implicit form (where the variables are foun together). Examples
More informationOn the difference between the revised Szeged index and the Wiener index
On the difference between the revised Szeged index and the Wiener index Sandi Klavžar a,b,c M J Nadjafi-Arani d June 3, 01 a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia sandiklavzar@fmfuni-ljsi
More informationOn Direct Sum of Two Fuzzy Graphs
International Journal of Scientific an Research Publications, Volume 3, Issue 5, May 03 ISSN 50-353 On Direct Sum of Two Fuzzy raphs Dr. K. Raha *, Mr.S. Arumugam ** * P. & Research Department of Mathematics,
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationarxiv: v1 [math.co] 5 Sep 2016
Ordering Unicyclic Graphs with Respect to F-index Ruhul Amin a, Sk. Md. Abu Nayeem a, a Department of Mathematics, Aliah University, New Town, Kolkata 700 156, India. arxiv:1609.01128v1 [math.co] 5 Sep
More informationThe Three-dimensional Schödinger Equation
The Three-imensional Schöinger Equation R. L. Herman November 7, 016 Schröinger Equation in Spherical Coorinates We seek to solve the Schröinger equation with spherical symmetry using the metho of separation
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationIranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 2013, pp On terminal Wiener indices of kenograms and plerograms
Iranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 013, pp. 77 89 IJMC On terminal Wiener indices of kenograms and plerograms I. GUTMAN a,, B. FURTULA a, J. TOŠOVIĆ a, M. ESSALIH b AND M. EL
More informationarxiv: v1 [math.co] 17 Feb 2017
Properties of the Hyper-Wiener index as a local function arxiv:170.05303v1 [math.co] 17 Feb 017 Ya-Hong Chen 1,, Hua Wang 3, Xiao-Dong Zhang 1 1 Department of Mathematics, Lishui University Lishui, Zhejiang
More informationOn the Least Eigenvalue of Graphs with Cut Vertices
Journal of Mathematical Research & Exposition Nov., 010, Vol. 30, No. 6, pp. 951 956 DOI:10.3770/j.issn:1000-341X.010.06.001 Http://jmre.dlut.edu.cn On the Least Eigenvalue of Graphs with Cut Vertices
More informationThe new concepts of measurement error s regularities and effect characteristics
The new concepts of measurement error s regularities an effect characteristics Ye Xiaoming[1,] Liu Haibo [3,,] Ling Mo[3] Xiao Xuebin [5] [1] School of Geoesy an Geomatics, Wuhan University, Wuhan, Hubei,
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationDiscrete Applied Mathematics archive Volume 156, Issue 10 (May 2008) table of contents Pages Year of Publication: 2008 ISSN: X
Page 1 of 5 Subscribe (Full Service) Register (Limited Service, Free) Search: nmlkj The ACM Digital Library nmlkji The Guide Login Feedback Vertex and edge PI indices of Cartesian product graphs Source
More informationA lower bound for the harmonic index of a graph with minimum degree at least two
Filomat 7:1 013), 51 55 DOI 10.98/FIL1301051W Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A lower bound for the harmonic index
More informationApplications of Isometric Embeddings to Chemical Graphs
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Applications of Isometric Embeddings to Chemical Graphs Sandi Klavžar Abstract. Applications of isometric embeddings of benzenoid
More informationApplication of Measurement System R&R Analysis in Ultrasonic Testing
17th Worl Conference on Nonestructive Testing, 5-8 Oct 8, Shanghai, China Alication of Measurement System & Analysis in Ultrasonic Testing iao-hai ZHANG, Bing-ya CHEN, Yi ZHU Deartment of Testing an Control
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationBisecting Sparse Random Graphs
Bisecting Sparse Ranom Graphs Malwina J. Luczak,, Colin McDiarmi Mathematical Institute, University of Oxfor, Oxfor OX 3LB, Unite Kingom; e-mail: luczak@maths.ox.ac.uk Department of Statistics, University
More informationThe smallest Randić index for trees
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 123, No. 2, May 2013, pp. 167 175. c Indian Academy of Sciences The smallest Randić index for trees LI BINGJUN 1,2 and LIU WEIJUN 2 1 Department of Mathematics,
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationMathematical Review Problems
Fall 6 Louis Scuiero Mathematical Review Problems I. Polynomial Equations an Graphs (Barrante--Chap. ). First egree equation an graph y f() x mx b where m is the slope of the line an b is the line's intercept
More informationTHE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
Kragujevac Journal of Mathematics Volume 38(1 (2014, Pages 173 183. THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER JIAN-BO LV 1, JIANXI LI 1, AND WAI CHEE SHIU 2 Abstract. The harmonic
More informationDissipative numerical methods for the Hunter-Saxton equation
Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a
More informationEXACT TRAVELING WAVE SOLUTIONS FOR A NEW NON-LINEAR HEAT TRANSFER EQUATION
THERMAL SCIENCE, Year 017, Vol. 1, No. 4, pp. 1833-1838 1833 EXACT TRAVELING WAVE SOLUTIONS FOR A NEW NON-LINEAR HEAT TRANSFER EQUATION by Feng GAO a,b, Xiao-Jun YANG a,b,* c, an Yu-Feng ZHANG a School
More informationTHE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS. Communicated by Alireza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN (print): 51-8657, ISSN (on-line): 51-8665 Vol 1 No (01), pp 51-60 c 01 University of Isfahan wwwcombinatoricsir wwwuiacir THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS
More informationSome properties of the first general Zagreb index
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 47 (2010), Pages 285 294 Some properties of the first general Zagreb index Muhuo Liu Bolian Liu School of Mathematic Science South China Normal University Guangzhou
More informationHOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS
Kragujevac J. Sci. 28 (2006) 47 56. HOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Leela Sindagi, a Shailaja S. Shirakol a and Ivan Gutman c
More informationHexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and the Same Wiener Index
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 78 (2017) 121-132 ISSN 0340-6253 Hexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationDiscrete Applied Mathematics
iscrete Applied Mathematics 57 009 68 633 Contents lists available at Scienceirect iscrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam On reciprocal complementary Wiener number Bo
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationHarary Index and Hamiltonian Property of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 70 (2013) 645-649 ISSN 0340-6253 Harary Index and Hamiltonian Property of Graphs Ting Zeng College of Mathematics
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationExponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity
Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationx f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0.
Engineering Mathematics 2 26 February 2014 Limits of functions Consier the function 1 f() = 1. The omain of this function is R + \ {1}. The function is not efine at 1. What happens when is close to 1?
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationA Method of Calculating the Edge Szeged Index of Hexagonal Chain
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 68 (2012) 91-96 ISSN 0340-6253 A Method of Calculating the Edge Szeged Index of Hexagonal Chain Shouzhong
More informationCanadian Journal of Chemistry. On molecular topological properties of diamond like networks
anaian Journal of hemistry On molecular topological properties of iamon like networks Journal: anaian Journal of hemistry Manuscript I cjc-207-0206.r Manuscript Type: Article ate Submitte by the Author:
More informationOn the difference between the (revised) Szeged index and the Wiener index of cacti
On the difference between the revised) Szeged index and the Wiener index of cacti Sandi Klavžar a,b,c Shuchao Li d, Huihui Zhang d a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia
More informationLaplacian Cooperative Attitude Control of Multiple Rigid Bodies
Laplacian Cooperative Attitue Control of Multiple Rigi Boies Dimos V. Dimarogonas, Panagiotis Tsiotras an Kostas J. Kyriakopoulos Abstract Motivate by the fact that linear controllers can stabilize the
More informationSELBERG S ORTHOGONALITY CONJECTURE FOR AUTOMORPHIC L-FUNCTIONS
SELBERG S ORTHOGONALITY CONJECTURE FOR AUTOMORPHIC L-FUNCTIONS JIANYA LIU 1 AND YANGBO YE 2 Abstract. Let π an π be automorphic irreucible unitary cuspial representations of GL m (Q A ) an GL m (Q A ),
More informationTHE REVISED EDGE SZEGED INDEX OF BRIDGE GRAPHS
Hacettepe Journal of Mathematics and Statistics Volume 1 01 559 566 THE REVISED EDGE SZEGED INDEX OF BRIDGE GRAPHS Hui Dong and Bo Zhou Received 01:09:011 : Accepted 15:11:011 e=uv EG Abstract The revised
More informationA new version of Zagreb indices. Modjtaba Ghorbani, Mohammad A. Hosseinzadeh. Abstract
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 26:1 2012, 93 100 DOI: 10.2298/FIL1201093G A new version of Zagreb indices Modjtaba
More informationFinding All Approximate Gapped Palindromes
Fining All Approximate Gappe Palinromes Ping-Hui Hsu 1, Kuan-Yu Chen 1, an Kun-Mao Chao 1,2,3 1 Department of Computer Science an Information Engineering 2 Grauate Institute of Biomeical Electronics an
More informationExponential asymptotic property of a parallel repairable system with warm standby under common-cause failure
J. Math. Anal. Appl. 341 (28) 457 466 www.elsevier.com/locate/jmaa Exponential asymptotic property of a parallel repairable system with warm stanby uner common-cause failure Zifei Shen, Xiaoxiao Hu, Weifeng
More information