Xihe Li, Ligong Wang and Shangyuan Zhang
|
|
- Valerie Cain
- 5 years ago
- Views:
Transcription
1 Indian J. Pre Appl. Math., 49(1): , March 2018 c Indian National Science Academy DOI: /s THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe Li, Ligong Wang and Shangyan Zhang Department of Applied Mathematics, School of Science, Northwestern Polytechnical Uniersity, Xi an, Shaanxi , P. R. China s: lgwangmath@163.com; lxhdhr@163.com; @qq.com (Receied 3 Noember 2016; accepted 1 Jne 2017) Let G be a strongly connected digraph and Q( G) be the signless Laplacian matrix of G. The spectral radis of Q( G) is called the signless Lapliacian spectral radis of G. Let 1 -digraph and 2 -digraph be two kinds of generalized strongly connected -digraphs and let θ 1 -digraph and θ 2 -digraph be two kinds of generalized strongly connected θ-digraphs. In this paper, we determine the niqe digraph which attains the maximm(or minimm) signless Laplacian spectral radis among all 1 -digraphs and θ 1 -digraphs. Frthermore, we characterize the extremal digraph which achiees the maximm signless Laplacian spectral radis among 2 -digraphs and θ 2 -digraphs, respectiely. Key words : The signless Laplacian spectral radis; 1 -digraph; 2 -digraph; θ 1 -digraph; θ 2 -digraph. 1. Introdction Throghot this article, all digraphs are finite simple strongly connected digraphs, i.e., withot loops and mltiple arcs. Let G = (V ( G), E( G)) be a digraph with ertex 1 This work was spported by the National Natral Science Fondation of China (No ) and the National College Stdents Innoation and Entreprenership Training Program (No ).
2 114 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG set V ( G) and arc set E( G). Two ertices are called adjacent if they are connected by an arc. If there is an arc from to, we indicate this by writing (, ), call the head of (, ), and the tail of (, ), respectiely. For any ertex, let N + G () = { V ( G) (, ) E( G)} and N G () = { V ( G) (, ) E( G)} denote the sets of ot-neighbors and in-neighbors of, respectiely. Let d + G () = N + G () and d G () = N G () denote the ot-degree and in-degree of in G. The digraph G is called strongly connected if for eery pair of ertices, V ( G), there exist a directed path from to and a directed path from to. Let P l and C l denote the directed path and directed cycle on l ertices, respectiely. Sppose P k = k, we call 1 the initial ertex and k the terminal ertex of the directed path P k, respectiely. Let A( G) = (a ij ) n n denote the adjacency matrix of a digraph G, where a ij = 1 if ( i, j ) E( G) and a ij = 0 otherwise. Let D( G) be the diagonal matrix with ot-degrees of the ertices of G. Then the matrix Q( G) = D( G) + A( G) is called the signless Laplacian matrix of Q( G), and let q( G) denote its signless Laplacian spectral radis, the largest modls of an eigenale of Q( G). The polynomial φ( G, λ) = det(λi Q( G)) is defined as the characteristic polynomial with respect to the signless Laplacian matrix Q( G). The collection of eigenales of Q( G) together with mltiplicates is called the Q-spectrm of G. There are many articles on the signless Laplacian spectrm of ndirected graphs [1, 2, 12, 14, 16]. There are also many articles on the topic of adjacency spectrm [3, 6, 9], and the Laplacian spectrm [8, 13]. For additional remarks on this topic we refer the reader to see two excellent sreys [10] and [11]. Howeer, there is not mch known abot digraphs. The matrix Q( G) is nonnegatie and irredcible when G is strongly connected. It follows from the Perron-Frobenis Theorem [7] that q( G) is an eigenale of the signless Laplacian matrix Q( G) and there is a positie nit eigenector corresponding to q( G). The positie nit eigenector corresponding to q( G) is called the Perron ector of Q( G). In [15], Xi and Wang characterized the extremal digraphs which achiee the maximm and minimm signless Laplacian spectral radis among strongly connected bicyclic digraphs. In [4], Go and Li characterized the extremal digraphs which achiee the maximm and minimm adjacency spectral radis among two kinds of generalized strongly connected bicyclic digraphs. In or paper, we mainly generalize
3 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS 115 their reslts and obtain some reslts abot the signless Laplacian spectral radis of generalized and θ-digraphs. The rest of this paper is organized as follow. In Section 2, we characterize the extremal digraphs which attain the maximm and minimm signless Laplacian spectral radis among all 1 -digraphs. At the same time, we also obtain the maximm signless Laplacian spectral radis among 2 -digraphs. In Section 3, we characterize the extremal digraphs which attain the maximm and minimm signless Laplacian spectral radis among all θ 1 -digraphs. Under some conditions, we also obtain the maximm signless Laplacian spectral radis among all θ 2 -digraphs. In Section 4, we determine the extremal digraphs which attain the maximm and minimm signless Laplacian spectral radis among all 1 and θ 1 -digraphs. 2. The signless Laplacian Spectral Radis of 1 -digraphs and 2 -digraphs A 1 -digraph is a graph consisting of m (m 2) directed cycles with jst a ertex in common (as shown in Figre 1). We se 1 (k 1, k 2,..., k m ) to denote the 1 - digraph sch that m i=1 k i + 1 = n. Withot loss of generality, let 1 k i k i+1 for i = 1, 2,..., m 1. In this section, we first proe that 1 (1,..., 1, n m) is the niqe digraph which attains the maximm signless Laplacian spectral radis and 1 (a 1, a 2,..., a m ) sch that a i = n 1 and a m j = n 1 for any i {1, 2,..., m (n m 1 m n 1 n 1 )} and j {m (n 1 m ) + 1,..., m}, is the niqe digraph which m m attains the minimm signless Laplacian spectral radis among all 1 (k 1, k 2,..., k m )- digraphs on n ertices. Lemma 2.1 [5]. Let A be a nonnegatie irredcible matrix with the largest eigenale ϱ(a) and row sms s 1, s 2,..., s n, then min s i ϱ(a) max s i. 1 i n 1 i n Moreoer, one of the eqalities holds if and only if the row sms of A are all eqal. Lemma 2.2 For any p, q {1, 2,..., m}, if 2 k p k q, then we hae q( 1 (k 1, k 2,..., k p 1, k p, k p+1,..., k q 1, k q, k q+1,..., k m )) <
4 116 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG C k ,k 2,1 2 C k ,1 mk, m 1,k m,1 1 C k m+ 1 Figre 1: The digraph 1 (k 1, k 2,..., k m ). q( 1 (k 1, k 2,..., k p 1, k p 1, k p+1,..., k q 1, k q + 1, k q+1,..., k m )). Proof : Let G = 1 (k 1, k 2,..., k p 1, k p, k p+1,..., k q 1, k q, k q+1,..., k m ) and G = 1 (k 1, k 2,..., k p 1, k p 1, k p+1,..., k q 1, k q +1, k q+1,..., k m ) in the following. Sppose that x = (x, x 1,1,..., x 1,k1 ; x 2,1,..., x 2,k2 ;... ; x m,1,..., x m,km ) is the Perron ector of Q( G ) corresponding to q( G ), where x corresponds to, x i,j corresponds to i,j (i = 1, 2,..., m and j = 1, 2,..., k i ), respectiely. Since Q( G ) x = q( G ) x, it is not difficlt to see that q( G )x 1,i1 = x 1,i1 + x 1,i1 +1, i 1 = 1, 2,..., k 1 1, q( G )x 2,i2 = x 2,i2 + x 2,i2 +1, i 2 = 1, 2,..., k 2 1,. q( G )x m,im = x m,im + x m,im +1, i m = 1, 2,..., k m 1, q( G )x = mx + x 1,1 + x 2, x m,1, q( G )x j,kj = x j,kj + x, j = 1, 2,..., m. Then we hae x j,kj = (q( G ) 1) kj 1 x j,1, j = 1, 2,..., m. Frthermore, x = (q( G ) 1) k j x j,1, j = 1, 2,..., m.
5 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS 117 Ths, we hae (q( G ) m)(q( G ) 1) n 1 x m,1 = m (q( G ) 1) n 1 k j x m,1. By Perron-Frobenis Theorem, we hae x m,1 > 0, therefore Similarly, we hae (q( G ) m)(q( G ) 1) n 1 = (q( G ) m)(q( G ) 1) n 1 = m j=1 m (q( G ) 1) n 1 k j. j=1 j=1,j p and q (q( G ) 1) n 1 k j +(q( G ) 1) n k p + (q( G ) 1) n k q 2. Let f(x) = (x m)(x 1) n 1 m j=1 (x 1)n 1 k j and g(x) = (x m)(x 1) n 1 m j=1,j p and q (x 1)n 1 k j (x 1) n k p (x 1) n k q 2. It is easy to see that q( G ) and q( G ) are the largest roots of f(x) = 0 and g(x) = 0, respectiely. f(x) g(x) = ((x 1) n k p 1 (x 1) n k q 2 )(x 2) > 0, for all x > 2. Since the minimm row sm of Q( G ) is 2, and the row sms of Q( G ) are not all eqal, then by Lemma 2.1, we hae q( G ) > 2. Therefore we hae q( G ) < q( G ). Using the aboe Lemma, we immediately obtain: Theorem 2.3 Among all 1 (k 1, k 2,..., k m )-digraphs of order n, the digraph 1 (1,..., 1, n m) is the niqe digraph which achiees the maximm signless Laplacian spectral radis, and 1 (a 1, a 2,..., a m ) sch that a i = n 1 and a m j = n 1 for m any i {1, 2,..., m (n 1 m n 1 n 1 )} and j {m (n 1 m ) + 1,..., m}, m m is the niqe digraph which achiees the minimm signless Laplacian spectral radis. Now, let 2 -digraph be a strongly connected tricyclic digraph of order n(= p + q + s + 2) (as shown in Figre 2), denoted by 2 (p, q, s), which obtained from three directed cycles C p+1, C q+2 and C s+1 by identifying a ertex of C p+1 with a ertex of C q+2 and identifying a ertex of C s+1 with a ertex of C q+2. Withot loss of generality, we assme that 1 p s. In the following, we will proe that the digraph 2 (1, 0, n 3) is the niqe digraph which achiees the maximm spectral radis among all 2 (p, q, s)- digraph of order n(= p + q + s) with q p s.
6 118 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG C p + 1 C q+ 2 C s + 1 1, p 1 1,2 1,p 1,1 2,t 2, t 1 2, t + 1 2, t 2 2,q 2,1 3,1 3,s 3,2 3, s 1 Figre 2: The digraph 2 (p, q, s). Lemma 2.4 If 1 p s, and p 2 then q( 2 (p, q, s)) < q( 2 (p 1, q, s + 1)). Proof : Let G = 2 (p, q, s) and G = 2 (p 1, q, s + 1) in the following. Sppose that x = (x, x, x 1,1,..., x 1,p, x 2,1,..., x 2,q, x 3,1,..., x 3,s ) is the Perron ector of Q( G ) corresponding to q( G ), where x corresponds to, x corresponds to and x i,j corresponds to i,j (i = 1, j = 1, 2,..., p; i = 2, j = 1, 2,..., q; i = 3, j = 1, 2,..., s), respectiely. Since Q( G ) x = q( G ) x, it is not difficlt to see that q( G )x = 2x + x 1,1 + x 2,t, q( G )x = 2x + x 2,1 + x 3,1, q( G )x 1,i1 = x 1,i1 + x 1,i1 +1, i 1 = 1, 2,..., p 1, q( G )x 1,p = x 1,p + x, q( G )x 2,i2 = x 2,i2 + x 2,i2 +1, i 2 = 1, 2,..., t 2, q( G )x 2,t 1 = x 2,t 1 + x, q( G )x 2,i2 = x 2,i2 + x 2,i2 +1, i 2 = t, t + 1,..., q 1, q( G )x 2,q = x 2,q + x, q( G )x 3,i3 = x 3,i3 + x 3,i3 +1, i 3 = 1, 2,..., s 1, q( G )x 3,s = x 3,s + x.
7 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS 119 Then we hae x 3,s = (q( G ) 1)x 3,s 1 = (q( G ) 1) 2 x 3,s 2 = = (q( G ) 1) s 1 x 3,1, x = (q( G ) 1) s x 3,1, x 1,p = (q( G ) 1)x 1,p 1 = (q( G ) 1) 2 x 1,p 2 = = (q( G ) 1) p 1 x 1,1, x = (q( G ) 1) p x 1,1, x 2,q = (q( G ) 1)x 2,q 1 = (q( G ) 1) 2 x 2,q 2 = = (q( G ) 1) q t x 2,t, x 2,t 1 = (q( G ) 1)x 2,t 2 = (q( G ) 1) 2 x 2,t 3 = = (q( G ) 1) t 2 x 2,1, x = (q( G ) 1)x 2,t 1 = (q( G ) 1) t 1 x 2,1, x = (q( G ) 1)x 2,q = (q( G ) 1) q t+1 x 2,t. Frthermore, x 2,1 = (q( G ) 1) (t 1) x = (q( G ) 1) t (x + x 1,1 + x 2,t ) = (q( G ) 1) t x + (q( G ) 1) t x 1,1 + (q( G ) 1) t x 2,t = (q( G ) 1) 1 x 2,1 + (q( G ) 1) t p x + (q( G ) 1) t q+t 1 x = (q( G ) 1) 1 x 2,1 + (q( G ) 1) 1 p x 2,1 + (q( G ) 1) q 1 x. Then we get Then x 2,1 = (q( G ) 1) q 1 1 (q( G ) 1) 1 (q( G ) 1) p 1 x. q( G )x = 2x + x 2,1 + x 3,1 = (q( G ) 1) q 1 2x + 1 (q( G ) 1) 1 (q( x + (q( G ) 1) s x. G ) 1) p 1 Ths we dedce that (q( G ) 2) 2 (q( G ) 1) n 2 x (q( G ) 2)(q( G ) 1) q+s x
8 120 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG = (q( G ) 1) p+q+1 x (q( G ) 1) p+q x (q( G ) 1) q x + (q( G ) 1) p+s x. By Perron-Frobenis Theorem, we hae x > 0, therefore (q( G ) 2) 2 (q( G ) 1) n 2 (q( G ) 2)(q( G ) 1) q+s = (q( G ) 1) p+q+1 (q( G ) 1) p+q (q( G ) 1) q + (q( G ) 1) p+s. Similarly, we hae (q( G ) 2) 2 (q( G ) 1) n 2 (q( G ) 2)(q( G ) 1) q+s+1 = (q( G ) 1) p+q (q( G ) 1) p+q 1 (q( G ) 1) q + (q( G ) 1) p+s. Let f(x) = (x 2) 2 (x 1) n 2 (x 2)(x 1) q+s (x 1) p+q+1 + (x 1) p+q + (x 1) q (x 1) p+s and g(x) = (x 2) 2 (x 1) n 2 (x 2)(x 1) q+s+1 (x 1) p+q + (x 1) p+q 1 + (x 1) q (x 1) p+s. It s easy to see that q( G ) is the largest real root of f(x) = 0 and q( G ) is the largest real root of g(x) = 0. Since f(x) g(x) = (x 2) 2 ((x 1) q+s (x 1) p+q 1 ) > 0 for all x > 1. Since the minimm row sm of Q( 2 (p, q, s)) is 2, and the row sms of Q( 2 (p, q, s)) are not all eqal, then by Lemma 2.1, we hae q( 2 (p, q, s)) > 1. Then we hae q( 2 (p, q, s)) < q( 2 (p 1, q, s + 1)). Lemma 2.5 If 1 q p s, then q( 2 (p, q, s)) < q( 2 (p + 1, q 1, s)). Proof : Let G = 2 (p, q, s) and G = 2 (p + 1, q 1, s) in the following. Sppose that x = (x, x, x 1,1,..., x 1,p, x 2,1,..., x 2,q, x 3,1,..., x 3,s ) is the Perron ector of Q( G ) corresponding to q( G ), where x corresponds to, x corresponds to and x i,j corresponds to ij (i = 1, j = 1, 2,..., p; i = 2, j = 1, 2,..., q; i = 3, j = 1, 2,..., s), respectiely. Similar to the proof of Lemma 2.4, we hae (q( G ) 2) 2 (q( G ) 1) n 2 (q( G ) 2)(q( G ) 1) q+s = (q( G ) 1) p+q+1 (q( G ) 1) p+q (q( G ) 1) q + (q( G ) 1) p+s. and (q( G ) 2) 2 (q( G ) 1) n 2 (q( G ) 2)(q( G ) 1) q+s 1
9 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS 121 = (q( G ) 1) p+q+1 (q( G ) 1) p+q (q( G ) 1) q 1 + (q( G ) 1) p+s+1. Let f(x) = (x 2) 2 (x 1) n 2 (x 2)(x 1) q+s (x 1) p+q+1 + (x 1) p+q + (x 1) q (x 1) p+s and g(x) = (x 2) 2 (x 1) n 2 (x 2)(x 1) q+s 1 (x 1) p+q+1 + (x 1) p+q + (x 1) q 1 (x 1) p+s+1. It s easy to see that q( G ) is the largest real root of f(x) = 0 and q( G ) is the largest real root of g(x) = 0. Since f(x) g(x) = (x 2)((x 1) q+s 1 + (x 1) q 1 + (x 1) p+s (x 1) q+s ) > 0 for all x > 2 when 1 q p s. Since the minimm row sm of Q( 2 (p, q, s)) is 2, and the row sms of Q( 2 (p, q, s)) are not all eqal, then by Lemma 2.1, we hae q( 2 (p, q, s)) > 2. Then we hae q( 2 (p, q, s)) < q( 2 (p + 1, q 1, s)). Similar to the proof of Lemma 2.5, we can obtain the following reslt. Lemma 2.6 If 1 q p s, then q( 2 (p, q, s)) < q( 2 (p, q 1, s + 1)). Using the aboe Lemmas, we immediately obtain the following theorem. Theorem 2.7 Among all 2 (p, q, s)-digraphs of order n with q p s, the digraph 2 (1, 0, n 3) is the niqe digraph which achiees the maximm signless Laplacian spectral radis. Problem 2.8 Among all 2 (p, q, s)-digraphs of order n(= p + q + s + 2) with 1 p s, which digraph achiees the maximm (or minimm) signless Laplacian spectral radis? 3. The signless Laplacian spectral radis of θ 1 -digraphs and θ 2 -digraphs A θ-graph is a graph consisting of three paths which hae the same end-ertices. In [4], the athors defined the generalized strongly connected θ-digraph as follow. For conenience, we se the abbreiation θ-digraph for the generalized strongly connected θ-digraph. The θ-digraph consists of s + t (s 2, t 1 and st = m) directed paths P k1 +2, P k2 +2,..., P ks +2 and P l1 +2, P l2 +2,..., P lt +2 sch that the initial ertex of P k1 +2, P k2 +2,..., P ks+2 is the terminal ertex of P l1 +2, P l2 +2,..., P lt+2, and the initial ertex of P l1 +2, P l2 +2,..., P lt +2 is the terminal ertex of P k1 +2, P k2 +2,..., P ks +2 (as shown in Figre 3), denoted by θ(k 1, k 2,..., k s ; l 1, l 2,..., l t ) sch that s i=1 k i +
10 122 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG t j=1 l j + 2 = n. Withot loss of generality, let k i k i+1 for i = 1, 2,..., s 1, and l j l j+1 for j = 1, 2,..., t 1. In particlarly, we write θ(k 1, k 2,..., k s ; l 1, l 2,..., l t ) as θ 1 (k 1, k 2,..., k m ; l 1 )(as shown in Figre 4) when s 2, t = 1, and st = m. In the following, we first proe that θ 1 (0, 1,..., 1, n m; 0) is the niqe digraph which achiees the maximm signless Laplacian spectral radis and θ 1 (0, 1,..., 1; n m 1) is the niqe digraph which achiees the minimm signless Laplacian spectral radis among all θ 1 (k 1, k 2,..., k m ; l 1 )- digraphs for fixed n. 1,1 1,2 1,k1 s,1 s,2 sk, s 1,l 1 1, l1 1 1,1 tl, t tl, t -1 t,1 Figre 3: The digraph θ(k 1, k 2,..., k s ; l 1, l 2,..., l t ). 1,1 2,1 m,1 1,2 2,2 m,2 1,k 1 2,k 2 mk, m 1,l 1 1, l1-1 1,1 Figre 4: The digraph θ 1 (k 1, k 2,..., k m ; l 1 ). Lemma 3.1 For any p, q {1, 2,..., m}, if 1 k p k q, then we hae q( θ 1 (k 1, k 2,..., k p 1, k p, k p+1,..., k q 1, k q, k q+1,..., k m ; l 1 )) < q( θ 1 (k 1, k 2,..., k p 1, k p 1, k p+1,..., k q 1, k q + 1, k q+1,..., k m ; l 1 )).
11 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS 123 Proof : Let G 1 = θ 1 (k 1, k 2,..., k p 1, k p, k p+1,..., k q 1, k q, k q+1,..., k m ; l 1 ) and G 2 = θ 1 (k 1, k 2,..., k p 1, k p 1, k p+1,..., k q 1, k q + 1, k q+1,..., k m ; l 1 ) in the following. Sppose that x = (x, x, x 1,1,..., x 1,k1 ; x 2,1,..., x 2,k2 ;... ; x m,1,..., x m,km ; x l1,1,..., x l1,l 1 ) is the Perron ector of G 1 corresponding to q( G 1 ), where x and x correspond to and, x i,j corresponds to i,j (i = 1, 2,..., m and j = 1, 2,..., k i ), x l1,j corresponds to 1,j (j = 1, 2,..., l 1 ), respectiely. Since Q( G 1 ) x = q( G 1 ) x, we hae q( G 1 )x 1,i1 = x 1,i1 + x 1,i1 +1, i 1 = 1, 2,..., k 1 1, q( G 1 )x 2,i2 = x 2,i2 + x 2,i2 +1, i 2 = 1, 2,..., k 2 1,. q( G 1 )x m,im = x m,im + x m,im+1, i m = 1, 2,..., k m 1, q( G 1 )x 1,k1 = x 1,k1 + x, q( G 1 )x 2,k2 = x 2,k2 + x,. q( G 1 )x m,km = x m,km + x, q( G 1 )x = mx + x 1,1 + x 2, x m,1, q( G 1 )x = x + x l1,1 q( G 1 )x l1,j = x l1,j + x l1,j+1, j = 1, 2,..., l 1 1, q( G 1 )x l1,l 1 = x l1,l 1 + x. Then we get x j,kj = (q( G 1 ) 1) kj 1 x j,1, j = 1, 2,..., m, x l1,l 1 = (q( G 1 ) 1) l1 1 x l1,1, x = (q( G 1 ) 1) k j x j,1, j = 1, 2,..., m. Frthermore x = (q( G 1 ) 1) l 1 x l1,1 = (q( G 1 ) 1) l1+1 x = (q( G 1 ) 1) l 1+k m +1 x m,1.
12 124 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG Ths we dedce that (q( G 1 ) m)(q( G 1 ) 1) n 1 x m,1 = By Perron-Frobenis Theorem, we hae x m,1 > 0, therefore Similarly, we hae (q( G 1 ) m)(q( G 1 ) 1) n 1 = (q( G 2 ) m)(q( G 2 ) 1) n 1 = m i=1,i p and q m (q( G 1 ) 1) n 2 l 1 k i x m,1. i=1 m (q( G 1 ) 1) n 2 l 1 k i. i=1 (q( G 2 ) 1) n 2 l 1 k i +(q( G 2 ) 1) n 1 l 1 k p + (q( G 2 ) 1) n 3 l 1 k q. Let f(x) = (x m)(x 1) n 1 m i=1 (x 1)n 2 l 1 k i and g(x) = (x m)(x 1) n 1 m i=1,i p and q (x 1)n 2 l 1 k i (x 1) n 1 l 1 k p (x 1) n 3 l 1 k q. It is easy to see that q( G 1 ) and q( G 2 ) are the largest roots of f(x) = 0 and g(x) = 0, respectiely. f(x) g(x) = ((x 1) n 2 l 1 k p (x 1) n 3 l 1 k q )(x 2) > 0, for all x > 2. Since the minimm row sm of Q( G 1 ) is 2, and the row sms of Q( G 1 ) are not all eqal, then we hae q( G 1 ) > 2. Then we hae q( G 2 ) > q( G 1 ). Similar to the proof of Lemma 3.1, we can obtain the following lemma. Lemma 3.2 For any p {1, 2,..., m}, we hae q( θ 1 (k 1, k 2,..., k p 1, k p, k p+1,..., k m ; l 1 )) < q( θ 1 (k 1, k 2,..., k p 1, k p + 1, k p+1,..., k m ; l 1 1)). Combining Lemmas 3.1 and 3.2, we hae the following theorem. Theorem 3.3 Among all θ 1 (k 1, k 2,..., k m ; l 1 )-digraphs of order n, θ 1 (0, 1,..., 1, n m; 0) is the niqe digraph which achiees the maximm signless Laplacian spectral radis and θ 1 (0, 1,..., 1; n m 1) is the niqe digraph which achiees the minimm signless Laplacian spectral radis. Now, when s 2, t 1, and st = m, we write θ(k 1, k 2,..., k s ; l 1, l 2,..., l t ) as θ 2 (k 1, k 2,..., k m ; l 1, l 2,..., l t ). In the following, we shall proe that θ 2 (0, 1,..., 1; 0, 1,..., 1, n
13 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS 125 s t+1) is the niqe digraph which achiees the maximm signless Laplacian spectral radis among all θ 2 (k 1, k 2,..., k m ; l 1, l 2,..., l t ) -digraphs for fixed n. Similar to the proof of Lemma 3.1, we obtain the following reslts. Lemma 3.4 For any p, q {1, 2,..., s}, if 1 k p k q, then we hae q( θ 2 (k 1, k 2,..., k p 1, k p, k p+1,..., k q 1, k q, k q+1,..., k s ; l 1, l 2,..., l t )) < q( θ 2 (k 1, k 2,..., k p 1, k p 1, k p+1,..., k q 1, k q + 1, k q+1,..., k s ; l 1, l 2,..., l t )). Lemma 3.5 For any p, q {1, 2,..., t}, if 1 l p l q, then we hae q( θ 2 (k 1, k 2,..., k s ; l 1, l 2,..., l p 1, l p, l p+1,..., l q 1, l q, l q+1,..., l t )) < q( θ 2 (k 1, k 2,..., k s ; l 1, l 2,..., l p 1, l p 1, l p+1,..., l q 1, l q + 1, l q+1,..., l t )). Lemma 3.6 If s t, k i = l i (i = 1, 2,..., s 1) and k s l t, then q( θ 2 (k 1, k 2,..., k s 1; l 1, l 2,..., l t + 1)) > q( θ 2 (k 1, k 2,..., k s ; l 1, l 2,..., l t )). Combining Lemmas 3.4, 3.5 and 3.6, we hae the following theorem. Theorem 3.7 If s t and s i=1 k i t j=1 l j, then among all θ 2 (k 1, k 2,..., k m ; l 1, l 2,..., l t )-digraphs, the digraph θ 2 (0, 1,..., 1; 0, 1,..., 1, n s t + 1) is the niqe digraph which achiees the maximm signless Laplacian spectral radis. 4. The Signless Laplacian Spectral Radis of 1 -digraphs and θ 1 -digraphs In the following, we will discss the digraph which achiees the maximm and minimm signless Laplacian spectral radis among all 1 -digraphs and θ 1 -digraphs. The following well-known theorem can be fond in [5]. Theorem 4.1 [5]. Let G = (V ( G), E( G)) be a simple digraph on n ertices,,, w distinct ertices of V ( G), (, ) E( G) and x = (x 1, x 2,..., x n ) be the niqe positie nit eigenector corresponding to the signless Laplacian spectral radis of q( G), where x i corresponds to the ertex i. Let H = G {(, )}+{(, w)} (Noting
14 126 XIHE LI, LIGONG WANG AND SHANGYUAN ZHANG that if (, w) E( G), then H has mltiple arc (, w)). If x w x, then q( H ) q( G). Frthermore, if H is strongly connected and x w x, then q( H ) > q( G). Lemma 4.2 For any θ 1 (k 1, k 2,..., k m ; l 1 )- digraph, there exists a 1 (k 1, k 2,..., k m 1, k m + l 1 + 1)- digraph sch that q( θ 1 (k 1, k 2,..., k m ; l 1 )) < q( 1 (k 1, k 2,..., k m 1, k m + l 1 + 1)). Proof : By lemma 3.1, we know that x = (q( θ 1 (k 1, k 2,..., k m ; l 1 )) 1) l1+1 x > x. It is easy to see that 1 (k 1, k 2,..., k m 1, k m + l 1 + 1) = θ 1 (k 1, k 2,..., k m ; l 1 ) {( 1k1, ), ( 2k2, ),..., ( m 1km 1, )}+{( 1k1, ), ( 2k2, ),..., ( m 1km 1, )}. Ths we hae q( θ 1 (k 1, k 2,..., k m ; l 1 )) < q( 1 (k 1, k 2,..., k m 1, k m + l 1 + 1)). Lemma 4.3 For any 1 (k 1, k 2,..., k m 1, k m )- digraph, there exists a θ 1 (k 1, k 2,..., k m 1, k m 1; 0)- digraph sch that q( θ 1 (k 1, k 2,..., k m 1, k m 1; 0)) < q( 1 (k 1, k 2,..., k m 1, k m )). Proof : By lemma 3.1, we know that x = (q( θ 1 (k 1, k 2,..., k m ; l 1 )) 1) l1+1 x > x. It is easy to see that 1 (k 1, k 2,..., k m 1, k m ) = θ 1 (k 1, k 2,..., k m 1, k m 1; 0) {( 1k1, ), ( 2k2, ),..., ( m 1km 1, )}+{( 1k1, ), ( 2k2, ),..., ( m 1km 1, )}. Ths we hae q( θ 1 (k 1, k 2,..., k m 1, k m 1; 0)) < q( 1 (k 1, k 2,..., k m 1, k m )). From Lemmas 4.2 and 4.3, we know that the digraph which achiees the maximm signless Laplacian spectral radis among all 1 -digraphs and θ 1 -digraphs mst be in -digraphs, and the digraph which achiees the minimm signless Laplacian spectral radis among all 1 -digraphs and θ 1 -digraphs mst be in θ 1 -digraphs. Combining Theorems 2.3 and 3.3, Lemmas 4.2 and 4.3, we can immediately get the following theorem. Theorem 4.4 Among all 1 -digraphs and θ 1 -digraphs of order n, the digraph 1 (1, 1,..., 1, n m) is the digraph which achiees the maximm signless Laplacian spectral radis and the digraph θ 1 (0, 1,..., 1; n m 1) the niqe digraph which achiees the minimm signless Laplacian spectral radis. References 1. C. J. B and J. Zho, Starlike trees whose maximm degree exceed 4 are determined by their Q-spectra, Linear Algebra Appl., 436 (2012),
15 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS C. J. B, J. Zho, H. B. Li and W. Z. Wang, Spectral characterizations of the corona of a cycle and two isolated ertices, Graphs Combin., 30 (2014), M. Cámara and W. H. Haemers, Spectral characterizations of almost complete graphs, Discrete Appl. Math., 176 (2014), G. Q. Go and J. Li, Some reslts on the spectral radis of generalized and θ- digraphs, Linear Algebra Appl., 437 (2012), W. X. Hong and L. H. Yo, Spectral radis and signless Laplacian spectral radis of strongly connected digraphs, Linear Algebra Appl., 457 (2014), X. L. Ma, Q. X. Hang and F. J. Li, Spectral characterization of nicyclic graphs whose second largest eigenale does not exceed 1, Linear Algebra Appl., 471 (2015), O. Perron, Zr theorie der matrices, Math. Ann., 64 (1907), L. Z. Sn, W. Z. Wang, J. Zho and C. J. B, Laplacian spectral characterization of some graph join, Indian J. Pre Appl. Math., 46(3) (2015), H. Topca, S. Sorgna and W. H. Haemersb, On the spectral characterization of pineapple graphs, Linear Algebra Appl., 507 (2016), E. R. an Dam and W. H. Haemers, Which graphs are determined by their spectrm?, Linear Algebra Appl., 373 (2003), E. R. an Dam and W. H. Haemers, Deelopments on spectral characterizations of graphs, Discrete Math., 309 (2009), G. P. Wang, G. Q. Go and M. Li, On the signless Laplacian spectral characterization of the line graphs of T-shape trees, Czechosloak Mathematical Jornal, 64(139) (2014), L. H. Wang and L. G. Wang, Laplacian spectral characterization of cloer graphs, Linear and Mltilinear Algebra, 63(12) (2015), F. Wen, Q. X. Hang, X. Y. Hang and F. J. Li, The spectral characterization of wind-wheel graphs, Indian J. Pre Appl. Math., 46(5) (2015), W. G. Xi and L. G. Wang, The signless Laplacian spectral characterization of strongly connected bicyclic digraphs, Jornal of Mathmatical Research with Applications, 36(1) (2016), Y. P. Zhang, X. G. Li, B. Y. Zhang and X. R. Yong, The lollipop graph is determined by its Q-spectrm, Discrete Math., 309 (2009),
Connectivity 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 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 informationThe Minimal Estrada Index of Trees with Two Maximum Degree Vertices
MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) 799-810 ISSN 0340-6253 The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li
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 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 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 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 informationLinear 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 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 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 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 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 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 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 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 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 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 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 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 informationLecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.
Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted
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 informationLecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018
Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:
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 informationRight Trapezoid Cover for Triangles of Perimeter Two
Kasetsart J (Nat Sci) 45 : 75-7 (0) Right Trapezoid Cover for Triangles of Perimeter Two Banyat Sroysang ABSTRACT A convex region covers a family of arcs if it contains a congrent copy of every arc in
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 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 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 informationApplied Mathematics Letters
Applied Mathematics Letters (009) 15 130 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Spectral characterizations of sandglass graphs
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 information6.4 VECTORS AND DOT PRODUCTS
458 Chapter 6 Additional Topics in Trigonometry 6.4 VECTORS AND DOT PRODUCTS What yo shold learn ind the dot prodct of two ectors and se the properties of the dot prodct. ind the angle between two ectors
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 informationPHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS. 1. Introduction
PHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS TANYA DEWLAND, JEROME WESTON, AND RACHEL WEYRENS Abstract. We will be determining qalitatie featres of a discrete dynamical system of homogeneos difference
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 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 informationdifferent formulas, depending on whether or not the vector is in two dimensions or three dimensions.
ectors The word ector comes from the Latin word ectus which means carried. It is best to think of a ector as the displacement from an initial point P to a terminal point Q. Such a ector is expressed as
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 informationResearch Article Uniqueness of Solutions to a Nonlinear Elliptic Hessian Equation
Applied Mathematics Volme 2016, Article ID 4649150, 5 pages http://dx.doi.org/10.1155/2016/4649150 Research Article Uniqeness of Soltions to a Nonlinear Elliptic Hessian Eqation Siyan Li School of Mathematics
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 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 informationCONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4
CONTENTS INTRODUCTION MEQ crriclm objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 VECTOR CONCEPTS FROM GEOMETRIC AND ALGEBRAIC PERSPECTIVES page 1 Representation
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 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 informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationIn-Plane Responses of Axially Moving Plates Subjected to Arbitrary Edge Excitations
International Jornal of echanical and echatronics Engineering Vol:7, o:7, 13 In-Plane Responses of Axially oing Plates Sjected to Aritrary Edge Excitations T. H. Yong and Y. S. Cio International Science
More informationLine Orthogonality in Adjacency Eigenspace with Application to Community Partition
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Line Orthogonality in Adjacency Eigenspace with Application to Commnity Partition Leting W 1,XiaoweiYing 1,XintaoW
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 information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
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 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 informationStudy on the Mathematic Model of Product Modular System Orienting the Modular Design
Natre and Science, 2(, 2004, Zhong, et al, Stdy on the Mathematic Model Stdy on the Mathematic Model of Prodct Modlar Orienting the Modlar Design Shisheng Zhong 1, Jiang Li 1, Jin Li 2, Lin Lin 1 (1. College
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 informationUnit 11: Vectors in the Plane
135 Unit 11: Vectors in the Plane Vectors in the Plane The term ector is used to indicate a quantity (such as force or elocity) that has both length and direction. For instance, suppose a particle moes
More informationIn this paper, we will investigate oriented bicyclic graphs whose skew-spectral radius does not exceed 2.
3rd International Conference on Multimedia Technology ICMT 2013) Oriented bicyclic graphs whose skew spectral radius does not exceed 2 Jia-Hui Ji Guang-Hui Xu Abstract Let S(Gσ ) be the skew-adjacency
More informationON THE PERFORMANCE OF LOW
Monografías Matemáticas García de Galdeano, 77 86 (6) ON THE PERFORMANCE OF LOW STORAGE ADDITIVE RUNGE-KUTTA METHODS Inmaclada Higeras and Teo Roldán Abstract. Gien a differential system that inoles terms
More informationA spectral Turán theorem
A spectral Turán theorem Fan Chung Abstract If all nonzero eigenalues of the (normalized) Laplacian of a graph G are close to, then G is t-turán in the sense that any subgraph of G containing no K t+ contains
More informationThe Cross Product of Two Vectors in Space DEFINITION. Cross Product. u * v = s ƒ u ƒƒv ƒ sin ud n
12.4 The Cross Prodct 873 12.4 The Cross Prodct In stdying lines in the plane, when we needed to describe how a line was tilting, we sed the notions of slope and angle of inclination. In space, we want
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 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 information2 trees T 1,T 2,...,T
Volume 3, pp 95-305, March 0 http://mathtechnionacil/iic/ela ORDERING TREES BY THE MINIMAL ENTRIES OF THEIR DOUBLY STOCHASTIC GRAPH MATRICES SHUCHAO LI AND QIN ZHAO Abstract Gien an n-ertex graph G, the
More informationCHAPTER 3 : VECTORS. Definition 3.1 A vector is a quantity that has both magnitude and direction.
EQT 101-Engineering Mathematics I Teaching Module CHAPTER 3 : VECTORS 3.1 Introduction Definition 3.1 A ector is a quantity that has both magnitude and direction. A ector is often represented by an arrow
More informationNOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS. Communicated by Ivan Gutman. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 1 (2015), pp. 57-61. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir NOTE ON THE SKEW ENERGY OF
More informationMaxima of the signless Laplacian spectral radius for planar graphs
Electronic Journal of Linear Algebra Volume 0 Volume 0 (2015) Article 51 2015 Maxima of the signless Laplacian spectral radius for planar graphs Guanglong Yu Yancheng Teachers University, yglong01@16.com
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 informationProgram (Day 1) Spectral mapping theorem and asymptotic behavior of quantum walks on infinite graphs
Program (Day 1) Nov.29 (Fri) Kawai Hall, Dept. of Math., Tohoku Univ. 9:25 9:30 10:10 10:20 11:00 11:10 11:50 14:00 14:40 14:50 15:30 15:40 16:30 18:00 Opening Address from Chair Spectral mapping theorem
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 informationarxiv: v1 [math.co] 25 Apr 2016
On the zone complexity of a ertex Shira Zerbib arxi:604.07268 [math.co] 25 Apr 206 April 26, 206 Abstract Let L be a set of n lines in the real projectie plane in general position. We show that there exists
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 informationGraphs determined by their (signless) Laplacian spectra
Electronic Journal of Linear Algebra Volume Volume (011) Article 6 011 Graphs determined by their (signless) Laplacian spectra Muhuo Liu liumuhuo@scau.edu.cn Bolian Liu Fuyi Wei Follow this and additional
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 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 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 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 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 informationThe Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences. Dedicated to professor Tian Feng on the occasion of his 70 birthday
The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences Xiao-Dong ZHANG Ü À Shanghai Jiao Tong University xiaodong@sjtu.edu.cn Dedicated to professor Tian Feng on the occasion of his
More informationMATH2715: Statistical Methods
MATH275: Statistical Methods Exercises III (based on lectres 5-6, work week 4, hand in lectre Mon 23 Oct) ALL qestions cont towards the continos assessment for this modle. Q. If X has a niform distribtion
More informationA lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo
A lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo A. E. Brouwer & W. H. Haemers 2008-02-28 Abstract We show that if µ j is the j-th largest Laplacian eigenvalue, and d
More informationArtificial Noise Revisited: When Eve Has more Antennas than Alice
Artificial Noise Reisited: When e Has more Antennas than Alice Shiyin Li Yi Hong and manele Viterbo CS Department Monash Uniersity Melborne VIC 3800 Astralia mail: shiyin.li yi.hong emanele.iterbo@monash.ed
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 informationEnergy of Graphs. Sivaram K. Narayan Central Michigan University. Presented at CMU on October 10, 2015
Energy of Graphs Sivaram K. Narayan Central Michigan University Presented at CMU on October 10, 2015 1 / 32 Graphs We will consider simple graphs (no loops, no multiple edges). Let V = {v 1, v 2,..., v
More informationBäcklund transformation, multiple wave solutions and lump solutions to a (3 + 1)-dimensional nonlinear evolution equation
Nonlinear Dyn 7 89:33 4 DOI.7/s7-7-38-3 ORIGINAL PAPER Bäcklnd transformation, mltiple wave soltions and lmp soltions to a 3 + -dimensional nonlinear evoltion eqation Li-Na Gao Yao-Yao Zi Y-Hang Yin Wen-Xi
More informationAsymptotic Gauss Jacobi quadrature error estimation for Schwarz Christoffel integrals
Jornal of Approximation Theory 146 2007) 157 173 www.elseier.com/locate/jat Asymptotic Gass Jacobi qadratre error estimation for Schwarz Christoffel integrals Daid M. Hogh EC-Maths, Coentry Uniersity,
More informationImproved Upper Bounds for the Laplacian Spectral Radius of a Graph
Improved Upper Bounds for the Laplacian Spectral Radius of a Graph Tianfei Wang 1 1 School of Mathematics and Information Science Leshan Normal University, Leshan 614004, P.R. China 1 wangtf818@sina.com
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 informationSpectra of the generalized edge corona of graphs
Discrete Mathematics, Algorithms and Applications Vol 0, No 08) 85000 0 pages) c World Scientific Publishing Company DOI: 04/S7938309850007 Spectra of the generalized edge corona of graphs Yanyan Luo and
More informationSetting The K Value And Polarization Mode Of The Delta Undulator
LCLS-TN-4- Setting The Vale And Polarization Mode Of The Delta Undlator Zachary Wolf, Heinz-Dieter Nhn SLAC September 4, 04 Abstract This note provides the details for setting the longitdinal positions
More informationSpectral radius of bipartite graphs
Linear Algebra and its Applications 474 2015 30 43 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Spectral radius of bipartite graphs Chia-an
More informationThe Open Civil Engineering Journal
Send Orders for Reprints to reprints@benthamscience.ae 564 The Open Ciil Engineering Jornal, 16, 1, 564-57 The Open Ciil Engineering Jornal Content list aailable at: www.benthamopen.com/tociej/ DOI: 1.174/187414951611564
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 informationOn the second Laplacian eigenvalues of trees of odd order
Linear Algebra and its Applications 419 2006) 475 485 www.elsevier.com/locate/laa On the second Laplacian eigenvalues of trees of odd order Jia-yu Shao, Li Zhang, Xi-ying Yuan Department of Applied Mathematics,
More informationScalar multiplication and algebraic direction of a vector
Roberto s Notes on Linear Algebra Chapter 1: Geometric ectors Section 5 Scalar multiplication and algebraic direction of a ector What you need to know already: of a geometric ectors. Length and geometric
More informationFLUCTUATING WIND VELOCITY CHARACTERISTICS OF THE WAKE OF A CONICAL HILL THAT CAUSE LARGE HORIZONTAL RESPONSE OF A CANTILEVER MODEL
BBAA VI International Colloqim on: Blff Bodies Aerodynamics & Applications Milano, Italy, Jly, 2-24 28 FLUCTUATING WIND VELOCITY CHARACTERISTICS OF THE WAKE OF A CONICAL HILL THAT CAUSE LARGE HORIZONTAL
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 informationCODIMENSION AND REGULARITY OVER COHERENT SEMILOCAL RINGS
COMMUNICATIONS IN ALGEBRA, 29(10), 4811 4821 (2001) CODIMENSION AND REGULARITY OVER COHERENT SEMILOCAL RINGS Gaoha Tang, 1,2 Zhaoyong Hang, 1 and Wenting Tong 1 1 Department of Mathematics, Nanjing University,
More informationSome extensions of Alon s Nullstellensatz
Some extensions of Alon s Nllstellensatz arxiv:1103.4768v2 [math.co] 15 Ag 2011 Géza Kós Compter and Atomation Research Institte, Hngarian Acad. Sci; Dept. of Analysis, Eötvös Loránd Univ., Bdapest kosgeza@szta.h
More informationBOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
Volume 115 No. 9 017, 343-351 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
More information9. Tensor product and Hom
9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those
More informationStudy on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom
EPJ Web of Conferences 80, 0034 (08) EFM 07 Stdy on the implsive pressre of tank oscillating by force towards mltiple degrees of freedom Shigeyki Hibi,* The ational Defense Academy, Department of Mechanical
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
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 informationIowa State University and American Institute of Mathematics
Matrix and Matrix and Iowa State University and American Institute of Mathematics ICART 2008 May 28, 2008 Inverse Eigenvalue Problem for a Graph () Problem for a Graph of minimum rank Specific matrices
More information