The Minimal Estrada Index of Trees with Two Maximum Degree Vertices
|
|
- Dwight Harvey
- 6 years ago
- Views:
Transcription
1 MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) ISSN The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li 1, Xeliang Li 1, Lsheng Wang 2 1 Center for Combinatorics and LPMC-TJKLC Nankai Uniersity, Tianjin , China lj02013@163.com; lxl@nankai.ed.cn 2 Department of Compter Science, City Uniersity of Hong Kong Tat Chee Aene, Kowloon, Hong Kong SAR, China cswangl@city.ed.hk (Receied December 22, 2009) Abstract Let G be a simple graph with n ertices and let λ 1,λ 2,...,λ n be the eigenales of its adjacency matrix. The Estrada index EE of G is the sm of the terms e λi. In 2009 Ilić et al. obtained the trees with minimal Estrada index among trees with a gien maximm ertex degree. In this paper, we gie the trees with minimal Estrada index among the trees of order n with exactly two ertices of maximm degree. 1 Introdction Let G be a simple graph with n ertices and m edges. A walk [1] in a simple graph G is a seqence W := 0 1 l of ertices, sch that i 1 i is an edge in G. If 0 = x and l = y, we say that W connects x to y and refer to W as an xy-walk. The ertices x and
2 -800- y are called the ends of the walk, x being its initial ertex and y its terminal ertex, while the ertices 1,..., l 1 are called its internal ertices. The integer l is the length of W. If and are two ertices of a walk W, where precedes on W, the sbseqence of W starting from and ending at is denoted by W and called the segment of W from to. The spectrm of G is the spectrm of its adjacency matrix [2], and consists of the (real) nmbers λ 1 λ 2 λ n. The Estrada index is defined as n EE(G) = e λi. Althogh inented in the year 2000 [6], the Estrada index has already fond a large nmber of applications, sch as in biochemistry [6, 7, 10] and in the theory of complex networks [8, 9]. Also nmeros lower and pper bonds for the Estrada index hae been commnicated [5, 11, 12, 15]. Recently, Deng in [3] showed that the path P n and the star S n hae the minimal and the maximal Estrada indices among n-ertex trees. Zhao and Jia in [14] determined also the trees with the second and the third maximal Estrada index. Then, Deng in [4] gae the first six trees with the maximal Estrada index. In 2009 Ilić et al. [13] obtained the trees with minimal Estrada index among trees of order n with a gien maximm ertex degree. In this paper, we gie the trees with minimal Estrada index among trees of order n with exactly two ertices of maximm degree. i=1 2 Preliminaries In or proofs, we will se a relation between EE and the spectral moments of a graph. For k 0, we denote by M k the k-th spectral moment of G, n M k (G) = λ k i. We know from [2] that M k is eqal to the nmber of closed walks of length k of the graph G, and the first few spectral moments of a graph with m edges and n ertices satisfy the relations: M 0 = n, M 1 =0, M 2 =2m, M 3 =6t, i=1
3 -801- where t is the nmber of triangles in G. From the Taylor expansion of e x, we hae the following important relation between the Estrada index and the spectral moments of G: EE(G) = k=0 M k k!. Ths, if for two graphs G and H we hae M k (G) M k (H) for all k 0, then EE(G) EE(H). Moreoer, if the strict ineqality M k (G) >M k (H) holds for at least one ale of k, then EE(G) >EE(H). 3 The minimal Estrada index of trees with two maximm degree ertices Let G i be a graph with n ertices and m edges, in which there are exactly two ertices of maximm degree Δ. Let W (G i ) denote the set of closed walks in G i, and W 2k (G i ) denote the set of closed walks of length 2k in G i. We say a closed walks is at ertex j, if it is a closed walk from j to j. Lemma 3.1 [3] Let be a non-isolated ertex of a simple graph H. If H 1 and H 2 are the graphs obtained from H by identifying an end ertex 1 and an internal ertex t of the n-ertex path P n, respectiely, with, see Figre 3.1, then M 2k (H 1 ) <M 2k (H 2 ) for n 3 and k 2. H 1 t t+1 n H 1 t t+1 n H 1 H 2 Figre 3.1 The transformation in Lemma 3.1. Lemma 3.2 For the two trees G 1 and G 2 in Figre 3.2, we hae EE(G 1 ) >EE(G 2 ), where P i are paths of length n i, n i 0, 1 i s, A and B are (connected) trees and G 1 G 2.
4 -802- A P 1 P 2 P 3 P s s G 1 B A s s+1 s + s i=1 ni B G 2 Figre 3.2 The graphs G 1 and G 2 in Lemma 3.2. Proof. Sppose P i is the first path with n i > 0. Let n i = m and i = i 0. Then G 1 can be redrawn as in Figre 3.3. First we show that if G 1 G 3, then EE(G 1 ) >EE(G 3 ). Consider the following correspondence: ξ : W 2k (G 3 ) W 2k (G 1 ), w W 2k (G 3 ). Denote by A 1, B 1 the graphs in Figre 3.3. Since W 2k (G i )=W 2k (A 1 ) W 2k (B 1 ) W i, where W i is the set of closed walks of length 2k of G i, each of which contains at least one edge in E(A 1 ) and at least one edge in E(B 1 ). So M 2k (G i )= W 2k (A 1 ) + W 2k (B 1 ) + W i = M 2k (A 1 )+M 2k (B 1 )+ W i. Obiosly, it is sfficient to show that W 1 > W 3. For any closed walk w W 3, it contains the segments w 1l of the walk in W (A 1 ), and the segments w 2j in W (B 1 ), 1 l, j t, t = max{t 1,t 2 }, where t 1 and t 2 are the nmbers of segments of w in W (A 1 ) and W (B 1 ), respectiely, and some of the segments may be empty. Then it can be written as w = w 11 w 21 w 12 w 22 w 1t w 2t. For the segments w 1l W (A 1 ), define ξ(w 1l )=w 1l, 1 l t. Now we define ξ(w 2j ), 1 j t. Let f : {i 0,i 1,...,i m } {i 0,i 1,...,i m }, f(i r )=i m r,for0 r m. Case 1. If w 2j does not pass the edge e i0,i+1, then define ξ(w 2j )=f(w 2j ). Case 2. If on the contrary, w 2j pass the edge e i0,i+1, then if w begins with a ertex in A 1, then w 2j is a closed walk at i m. It contains the first segment w 2j from the initial ertex i m to the first i 0, the second segment w 2j from the first i 0 to the last i 0, and the third segment w 2j from the last i 0 to the terminal ertex i m. Then, define ξ(w 2j )=f(w 2j) (w 2j) 1 w 2j, where (w 2j) 1 is the walk
5 -803- i m i 2 i 1 A 1 2 i 1 i(i 0) i +1 s G 1 B A 1 2 i 1 i m i 1 i 0 i +1 s B G 3 A 1 2 i 1 i(i m) i m i 1 i 0 i +1 s B A 1 B 1 Figre 3.3 The graphs in the proof of Lemma 3.2. from w 2j by reersing the order of all the ertices. It is the walk in G 1 that consists of the first segment from i 0 to the first i m, the second segment from i m to the next first i 0 and the third segment from i 0 to i 0. if w begins with a ertex except i m in B 1, and j 1,t, then define ξ(w 2j ) is the same as aboe. if w begins with a ertex except i m in B 1, j =1,t. We can see that w 11 is empty, w 21 contains the first segment w 21 from the initial ertex to the first i 0, the second segment w 21 from the first i 0 to the last i 0, and the third segment w 21 from the last i 0 to the terminal ertex i m. Then, define ξ(w 21 )=f(w 21) (w 21) 1 w 21. Andw 2t contains the first segment w 2t from i m to the first i 0, the second segment w 2t from the first i 0 to the last i 0, and the third segment w 2t from the last i 0 to the terminal ertex. Then, define ξ(w 2t )=w 2t (w 2t) 1 f(w 2t). We then define ξ(w) =ξ(w 11 ) ξ(w 21 ) ξ(w 12 ) ξ(w 22 ) ξ(w 1t ) ξ(w 2t ), for ξ(w) W 1.
6 -804- Now, for any closed walk w W 3, there is a niqe walk ξ(w) inw 1 corresponding to it. By the definition of ξ and the description aboe, we know that if there is a walk ξ(w) W 1, then ξ(w) can be diided into some pieces in only one way, and ξ on each piece is bijectie. We combine all the inerse images of the pieces according to the only order, so we can get the only w W 3. Therefore, if w 1,w 2 W 3,w 1 w 2, then ξ(w 1 ) ξ(w 2 ). Ths, ξ is injectie. Bt it is not srjectie, since there is no w W 2k (G 3 ) sch that ξ(w) =(i 1)i 0 (i +1)i 0 (i 1). Then clearly W 1 > W 3. Ths, M 2k (G 1 ) >M 2k (G 3 ), that is, EE(G 1 ) >EE(G 3 ). Then, we can repeat the aboe process and finally get that EE(G 1 ) >EE(G 2 ), as reqired. For any tree T of order n with exactly two ertices, of maximm degree Δ, by sing the transformation in Lemma 3.1 repeatedly, we can easily get that EE(T ) EE(G 1 ), where A denotes the nion of the Δ 1 disjoint paths all of which hae their end ertices adjacent to, and B denotes the nion of the Δ 1 disjoint paths all of which hae the end ertices adjacent to. Then from Lemma 3.2, EE(T ) EE(G 1 ) EE(G 2 ), and the eqality holds if and only if T = G 1 = G2. The following is a ery sefl lemma from [13]. Lemma 3.3 [13] Let w be a ertex of a nontriial connected graph G, and for nonnegatie integers p and q, let G(p, q) denote the graph obtained from G by attaching pendent paths P = w 1 2 p and Q = w 1 2 q of lengths p and q, respectiely, at w. Ifp q 1, then EE(G(p, q)) >EE(G(p +1,q 1)). Then by applying the transformation in Lemma 3.3 repeatedly, we get that EE(G 2 ) > EE(G 4 )ifg 2 G 4, where G 4 is the graph introdced in the following lemma. Lemma 3.4 Let G 4 and G 5 be two trees with n ertices, see Figre 3.4, we hae EE(G 4 ) > EE(G 5 ), where P i are paths of length n i, n i 1,i =1, 2, 3, and, are ertices with maximm degree Δ, and G 4 G 5. Proof. We first show that if G 4 G 6, then EE(G 4 ) >EE(G 6 ).
7 -805- P n3 1 P1 2 2 P2 n1 G 4 n i=1 n i 2 G n3 n 2 + n 3 1 P1 2 n1 G 6 Figre 3.4 The graphs G i, i =4, 5, 6 in Lemma 3.4. Since M 2k (G i )= W 2k (A) + W 2k (B) + W i = M 2k (A) +M 2k (B) + W i, where W i is the set of closed walks of length 2k of G i containing at least one edge in E(A) and at least one edge in E(B), i =4, 6. Similar to Lemma 3.2, we only need to show that W 4 > W 6. For conenience, we relabel B as B, m = n 2 + 2, see Figre 3.5. Now we show that for a closed walk w W 6, there is an injection ξ, sch that ξ(w) W 4. For any closed walk w W 6, it contains the segments w 1l of the walk in W (A), and the segments w 2j in W (B ), 1 l, j s, s = max{s 1,s 2 }, where s 1 and s 2 are the nmbers of segments of w in W (A) and W (B ), respectiely, and some of the segments may be empty. Then it can be written as w = w 11 w 21 w 12 w 22 w 1s w 2s. For the segments w 1l W (A), define ξ(w 1l )=w 1l, 1 l s. Now we define ξ(w 2j ), 1 j s. Case 1. w 2j only ses edges on the path P = m. Let f : { 1, 2,..., m } { 1, 2,..., m },f( i )= m+1 i, 1 i m. Then, define ξ(w 2j )=f(w 2j ). Case 2. w 2j also ses other edges of B.
8 -806- P P n 3 n 2 2 B n 1 A m B 3 2 Δ 2 Figre 3.5 The trees in the proof of Lemma 3.4. We first define the term stable segment S, it is a maximal consectie sbseqence of w 2j from i to 2,1 i Δ 2, all the edges of the sbseqence are of the form 2 k, 1 k Δ 2. Now we consider the remaining sbseqence w 2j of w 2j by deleting all the stable segments. Let f : { 2, 3..., m } { 1, 2,..., m 1 }, f ( i ) = i 1, 2 i m. f : { 2,..., m } { 2,..., m }, f ( i )= m+2 i, 2 i m. w 1 is the walk from w by reersing the order of all the ertices. Sbcase 2.1. If w begins with a ertex in A, orw begins with a ertex in B and j 1,s, then w 2j is a closed walk at m. We only need to show that ξ(w 2j ) is a closed walk at 1. Actally, it is easy to see that w 2j is also a closed walk at m. If w 2j passes the ertex 1,soisw 2j. Thenw 2j consists of for segments: the first segment ŵ 1 from the initial ertex m to the first 2, the second segment ŵ 2 from the first 2 to the 2 that is jst before the first 1, the third segment ŵ 3 = 2 1, where the 1 is the first 1 in w 2j, and the forth segment ŵ 4 from the first 1 to the terminal ertex of w 2j. Actally, some of the segments may be empty. Let Si t be the stable segment after the i-th 2 of ŵ t,1 t 4. Let ξ(ŵ 1)=f (ŵ 1), it is a walk from 2 to m, no internal ertices is 1 or m. And ξ(ŵ 1 ) is the walk from ξ(ŵ 1) by inserting S1 1 (if it exists) after the first 2 in it. Let ξ(ŵ 2)=f (ŵ 2), it is a walk from 1 to 1, and no internal ertices is m. Since in ŵ 2, there mst be a 3 before each 2 except the first one, and f ( 3 )= 2,f ( 2 )= 1. So we can define ξ(ŵ 2 ) to be the walk from ξ(ŵ 2) by inserting Si 2 after the 2 that is jst before the i-th 1, i 2. Let ξ(ŵ 3 )=ξ(ŵ 3)=(ŵ 3) 1 = 1 2. Finally, let ξ(ŵ 4)=(ŵ 4) 1,it
9 -807- is a walk from m to 1, and ξ(ŵ 4 ) is the walk from ξ(ŵ 4) by inserting all Si 4 to the original place in w 2j. Ths, we define ξ(w 2j )=ξ(ŵ 2 ) ξ(ŵ 3 ) ξ(ŵ 1 ) ξ(ŵ 4 ), it is a closed walk at 1. On the other hand, if ξ(w 2j ) is gien, we can get the for parts niqely according to the featres we described aboe. If w 2j does not pass the ertex 1, it mst pass the ertex 2, and so is w 2j. Then w 2j consists of three segments: the first segment ŵ 1 from the initial ertex m to the first 2, the second segment ŵ 2 from the first 2 to the last 2, and the third segment ŵ 3 from the last 2 to the terminal ertex of w 2j. Let Si t be the stable segment after the i-th 2 of ŵ t,1 t 3. Let ξ(ŵ 1)=f(ŵ 1), it is a walk from 1 to m 1, no internal ertices is m 1. And ξ(ŵ 1 ) is the walk from ξ(ŵ 1) by inserting S1 1 (if it exists) after the first 2 in it. Let ξ(ŵ 2)=f (ŵ 2), it is a walk from 1 to 1. Since in ŵ 2, there mst be a 3 before each 2 except the first one, and f ( 3 )= 2,f ( 2 )= 1. So we can define ξ(ŵ 2 ) to be the walk from ξ(ŵ 2) by inserting Si 2 after the 2 that is jst before the i-th 1, i 2. Finally, let ξ(ŵ 3 )=ξ(ŵ 3)=(f (ŵ 3)) 1, it is a walk from m 1 to 1, no internal ertices is 1. Ths, we define ξ(w 2j )=ξ(ŵ 1 ) ξ(ŵ 3 ) ξ(ŵ 2 ), it is a closed walk at 1. On the other hand, if ξ(w 2j ) is gien, we can get the three parts niqely according to the featres we described aboe. Sbcase 2.2. If w begins with a ertex in B, and j =1,s, the for the two cases that w 2j,j =1,s passes the ertex 1 or does not pass 1, both can be defined similarly as aboe. Ths, If w begins and ends with ertex t, 2 t m 1, ξ(w 21 ) can be defined niqely to be a walk from m+1 t to 1, ξ(w 2s ) can be defined niqely to be a walk from 1 to m+1 t.ifwbegins and ends with ertex t, 1 t Δ 2, ξ(w 21 ) can be defined niqely to be a walk from m 1 to 1, ξ(w 2s ) can be defined niqely to be a walk from 1 to m 1. Then we define ξ(w) =ξ(w 11 ) ξ(w 21 ) ξ(w 12 ) ξ(w 22 ) ξ(w 1s ) ξ(w 2s ), for ξ(w) W 4. Now, for any closed walk w W 6, there is a niqe walk ξ(w) inw 4 corresponding to it. By the definition of ξ and the description aboe, we know if there is a walk ξ(w) W 4, ξ(w) can be diided into some pieces in only one way, and ξ on each piece is bijectie. We combine all the inerse images of the pieces according to the only order, so we can
10 -808- get the only w W 6. Therefore, if w 1,w 2 W 6,w 1 w 2, then ξ(w 1 ) ξ(w 2 ). Ths, ξ is injectie. Bt it is not srjectie, since there is no w W 6, sch that there is a segment ξ(w 2j ) ξ(w) with ξ(w 2j )= , 1 j s. Ths, W 4 > W 6, and conseqently, M 2k (G 4 ) > M 2k (G 6 ), that is, EE(G 4 ) > EE(G 6 ). Analogosly, we can get that EE(G 6 ) > EE(G 5 )ifg 5 G 6. Ths EE(G 4 ) > EE(G 5 ), as reqired. The aboe lemma is tre for the case n 3 1, which means that and are not adjacent. Actally the lemma is also tre when and are adjacent. We can proe it similarly. From Lemmas 3.1 throgh 3.4, we finally get the reslt below. Theorem 3.5 For all trees T of order n with exactly two ertices of maximm degree, the graph G 5 has the minimal Estrada index. With one more restriction that the two maximm degree ertices of the trees mst be adjacent, we gie the following conjectre. Conjectre 3.6 For all trees T of order n with two adjacent ertices of maximm degree, the graph G 7 has the minimal Estrada index, see Figre 3.6, where, are ertices with maximm degree. Theorem 3.5 can be generalized to trees with one maximm and one second maximm degree ertex as follows. Theorem 3.7 For all trees T of order n with exactly one maximm and one second maximm degree ertex, the graph G 8 has the minimal Estrada index, see Figre 3.7, where, are ertices with the maximm and second maximm degree, respectiely. Acknowledgement: The athors Jing Li and Xeliang Li are spported by NSFC No , PCSIRT and the 973 program. The athor Lsheng Wang is flly spported by a grant from the Research Grants Concil of the Hong Kong SAR [Project No. CityU ]. The athors are ery gratefl to the referees for helpfl comments and sggestions.
11 -809- Δ 2 Δ n 1 G 7 Figre 3.6 The graph G 7 in Conjectre 3.6. G 8 Figre 3.7 The graph G 8 in Theorem 3.7 References [1] J.A. Bondy, U.S.R. Mrty, Graph Theory, Springer, [2] D. Cetkoić, M. Doob, H. Sachs, Spectra of Graphs Theory and Application, third ed., Johann Ambrosis Barth Verlag, Heidelberg, [3] H. Deng, A proof of a conjectre on the Estrada index, MATCH Commn. Math. Compt. Chem. 62 (2009) [4] H. Deng, A note on the Estrada index of trees, MATCH Commn. Math. Compt. Chem. 62 (2009) [5] J.A. de la Peña, I. Gtman, J. Rada, Estimating the Estrada index, Lin. Algebra Appl. 427 (2007) [6] E. Estrada, Characterization of 3D moleclar strctre, Chem. Phys. Lett. 319 (2000)
12 -810- [7] E. Estrada, Characterization of the folding degree of proteins, Bioinformatics 18 (2002) [8] E. Estrada, J.A. Rodrígez-Velázqez, Sbgraph centrality in complex networks, Phys. Re. E71 (2005) [9] E. Estrada, J.A. Rodrígez-Velázqez, Spectral measres of bipartiity in complex networks, Phys. Re. E72 (2005) [10] E. Estrada, J.A. Rodrígez-Velázqez, M. Randić, Atomic branching in molecles, Int. J. Qantm Chem. 106 (2006) [11] I. Gtman, Lower bonds for Estrada index, Pbl. Inst. Math. (Beograd), 83 (2008) 1 7. [12] I. Gtman, S. Radenkoić, A lower bond for the Estrada index of bipartite moleclar graphs, Kragjeac J. Sci. 29 (2007) [13] A. Ilić, D. Steanoić, The Estrada index of chemical trees, J. Math. Chem. 47 (2010) [14] H. Zhao, Y. Jia, On the Estrada index of bipartite graphs, MATCH Commn. Math. Compt. Chem. 61 (2009) [15] B. Zho, On Estrada index, MATCH Commn. Math. Compt. Chem. 60 (2008)
Linear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 2065 2076 Contents lists aailable at ScienceDirect Linear Algebra and its Applications jornal homepage: www.elseier.com/locate/laa On the Estrada and Laplacian
More informationChords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu
AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department
More informationarxiv: v1 [cs.dm] 27 Jun 2017 Darko Dimitrov a, Zhibin Du b, Carlos M. da Fonseca c,d
Forbidden branches in trees with minimal atom-bond connectiity index Agst 23, 2018 arxi:1706.086801 [cs.dm] 27 Jn 2017 Darko Dimitro a, Zhibin D b, Carlos M. da Fonseca c,d a Hochschle für Technik nd Wirtschaft
More informationXihe Li, Ligong Wang and Shangyuan Zhang
Indian J. Pre Appl. Math., 49(1): 113-127, March 2018 c Indian National Science Academy DOI: 10.1007/s13226-018-0257-8 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe
More informationarxiv: v1 [math.co] 25 Sep 2016
arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,
More informationA note on the Laplacian Estrada index of trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2009) 777-782 ISSN 0340-6253 A note on the Laplacian Estrada index of trees 1 Hanyuan Deng College of
More informationA Note on Arboricity of 2-edge-connected Cubic Graphs
Ξ44 Ξ6fi ψ ) 0 Vol.44, No.6 205ff. ADVANCES IN MATHEMATICS(CHINA) No., 205 A Note on Arboricity of 2-edge-connected Cbic Graphs HAO Rongxia,, LAI Hongjian 2, 3, LIU Haoyang 4 doi: 0.845/sxjz.204056b (.
More informationGRAY CODES FAULTING MATCHINGS
Uniersity of Ljbljana Institte of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 19, 1000 Ljbljana, Sloenia Preprint series, Vol. 45 (2007), 1036 GRAY CODES FAULTING MATCHINGS Darko
More informationarxiv: v1 [math.co] 10 Nov 2010
arxi:1011.5001 [math.co] 10 No 010 The Fractional Chromatic Nmber of Triangle-free Graphs with 3 Linyan L Xing Peng Noember 1, 010 Abstract Let G be any triangle-free graph with maximm degree 3. Staton
More informationLAPLACIAN ESTRADA INDEX OF TREES
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (009) 769-776 ISSN 0340-653 LAPLACIAN ESTRADA INDEX OF TREES Aleksandar Ilić a and Bo Zhou b a Faculty
More informationTHE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced
More informationThe Normalized Laplacian Estrada Index of a Graph
Filomat 28:2 (204), 365 37 DOI 0.2298/FIL402365L Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat The Normalized Laplacian Estrada
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationIN this paper we consider simple, finite, connected and
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., -Eqitable Labeling for Some Star and Bistar Related Graphs S.K. Vaidya and N.H. Shah Abstract In this paper we proe
More informationWe automate the bivariate change-of-variables technique for bivariate continuous random variables with
INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,
More informationSpanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Spanning Trees ith Many Leaes in Graphs ithot Diamonds and Blossoms Pal Bonsma Florian Zickfeld Technische Uniersität Berlin, Fachbereich Mathematik Str. des 7. Jni 36, 0623 Berlin, Germany {bonsma,zickfeld}@math.t-berlin.de
More informationFaster exact computation of rspr distance
DOI 10.1007/s10878-013-9695-8 Faster exact comptation of rspr distance Zhi-Zhong Chen Ying Fan Lsheng Wang Springer Science+Bsiness Media New Yk 2013 Abstract De to hybridiation eents in eoltion, stdying
More informationRestricted cycle factors and arc-decompositions of digraphs. J. Bang-Jensen and C. J. Casselgren
Restricted cycle factors and arc-decompositions of digraphs J. Bang-Jensen and C. J. Casselgren REPORT No. 0, 0/04, spring ISSN 0-467X ISRN IML-R- -0-/4- -SE+spring Restricted cycle factors and arc-decompositions
More informationSharp bounds on Zagreb indices of cacti with k pendant vertices
Filomat 6:6 (0), 89 00 DOI 0.98/FIL0689L Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Sharp bonds on Zagreb indices of cacti with
More informationConnectivity and Menger s theorems
Connectiity and Menger s theorems We hae seen a measre of connectiity that is based on inlnerability to deletions (be it tcs or edges). There is another reasonable measre of connectiity based on the mltiplicity
More informationSimpler Testing for Two-page Book Embedding of Partitioned Graphs
Simpler Testing for Two-page Book Embedding of Partitioned Graphs Seok-Hee Hong 1 Hiroshi Nagamochi 2 1 School of Information Technologies, Uniersity of Sydney, seokhee.hong@sydney.ed.a 2 Department of
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationG. Mahadevan 1 Selvam Avadayappan 2 V. G. Bhagavathi Ammal 3 T. Subramanian 4
G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Isse 6, Noember- December
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationOn maximum Estrada indices of bipartite graphs with some given parameters
arxiv:1404.5368v1 [math.co] 22 Apr 2014 On maximum Estrada indices of bipartite graphs with some given parameters Fei Huang, Xueliang Li, Shujing Wang Center for Combinatorics and LPMC-TJKLC Nankai University,
More informationThe adjacent vertex-distinguishing total chromatic number of 1-tree
The adjacent ertex-distinguishing total chromatic number of 1-tree Haiying Wang The School of Information Engineering China Uniersity of Geosciences(Beijing) Beijing 100083, P.R.China Abstract Let G =
More informationc 2009 Society for Industrial and Applied Mathematics
SIAM J. DISCRETE MATH. Vol., No., pp. 8 86 c 009 Society for Indstrial and Applied Mathematics THE SURVIVING RATE OF A GRAPH FOR THE FIREFIGHTER PROBLEM CAI LEIZHEN AND WANG WEIFAN Abstract. We consider
More informationA GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES
Digest Jornal of Nanomaterials and Biostrctres Vol, No, Jne 009, p 389 393 A GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES A R ASHRAFI, MODJTABA GHORBANI Institte
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 11, November-2016 ISSN Nullity of Expanded Smith graphs
85 Nullity of Expanded Smith graphs Usha Sharma and Renu Naresh Department of Mathematics and Statistics, Banasthali Uniersity, Banasthali Rajasthan : usha.sharma94@yahoo.com, : renunaresh@gmail.com Abstract
More informationOn trees with smallest resolvent energies 1
On trees with smallest resolvent energies 1 Mohammad Ghebleh, Ali Kanso, Dragan Stevanović Faculty of Science, Kuwait University, Safat 13060, Kuwait mamad@sci.kuniv.edu.kw, akanso@sci.kuniv.edu.kw, dragance106@yahoo.com
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond
More informationMinimum-Latency Beaconing Schedule in Multihop Wireless Networks
This fll text paper was peer reiewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the IEEE INFOCOM 009 proceedings Minimm-Latency Beaconing Schedle in Mltihop
More informationMinimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps
Minimizing Intra-Edge Crossings in Wiring Diagrams and Pblic Transportation Maps Marc Benkert 1, Martin Nöllenbrg 1, Takeaki Uno 2, and Alexander Wolff 1 1 Department of Compter Science, Karlsrhe Uniersity,
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;
More informationLower bounds for the Estrada index
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 48 2012 Lower bounds for the Estrada index Yilun Shang shylmath@hotmail.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationOn oriented arc-coloring of subcubic graphs
On oriented arc-coloring of sbcbic graphs Alexandre Pinlo Alexandre.Pinlo@labri.fr LaBRI, Université Bordeax I, 351, Cors de la Libération, 33405 Talence, France Janary 17, 2006 Abstract. A homomorphism
More informationEstrada Index of Graphs
Estrada Index of Graphs Mohammed Kasim 1 Department of Mathematics, University of Kashan, Kashan, Iran Email: kasimmd@kashanu.ac.ir Fumao Zhang, Qiang Wang Department of Mathematics, Xi an University of
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More informationGraphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees
Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte
More informationPyramidal Sum Labeling In Graphs
ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms
More informationSolutions to Unsolved Problems on the Minimal Energies of Two Classes of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (2011) 943-958 ISSN 0340-6253 Solutions to Unsolved Problems on the Minimal Energies of Two Classes of
More informationRESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH
RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH BEIFANG CHEN, JUE WANG, AND THOMAS ZASLAVSKY Abstract. It is well-known that each nonnegative integral flow of a directed graph can be decomposed
More informationOn Some Distance-Based Indices of Trees With a Given Matching Number
Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu
More informationLecture 5 November 6, 2012
Hypercbe problems Lectre 5 Noember 6, 2012 Lectrer: Petr Gregor Scribe by: Kryštof Měkta Updated: Noember 22, 2012 1 Partial cbes A sbgraph H of G is isometric if d H (, ) = d G (, ) for eery, V (H); that
More informationThe spectrum of the edge corona of two graphs
Electronic Journal of Linear Algebra Volume Volume (1) Article 4 1 The spectrum of the edge corona of two graphs Yaoping Hou yphou@hunnu.edu.cn Wai-Chee Shiu Follow this and additional works at: http://repository.uwyo.edu/ela
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationThe Brauer Manin obstruction
The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,
More informationDistributed Weighted Vertex Cover via Maximal Matchings
Distribted Weighted Vertex Coer ia Maximal Matchings FABRIZIO GRANDONI Uniersità di Roma Tor Vergata JOCHEN KÖNEMANN Uniersity of Waterloo and ALESSANDRO PANCONESI Sapienza Uniersità di Roma In this paper
More informationCubic graphs have bounded slope parameter
Cbic graphs have bonded slope parameter B. Keszegh, J. Pach, D. Pálvölgyi, and G. Tóth Agst 25, 2009 Abstract We show that every finite connected graph G with maximm degree three and with at least one
More informationA Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem
A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal
More informationOn Minima of Discrimination Functions
On Minima of Discrimination Fnctions Janne V. Kjala Uniersity of Jyäskylä Ehtibar N. Dzhafaro Prde Uniersity Abstract A discrimination fnction (x; y) assigns a measre of discriminability to stimls pairs
More informationMinimal Obstructions for Partial Representations of Interval Graphs
Minimal Obstrctions for Partial Representations of Interal Graphs Pael Klaík Compter Science Institte Charles Uniersity in Prage Czech Repblic klaik@ik.mff.cni.cz Maria Samell Department of Theoretical
More informationImproved Bounds on the L(2, 1)-Number of Direct and Strong Products of Graphs
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR AERS VOL. ***, NO. ***, *** 2007 Improed Bounds on the L(2, )-Number of Direct and Strong roducts of Graphs Zhendong Shao, Sandi Klažar, Daid Zhang,
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 informationLaplacian Energy of Graphs
Laplacian Energy of Graphs Sigma Xi Research Exhibition Claire T. Carney Library Uniersity of Massachusetts Dartmouth April 28 th & 29 th, 2009 Leanne R. Silia & Gary E. Dais Department of Mathematics
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 informationExtremal Graphs for Randić Energy
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 77 (2017) 77-84 ISSN 0340-6253 Extremal Graphs for Randić Energy Kinkar Ch. Das, Shaowei Sun Department
More informationarxiv: v1 [math.co] 30 Dec 2015
Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs arxiv:1512.08938v1 [math.co] 30 Dec 2015 Luiz Emilio Allem 1, Juliane Capaverde 1, Vilmar Trevisan 1, Abstract Ivan Gutman 2,3, Emir Zogić 3,
More informationEstrada and L-Estrada Indices of Edge-Independent Random Graphs
Symmetry 2015, 7, 1455-1462; doi:10.3390/sym7031455 OPEN ACCESS symmetry ISSN 2073-8994 www.mdpi.com/journal/symmetry Technical Note Estrada and L-Estrada Indices of Edge-Independent Random Graphs Yilun
More informationMEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2.
MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 KIM, SUNGJIN 1 Introdction Let n i m pei i be the prime factorization of n We denote Ωn by i m e i Then, for any fixed complex nmber z, we obtain a completely mltiplicative
More informationAxiomatizing the Cyclic Interval Calculus
Axiomatizing the Cyclic Interal Calcls Jean-François Condotta CRIL-CNRS Uniersité d Artois 62300 Lens (France) condotta@cril.ni-artois.fr Gérard Ligozat LIMSI-CNRS Uniersité de Paris-Sd 91403 Orsay (France)
More informationLesson 81: The Cross Product of Vectors
Lesson 8: The Cross Prodct of Vectors IBHL - SANTOWSKI In this lesson yo will learn how to find the cross prodct of two ectors how to find an orthogonal ector to a plane defined by two ectors how to find
More informationCONCERNING A CONJECTURE OF MARSHALL HALL
CONCERNING A CONJECTURE OF MARSHALL HALL RICHARD SINKHORN Introdction. An «X«matrix A is said to be dobly stochastic if Oij; = and if ï i aik = jj_i akj = 1 for all i and j. The set of «X«dobly stochastic
More informationOn Maximum Signless Laplacian Estrada Indices of Graphs with Given Parameters
On Maximum Signless Laplacian Estrada Indices of Graphs with Given Parameters arxiv:1406.2004v1 [math.co] 8 Jun 2014 H.R.Ellahi a, R.Nasiri a, G.H.Fath-Tabar b, A.Gholami a a Department of Mathematics,
More informationTHE CATEGORY OF CGWH SPACES
THE CATEGORY OF CGWH SPACES N. P. STRICKLAND It is ell-knon that the category U of compactly generated eak Hasdorff spaces is a conenient setting for homotopy theory and algebraic topology. In this paper
More informationExtremal trees with fixed degree sequence for atom-bond connectivity index
Filomat 26:4 2012), 683 688 DOI 10.2298/FIL1204683X Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Extremal trees with fixed degree
More informationPAijpam.eu ON TOPOLOGICAL INDICES FOR THE LINE GRAPH OF FIRECRACKER GRAPH Ashaq Ali 1, Hifza Iqbal 2, Waqas Nazeer 3, Shin Min Kang 4
International Journal of Pure and Applied Mathematics Volume 6 No. 4 07, 035-04 ISSN: 3-8080 printed ersion); ISSN: 34-3395 on-line ersion) url: http://www.ijpam.eu doi: 0.73/ijpam.6i4.8 PAijpam.eu ON
More informationOn the Total Duration of Negative Surplus of a Risk Process with Two-step Premium Function
Aailable at http://pame/pages/398asp ISSN: 93-9466 Vol, Isse (December 7), pp 7 (Preiosly, Vol, No ) Applications an Applie Mathematics (AAM): An International Jornal Abstract On the Total Dration of Negatie
More informationComplexity of the Cover Polynomial
Complexity of the Coer Polynomial Marks Bläser and Holger Dell Comptational Complexity Grop Saarland Uniersity, Germany {mblaeser,hdell}@cs.ni-sb.de Abstract. The coer polynomial introdced by Chng and
More informationThe Real Stabilizability Radius of the Multi-Link Inverted Pendulum
Proceedings of the 26 American Control Conference Minneapolis, Minnesota, USA, Jne 14-16, 26 WeC123 The Real Stabilizability Radis of the Mlti-Link Inerted Pendlm Simon Lam and Edward J Daison Abstract
More informationON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100 ISSN 0340-6253 ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER
More informationarxiv: v1 [math.co] 6 Feb 2011
arxiv:1102.1144v1 [math.co] 6 Feb 2011 ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS Abstract Bo Zhou Department of Mathematics, South China Normal University, Guangzhou
More informationComplexity of conditional colorability of graphs
Complexity of conditional colorability of graphs Xueliang Li 1, Xiangmei Yao 1, Wenli Zhou 1 and Hajo Broersma 2 1 Center for Combinatorics and LPMC-TJKLC, Nankai University Tianjin 300071, P.R. China.
More informationSpring, 2008 CIS 610. Advanced Geometric Methods in Computer Science Jean Gallier Homework 1, Corrected Version
Spring, 008 CIS 610 Adanced Geometric Methods in Compter Science Jean Gallier Homework 1, Corrected Version Febrary 18, 008; De March 5, 008 A problems are for practice only, and shold not be trned in.
More informationThe optimal pebbling number of the complete m-ary tree
Discrete Mathematics 222 (2000) 89 00 www.elseier.com/locate/disc The optimal pebbling number of the complete m-ary tree Hung-Lin Fu, Chin-Lin Shiue Department of Applied Mathematics, National Chiao Tung
More informationReaction-Diusion Systems with. 1-Homogeneous Non-linearity. Matthias Buger. Mathematisches Institut der Justus-Liebig-Universitat Gieen
Reaction-Dision Systems ith 1-Homogeneos Non-linearity Matthias Bger Mathematisches Institt der Jsts-Liebig-Uniersitat Gieen Arndtstrae 2, D-35392 Gieen, Germany Abstract We describe the dynamics of a
More informationA Contraction of the Lucas Polygon
Western Washington University Western CEDAR Mathematics College of Science and Engineering 4 A Contraction of the Lcas Polygon Branko Ćrgs Western Washington University, brankocrgs@wwed Follow this and
More informationUpper Bounds on the Spanning Ratio of Constrained Theta-Graphs
Upper Bonds on the Spanning Ratio of Constrained Theta-Graphs Prosenjit Bose and André van Renssen School of Compter Science, Carleton University, Ottaa, Canada. jit@scs.carleton.ca, andre@cg.scs.carleton.ca
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 2010 661 669 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On the characteristic and
More informationZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
International Jornal of Advanced Research in Engineering Technology (IJARET Volme 7, Isse 3, May Jne 06, pp 5 4, Article ID: IJARET_07_03_003 Available online at http://wwwiaemecom/ijaret/issesasp?jtype=ijaret&vtype=7&itype=3
More informationChange of Variables. (f T) JT. f = U
Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific
More information1. Solve Problem 1.3-3(c) 2. Solve Problem 2.2-2(b)
. Sole Problem.-(c). Sole Problem.-(b). A two dimensional trss shown in the figre is made of alminm with Yong s modls E = 8 GPa and failre stress Y = 5 MPa. Determine the minimm cross-sectional area of
More informationFOUNTAIN codes [3], [4] provide an efficient solution
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn
More informationarxiv: v1 [math.co] 10 Jun 2018
Some Mixed Graphs Determined by arxi:1806.036341 [math.co] 10 Jun 2018 Their Spectrum S. Akbari a, A. Ghafari a, M. Nahi b and M.A. Nematollahi a a Department of Mathematical Sciences, Sharif Uniersity
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationWhen Closed Graph Manifolds are Finitely Covered by Surface Bundles Over S 1
Acta Mathematica Sinica, English Series 1999, Jan, Vol15, No1, p 11 20 When Closed Graph Manifolds are Finitely Covered by Srface Bndles Over S 1 Yan Wang Fengchn Y Department of Mathematics, Peking University,
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 informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More informationNUCLEATION AND SPINODAL DECOMPOSITION IN TERNARY-COMPONENT ALLOYS
NUCLEATION AND SPINODAL DECOMPOSITION IN TERNARY-COMPONENT ALLOYS COLLEEN ACKERMANN AND WILL HARDESTY Abstract. The Cahn-Morral System has often been sed to model the dynamics of phase separation in mlti-component
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
More informationDiscrete Applied Mathematics. The induced path function, monotonicity and betweenness
Discrete Applied Mathematics 158 (2010) 426 433 Contents lists available at ScienceDirect Discrete Applied Mathematics jornal homepage: www.elsevier.com/locate/dam The indced path fnction, monotonicity
More informationarxiv: v2 [cs.si] 27 Apr 2017
Opinion Dynamics in Networks: Conergence, Stability and Lack of Explosion arxi:1607.038812 [cs.si] 27 Apr 2017 Tng Mai Georgia Institte of Technology maitng89@gatech.ed Vijay V. Vazirani Georgia Institte
More informationVisualisations of Gussian and Mean Curvatures by Using Mathematica and webmathematica
Visalisations of Gssian and Mean Cratres by Using Mathematica and webmathematica Vladimir Benić, B. sc., (benic@grad.hr), Sonja Gorjanc, Ph. D., (sgorjanc@grad.hr) Faclty of Ciil Engineering, Kačićea 6,
More informationPalindromes and local periodicity
Palindromes and local periodicity A. Blondin Massé, S. Brlek, A. Garon, S. Labbé Laboratoire de Combinatoire et d Informatiqe Mathématiqe, Uniersité d Qébec à Montréal, C. P. 8888 Sccrsale Centre-Ville,
More informationOn the distance signless Laplacian spectral radius of graphs and digraphs
Electronic Journal of Linear Algebra Volume 3 Volume 3 (017) Article 3 017 On the distance signless Laplacian spectral radius of graphs and digraphs Dan Li Xinjiang University,Urumqi, ldxjedu@163.com Guoping
More informationMAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.
2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed
More informationEdge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
Electronic Journal of Linear Algebra Volume 6 Volume 6 (013) Article 3 013 Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications Shuchao Li scmath@mailccnueducn Yan
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 informationSECTION 6.7. The Dot Product. Preview Exercises. 754 Chapter 6 Additional Topics in Trigonometry. 7 w u 7 2 =?. 7 v 77w7
754 Chapter 6 Additional Topics in Trigonometry 115. Yo ant to fly yor small plane de north, bt there is a 75-kilometer ind bloing from est to east. a. Find the direction angle for here yo shold head the
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Recitation 13 10/31/2008. Markov Chains
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/5.085J Fall 008 Recitation 3 0/3/008 Marko Chains Problem 9 from Poisson process exercises in [BT] Fact: If there is a single recurrent class, the frequency
More information