On the second Laplacian eigenvalues of trees of odd order
|
|
- Elizabeth Joseph
- 5 years ago
- Views:
Transcription
1 Linear Algebra and its Applications ) On the second Laplacian eigenvalues of trees of odd order Jia-yu Shao, Li Zhang, Xi-ying Yuan Department of Applied Mathematics, Tongji University, Shanghai , China Received 28 December 2005; accepted 18 May 2006 Available online 28 July 2006 Submitted by R.A. Brualdi Abstract We study the largest value and the second largest value of the second Laplacian eigenvalue λ 2 T ) among all trees T of a given odd order 2t + 1 the case of the even order 2t was already settled by Zhang and Li in [Xiao-dong Zhang, Jiong-sheng Li, The two largest Laplacian eigenvalues of Laplacian matrices of trees, J. Univ. Sci. Technol. China 28 5) 1998) ]). We show that the largest value of λ 2 T ) among all trees T of order 2t + 1 t 4) is 2 1 t ) t 2 + 2t 3, while the second largest value of λ 2 T ) is the second largest root of the cubic equation x 3 2t + 3)x 2 + t 2 + 3t + 3)x 2t + 1) = 0. We also determine the unique tree T 1 of order 2t + 1 whose λ 2 T 1 ) reaches this largest value, and determine the unique tree T 2 of order 2t + 1 whose λ 2 T 2 ) reaches this second largest value Elsevier Inc. All rights reserved. AMS classification: 05C50 Keywords: Tree; Laplacian eigenvalue; Subgraph 1. Introduction Unless stated otherwise, all graphs in this paper are finite, undirected and simple. Let G = V, E) be a graph with vertex set V ={v 1,v 2,...,v n } and edge set E ={e 1,e 2,...,e m }. Denote the order of G by G, and the maximum degree of G by ΔG). Pendant vertices are the vertices of Research supported by the National Natural Science Foundation of China Corresponding author. address: jyshao@sh163.net J.-y. Shao) /$ - see front matter 2006 Elsevier Inc. All rights reserved. doi: /j.laa
2 476 J.-y. Shao et al. / Linear Algebra and its Applications ) degree one. A pendant edge is an edge incident with a pendant vertex. We will abuse the language by writing v G and uv G, rather than v V and uv E, to indicate that v is a vertex of G and uv is an edge of G, respectively. Denote the degree of a vertex v i by dv i ). The Laplacian matrix LG) = DG) AG) is the difference of DG) = diagdv 1 ), dv 2 ),...,dv n )) and the adjacency matrix AG) of G. It is well known that LG) is positive semidefinite symmetric and singular. Denote its eigenvalues by ρg) = λ 1 G) λ 2 G) λ n G) = 0, ρg) is called the Laplacian spectral radius of G, and λ k G) is called the kth Laplacian eigenvalue of the graph G. Let G 1 = V 1,E 1 ) and G 2 = V 2,E 2 ) be graphs with V 1 V 2 =. A connected sum of G 1 and G 2 is any graph G = V, E) with V = V 1 V2, and E differing from E 1 E2 by the addition to E 1 E2 of a single edge joining some arbitrary) vertex of V 1 to some arbitrary) vertex of V 2. Throughout this paper, we shall denote by ΦB) = ΦB, x) = detxi B) the characteristic polynomial of a square matrix B. In particular, if B = LG), we sometimes use ΦG) to denote ΦLG)). For the second Laplacian eigenvalues λ 2 T ) of the trees T of order n, Zhang and Li [4] obtained an upper bound λ 2 T ) n 2 where x denotes the smallest integer no less than x), and they also showed that this bound is attained if and only if n is even and T is one of the three trees of order n listed in [4]. So for the case when n = 2t + 1 is odd, their upper bound λ 2 T ) n 2 =t + 1 is not a sharp bound namely, the strict inequality λ 2 T ) < n 2 holds when n is odd). In this paper, we study the largest value and the second largest value of λ 2 T ) among all trees T of a given odd order n = 2t + 1. We show that the largest value of λ 2 T ) among all trees T of order 2t + 1 t 4) is 2 1 t t 2 + 2t 3 ), together with the determination of the unique tree T 1 of order 2t + 1 whose λ 2 T 1 ) reaches this value. We also show that the second largest value of λ 2 T ) among all trees T of order 2t + 1 t 4) is the second largest root of the cubic equation x 3 2t + 3)x 2 + t 2 + 3t + 3)x 2t + 1) = 0, and we also determine the unique tree T 2 of order 2t + 1 whose λ 2 T 2 ) reaches this second largest value. 2. Lemmas and results Let G be a graph and let G = G + e be the graph obtained from G by adding a new edge e to G. It follows by the well-known Courant Weyl inequalities that the following is true. Lemma 2.1 [6]. The Laplacian eigenvalues of G and G interlace, that is, λ 1 G ) λ 1 G) λ 2 G ) λ 2 G) λ n G ) λ n G) = 0. The following inequalities are known as Cauchy s inequalities and the whole theorem is also known as the interlacing theorem. Lemma 2.2 [6]. Let A be a Hermitian matrix of order n with eigenvalues λ 1 λ 2 λ n and B is a principal submatrix of order m. Let B have eigenvalues µ 1 µ 2 µ m. Then the inequalities λ n m+i µ i λ i i = 1, 2,...,m)hold.
3 J.-y. Shao et al. / Linear Algebra and its Applications ) Lemma 2.3 [1]. Let T beatreeofordern. Then for any positive integer a, there exists a vertex v VT),such that there is one component of T v with order not exceeding max{n 1 a,a}, and all the other components of T v have orders not exceeding a. Lemma 2.4 [5]. Let G be a graph with degree sequence d 1 d 2 d n, and let λ 1 G) be the largest eigenvalue of the Laplacian matrix LG) of G. Then λ 1 G) 2 + d 1 + d 2 2)d 1 + d 3 2). Let a and b be positive integers and let Sa,b) denote a tree of diameter 3, having exactly two nonpendant vertices and they are adjacent, one of the two nonpendant vertices is connected to a pendant vertices and the other one is connected to b pendant vertices. In particular, the order of Sa,b) is a + b + 2. Lemma 2.5 [2]. ΦLSa, b))) = xx 1) n 4 x 3 n + 2)x 2 + 2n + ab + 1)x n), where n is the order of the tree Sa,b). Lemma 2.6. Let T be a tree with order n = t + 1, and T does not contain K 1,t 1 as a subgraph namely ΔT ) t 2), then λ 1 T)<t. Proof. It is obvious from the hypothesis that t 4. Case 1. t = 4. ΔT ) 2, T is a path with five vertices. λ 1 T ) = λ 1 P 5 ) = cos π 5 < 4 = t. Case 2. t 5. By [4], we know that the Laplacian spectral radius of St 3, 2) is the biggest among all the trees of order t + 1 with ΔT ) t 2. The degree sequence of St 3, 2) is t 2, 3, 1,...,1. By Lemma 2.4, wehaveλ 1 T ) λ 1 St 3, 2)) 2 + d 1 + d 2 2)d 1 + d 3 2) = 2 + t )t ) = 2 + t 1)t 3) <t. If v G, let L v G) be the principal submatrix of LG) obtained by deleting the row and column corresponding to the vertex v. Lemma 2.7. Let v be a vertex of the tree G = K 1,t 1, then λ 1 L v G)) < t. Proof. Let M denote the entrywise) absolute value of the matrix M, and ρm)denote the spectral radius of a square matrix M. Let BG) = DG) + AG), then LG) = DG) AG) = DG) + AG) = BG) and also L v G) =B v G).Sowehave λ 1 L v G)) ρ L v G) ) = ρb v G)). Since G is bipartite, BG) and LG) are similar, so we have λ 1 BG)) = λ 1 LG)) = t. Also BG) is a nonnegative irreducible symmetric matrix since G is connected, and B v G) is a proper principal submatrix of BG), so by the well-known Perron Frobenius theorem we have ρb v G)) < ρbg)) = λ 1 BG)). Combining the above relations we have λ 1 L v G)) < t.
4 478 J.-y. Shao et al. / Linear Algebra and its Applications ) Lemma 2.8. Let v be a vertex of a tree T.Let T 1,T 2,...,T k be all the connected components of T v. Let v j be the unique vertex in T j with vv j ET ) for j = 1,...,k. Let T j be the tree obtained from T j by adding a vertex v and an edge vv j to T j j = 1,...,k).Then under suitable ordering of the vertices of Tlet v be the first one, and any vertex of T i precedes any vertex of T j for 1 i<j k), we have L v T ) = L v T 1 ) L v T 2 ) L v T k ), where means the direct sum of matrices. Proof. By directly looking at the matrix LT ). Lemma 2.9. Let T beatreeofordern t + 1, where t 4. Let v be a vertex of T with T v/= K 1,t 1, then λ 1 L v T )) < t. Proof. Case 1. n<t. By Lemma 2.2, wehave λ 1 L v T )) λ 1 LT )) n<t. Case 2. n = t. Subcase 2.1. T = K 1,t 1. By Lemma 2.7, wehave λ 1 L v T )) < t. Subcase 2.2. T /= K 1,t 1. By Lemma 2.2, wehave λ 1 L v T )) λ 1 LT )) < t. Case 3. n = t + 1. Subcase 3.1. ΔT ) t 2. By Lemmas 2.2 and 2.6,wehave λ 1 L v T )) λ 1 LT )) < t. Subcase 3.2. ΔT ) = t 1. Let u be the vertex of T with maximum degree. Then v is adjacent to u or equal to u since T v/= K 1,t 1. Subcase v is a vertex of degree one. Then we have x t x detxi L v T ))= x x x 1 =x 1) t 4 x 4 t + 3)x 3 + 3t + 2)x 2 t + 4)x + 1).
5 J.-y. Shao et al. / Linear Algebra and its Applications ) Let fx)= x 4 t + 3)x 3 + 3t + 2)x 2 t + 4)x + 1, then λ 1 L v T )) is the largest root of the equation fx)= 0. Now we can see that fx)= x 2 x t)x 3) + xx t) + xx 4) + 1 > 0 for x t 4, so we have λ 1 L v T )) < t. Subcase v = u. By Lemma 2.8, wehave L v T ) = L v P 3 ) L v P 2 ) L v P 2 ). So by Lemma 2.7, wehave λ 1 L v T )) = max{λ 1 L v P 3 )), λ 1 L v P 2 ))} < 3 <t. Subcase v is the vertex of degree 2. By Lemma 2.8, wehave L v T ) = L v P 2 ) L v K 1,t 1 ). So by Lemma 2.7, wehave λ 1 L v T )) = max{λ 1 L v P 2 )), λ 1 L v K 1,t 1 ))} <t. Subcase 3.3. ΔT ) = t. Then we have T = K 1,t. Since T v/= K 1,t 1, then v is the center of K 1,t. By Lemma 2.8, wehave so L v T ) = L v P 2 ) L v P 2 ) L v P 2 ), λ 1 L v T )) = λ 1 L v P 2 )) 2 <t. Lemma Let T = St 2, 1) with t 4, then t<λ 1 T)<t Proof. From Lemma 2.5, we can easily get ΦLT )) = xx 1) t 3 x 3 t + 3)x 2 + 3t + 1)x t 1). Let hx) = x 3 t + 3)x 2 + 3t + 1)x t 1, then λ 1 T ) is the largest root of hx) = 0. Now h0) = t 1 < 0, h1) = t 2 > 0, ht) = 1 < 0,
6 480 J.-y. Shao et al. / Linear Algebra and its Applications ) and also hx) = x t)x 2 3x + 1) 1. Let a = t + 1 3, then we have h t + 1 ) = a2 3a + 1) 1 and 3h t + 1 ) = a 2 3a 2 = a 4)a + 1) + 2 > 0, 3 so we have h t + 1 ) > 0. 3 It follows from the above inequalities that t<λ 1 T)<t Lemma Let T beatreeofordern = 2t + 1, where t 4. If T does not contain 2K 1,t 1 as a subgraph, then λ 2 T ) t. Proof. Take a = t in Lemma 2.3, then n 1 a = t. There exists a vertex v VT), such that there is one component of T v, say T 0, with order T 0 max{n 1 a,a} =t, and all the other components of T v, say T j j = 1, 2,...,s), have orders not exceeding t. Suppose v 0,v 1,...,v s are vertices of T, and v j VT j ), vv j ET ) j = 0, 1,...,s). For each j0 j s), let T j be the tree obtained from T j by attaching the vertex v to its vertex v j by an edge. Then T j = T j +1 t + 1 j = 0, 1,...,s). Case 1. One of T j j = 0, 1, 2,...,s), say T 0,isK 1,t 1. Let T vv 0 = T 0 G. It is obvious that λ1 T 0 ) = t. And G =t + 1. By hypothesis the tree G does not contain K 1,t 1 as a subgraph, so λ 1 G)<tby Lemma 2.6. Thus by Lemma 2.1 we have λ 2 T ) λ 1 T vv 0 ) = max{λ 1 T 0 ), λ 1 G)} =t. Case 2. None of T j j = 0, 1, 2,...,s)is K 1,t 1. By Lemma 2.8, L v T ) = L v T 0 ) L v T 1 ) L v T s ). Since T j = T j +1 t + 1 and T j v = T j /= K 1,t 1, by Lemmas 2.2 and 2.9, wehave λ 2 T ) λ 1 L v T )) = max{λ 1 L v T 0 )), λ 1L v T 1 )),...,λ 1L v T s ))} <t. Lemma 2.12 [3]. Let G = G 1 u : vg 2 be a connected sum of G 1 and G 2 obtained by joining a vertex u of the graph G 1 to a vertex v of the graph G 2 by an edge where the vertex sets of G 1 and G 2 are disjoint). Then ΦLG)) = ΦLG 1 ))ΦLG 2 )) ΦLG 1 ))ΦL v G 2 )) ΦLG 2 ))ΦL u G 1 )). 2.1)
7 J.-y. Shao et al. / Linear Algebra and its Applications ) Fig The tree T 1. Fig The tree T 2. Lemma Let G 1 = K 1,t and G 2 = K 1,t 1 with t 3. 1) If T 1 = G 1 u : vg 2 as defined in Lemma 2.12), where u is a pendant vertex of K 1,t and v is the center of K 1,t 1 see Fig. 2.1), then we have ΦLT 1 )) = xx 1) 2t 4 x 2 t + 1)x + 1)x 2 t + 3)x + 2t + 1) 2.2) and thus λ 2 T 1 ) = 1 t t t 3 ). 2) If T 2 = G 1 u : vg 2, where u is the center of K 1,t and v is the center of K 1,t 1 see Fig. 2.2), then we have ΦLT 2 )) = xx 1) 2t 3 x 3 2t + 3)x 2 + t 2 + 3t + 3)x 2t + 1)) 2.3) and t <λ 2T 2 )<t ) If T 3 = G 1 u : vg 2, where u is the center of K 1,t and v is a pendant vertex of K 1,t 1, then we have and ΦLT 3 )) = xx 1) 2t 4 x 4 2t + 4)x 3 + t 2 + 6t + 4)x 2 t<λ 2 T 3 )<t t 2 + 4t + 2)x + 2t + 1)) 2.4)
8 482 J.-y. Shao et al. / Linear Algebra and its Applications ) Proof. It is well known that ΦLG 1 )) = ΦLK 1,t )) = xx t 1)x 1) t 1, 2.5) ΦLG 2 )) = ΦLK 1,t 1 )) = xx t)x 1) t ) 1) In this case we have ΦL u G 1 )) = x 1) t 2 x 2 t + 1)x + 1), 2.7) ΦL v G 2 )) = x 1) t ) Using Lemma 2.12, and 2.5) 2.8) we obtain 2.2). Furthermore, from 2.2) we can easily obtain λ 2 T 1 ) = 1 t t t 3 ). 2) In this case we have ΦL u G 1 )) = x 1) t, ΦL v G 2 )) = x 1) t ) Using Lemma 2.12 and 2.5), 2.6), 2.8) and 2.9) we obtain 2.3). Furthermore, let fx)= x 3 2t + 3)x 2 + t 2 + 3t + 3)x 2t + 1). Then we can easily verify that f0) = 2t 1 < 0. Now fx)= x t) 2 x 3) + t 1)1 3x t)), so Also, f f Thus we have t + 1 ) > 0. 3 t + 1 ) = t 1 8 < 0. t <λ 2T 2 ) = λ 2 f)<t+ 1 2, where λ 2 f ) is the second largest root of the equation fx)= 0. 3) In this case we have ΦL u G 1 )) = x 1) t, ΦL v G 2 )) = x 1) t 3 x 2 tx + 1). 2.10) Using Lemma 2.12 and 2.5), 2.6), 2.9) and 2.10) we obtain 2.4).
9 J.-y. Shao et al. / Linear Algebra and its Applications ) Furthermore, let gx) = x 4 2t + 4)x 3 + t 2 + 6t + 4)x 2 2t 2 + 4t + 2)x + 2t + 1. Then we can easily check that g0) = 2t + 1 > 0, g1) = t2 t) < 0, gt) = 1 > 0. Let a = t + 1 3, then we have ga) = a t)[a t)a 2 4a + 4 2t) 2t 1) 2 ]+1, using a t = 1 3,wehave 9ga) = a 2) 2 2t 6t 1) =[a 2) 2 t 1) 2 ] 5t + 2)t 2) <0, namely, g t + 1 ) < 0. 3 From the above relations we can obtain t<λ 2 T 3 ) = λ 2 g)<t+ 1 3, where λ 2 g) is the second largest root of the equation gx) = 0. Now we can obtain our main result of this paper. Theorem 2.1. Let T beatreeofordern = 2t + 1 with t 4, then we have a) λ 2 T ) 1 t t t 3 ) 2.11) with equality if and only if T is the tree T 1 in 1) of Lemma 2.13 see Fig. 2.1). b) If T /= T 1, then λ 2 T ) λ 2 f ), where λ 2 f ) is the second largest root of the following equation: fx)= x 3 2t + 3)x 2 + t 2 + 3t + 3)x 2t + 1) = 0 with equality if and only if T is the tree T 2 in 2) of Lemma 2.13 see Fig. 2.2). 2.12) Proof. First, from 2) of Lemma 2.13 it can be easily seen that 1 t t t 3 ) >t+ 1 2 >λ 2f)>t+ 1 3 and we already know in 1), 2) of Lemma 2.13 that equality holds in 2.11) when T = T 1, and equality holds in 2.12) when T = T 2. So we are now going to show that the strict inequality holds in 2.12) for all T /= T 1 and T /= T 2. Now we suppose that T /= T 1 and T /= T 2. Case 1. T does not contain 2K 1,t 1 as a subgraph.
10 484 J.-y. Shao et al. / Linear Algebra and its Applications ) Then from Lemma 2.11, we have Fig The tree T. λ 2 T ) t<t+ 1 3 <λ 2f ). Case 2. T contains 2K 1,t 1 as a subgraph. Let H = 2K 1,t 1 be such a subgraph of T and let x be the unique vertex of T not in the subgraph H. Subcase 2.1. There is an edge between x and some pendant vertex of H. Then T is a connected sum of K 1,t 1 and St 2, 1). So there exists an edge e such that T e = St 2, 1) K 1,t 1, thus from Lemma 2.10 we have λ 2 T ) λ 1 T e) = max{λ 1 St 2, 1)), λ 1 K 1,t 1 )} <t+ 1 3 <λ 2f ). Subcase 2.2. There is no edge between x and some pendant vertex of H. Then there is an edge between x and one of the centers of the two K 1,t 1 of H. Thus T is a connected sum of K 1,t and K 1,t 1, namely, T = G 1 u : vg 2 where G 1 = K 1,t and G 2 = K 1,t 1 ). i) If u is a pendant vertex of G 1 and v is a pendant vertex of G 2. Then T can also be viewed as a connected sum of K 1,t 1 and St 2, 1). The result follows by similar reasoning as subcase 2.1. ii) In all other cases i.e., not in the case i)), T is either T 1, T 2 or T 3 in Lemma But we have assumed that T /= T 1 and T /= T 2,soT = T 3. Thus from 3) of Lemma 2.13, we have λ 2 T)<t+ 1 3 <λ 2f ). At the end of this paper, we propose the following conjecture. Conjecture. Let t, k be positive integers with k 3 and t 2, let T be the tree of order kt + 1 as in Fig Then λ k T ) = max{λ k T ) T isatreeoforderkt + 1}. References [1] Jia-yu Shao, Bounds on the kth eigenvalues of trees and forests, Linear Algebra Appl ) [2] R. Grone, R. Merris, Ordering trees by algebraic connectivity, Graphs Combin ) [3] Ji-ming Guo, On the second largest Laplacian eigenvalue of trees, Linear Algebra Appl )
11 J.-y. Shao et al. / Linear Algebra and its Applications ) [4] Xiao-dong Zhang, Jiong-sheng Li, The two largest Laplacian eigenvalues of Laplacian matrices of trees, J. Univ. Sci. Technol. China 28 5) 1998) [5] Jiong-sheng Li, Xiao-dong Zhang, A new upper bound for eigenvalues of the Laplacian matrix of a graph, Linear Algebra Appl ) [6] D.M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs Theory and Applications, VEB Deutscher Verlag d. Wiss./Academic Press, Berlin/New York, 1979.
A 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 informationLaplacian spectral radius of trees with given maximum degree
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 1962 1969 www.elsevier.com/locate/laa Laplacian spectral radius of trees with given maximum degree Aimei Yu a,,1,
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
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 informationThe effect on the algebraic connectivity of a tree by grafting or collapsing of edges
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 855 864 www.elsevier.com/locate/laa The effect on the algebraic connectivity of a tree by grafting or collapsing
More informationOrdering trees by their largest eigenvalues
Linear Algebra and its Applications 370 (003) 75 84 www.elsevier.com/locate/laa Ordering trees by their largest eigenvalues An Chang a,, Qiongxiang Huang b a Department of Mathematics, Fuzhou University,
More informationOn the spectral radius of graphs with cut edges
Linear Algebra and its Applications 389 (2004) 139 145 www.elsevier.com/locate/laa On the spectral radius of graphs with cut edges Huiqing Liu a,meilu b,, Feng Tian a a Institute of Systems Science, Academy
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 1029 1033 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Subgraphs and the Laplacian
More informationThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn
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 informationThis article was originally published in a journal published by Elsevier, and the attached copy is provided by Elsevier for the author s benefit and for the benefit of the author s institution, for non-commercial
More informationThe Laplacian spectrum of a mixed graph
Linear Algebra and its Applications 353 (2002) 11 20 www.elsevier.com/locate/laa The Laplacian spectrum of a mixed graph Xiao-Dong Zhang a,, Jiong-Sheng Li b a Department of Mathematics, Shanghai Jiao
More informationLinear Algebra and its Applications
Linear Algebra and its Applications xxx (2008) xxx xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Graphs with three distinct
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 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 informationOn the spectral radius of bicyclic graphs with n vertices and diameter d
Linear Algebra and its Applications 4 (007) 9 3 www.elsevier.com/locate/laa On the spectral radius of bicyclic graphs with n vertices and diameter d Shu-Guang Guo Department of Mathematics, Yancheng Teachers
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 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 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 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 informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationSpectral radii of graphs with given chromatic number
Applied Mathematics Letters 0 (007 158 16 wwwelseviercom/locate/aml Spectral radii of graphs with given chromatic number Lihua Feng, Qiao Li, Xiao-Dong Zhang Department of Mathematics, Shanghai Jiao Tong
More informationBicyclic digraphs with extremal skew energy
Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional
More informationGraphs with given diameter maximizing the spectral radius van Dam, Edwin
Tilburg University Graphs with given diameter maximizing the spectral radius van Dam, Edwin Published in: Linear Algebra and its Applications Publication date: 2007 Link to publication Citation for published
More informationLaplacian Integral Graphs with Maximum Degree 3
Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,
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 informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 41 (2009) 162 178 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On graphs whose signless
More informationarxiv: v1 [math.co] 20 Sep 2014
On some papers of Nikiforov Bo Ning Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi an, Shaanxi 71007, P.R. China arxiv:109.588v1 [math.co] 0 Sep 01 Abstract
More informationv iv j E(G) x u, for each v V(G).
Volume 3, pp. 514-5, May 01 A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE BAO-XUAN ZHU Abstract. This note investigates the least eigenvalues of connected graphs with n vertices and
More informationOn graphs with largest Laplacian eigenvalue at most 4
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 44 (2009), Pages 163 170 On graphs with largest Laplacian eigenvalue at most 4 G. R. Omidi Department of Mathematical Sciences Isfahan University of Technology
More informationEnergy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 21, no. 18, 895-9 Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph Zhongzhu Liu Department of Mathematics, South China Normal
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationSome spectral inequalities for triangle-free regular graphs
Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free
More informationThe chromatic number and the least eigenvalue of a graph
The chromatic number and the least eigenvalue of a graph Yi-Zheng Fan 1,, Gui-Dong Yu 1,, Yi Wang 1 1 School of Mathematical Sciences Anhui University, Hefei 30039, P. R. China fanyz@ahu.edu.cn (Y.-Z.
More informationCospectrality of graphs
Linear Algebra and its Applications 451 (2014) 169 181 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Cospectrality of graphs Alireza Abdollahi
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 436 (2012) 4043 4051 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa On the spectral radius
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 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 informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationarxiv: v1 [cs.ds] 11 Oct 2018
Path matrix and path energy of graphs arxiv:1810.04870v1 [cs.ds] 11 Oct 018 Aleksandar Ilić Facebook Inc, Menlo Park, California, USA e-mail: aleksandari@gmail.com Milan Bašić Faculty of Sciences and Mathematics,
More informationOn the Dynamic Chromatic Number of Graphs
On the Dynamic Chromatic Number of Graphs Maryam Ghanbari Joint Work with S. Akbari and S. Jahanbekam Sharif University of Technology m_phonix@math.sharif.ir 1. Introduction Let G be a graph. A vertex
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationELA QUADRATIC FORMS ON GRAPHS WITH APPLICATION TO MINIMIZING THE LEAST EIGENVALUE OF SIGNLESS LAPLACIAN OVER BICYCLIC GRAPHS
QUADRATIC FORMS ON GRAPHS WITH APPLICATION TO MINIMIZING THE LEAST EIGENVALUE OF SIGNLESS LAPLACIAN OVER BICYCLIC GRAPHS GUI-DONG YU, YI-ZHENG FAN, AND YI WANG Abstract. Given a graph and a vector defined
More informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 436 (2012) 99 111 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa On weighted directed
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 informationFiedler s Theorems on Nodal Domains
Spectral Graph Theory Lecture 7 Fiedler s Theorems on Nodal Domains Daniel A. Spielman September 19, 2018 7.1 Overview In today s lecture we will justify some of the behavior we observed when using eigenvectors
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 informationOn a lower bound on the Laplacian eigenvalues of a graph
On a lower bound on the Laplacian eigenvalues of a graph Akihiro Munemasa (joint work with Gary Greaves and Anni Peng) Graduate School of Information Sciences Tohoku University May 22, 2016 JCCA 2016,
More informationThe spectral radius of edge chromatic critical graphs
The spectral radius of edge chromatic critical graphs Lihua Feng b, Jianxiang Cao c, Weijun Liu a,b, Shifeng Ding b, Henry Liu b a School of Science, Nantong University, Nantong, Jiangshu, 6019, China.
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationEquitable list colorings of planar graphs without short cycles
Theoretical Computer Science 407 (008) 1 8 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Equitable list colorings of planar graphs
More informationExtremal graph on normalized Laplacian spectral radius and energy
Electronic Journal of Linear Algebra Volume 9 Special volume for Proceedings of the International Conference on Linear Algebra and its Applications dedicated to Professor Ravindra B. Bapat Article 16 015
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationFiedler s Theorems on Nodal Domains
Spectral Graph Theory Lecture 7 Fiedler s Theorems on Nodal Domains Daniel A Spielman September 9, 202 7 About these notes These notes are not necessarily an accurate representation of what happened in
More informationThe Adjacency Matrix, Standard Laplacian, and Normalized Laplacian, and Some Eigenvalue Interlacing Results
The Adjacency Matrix, Standard Laplacian, and Normalized Laplacian, and Some Eigenvalue Interlacing Results Frank J. Hall Department of Mathematics and Statistics Georgia State University Atlanta, GA 30303
More informationNullity of Hermitian-Adjacency Matrices of Mixed Graphs
Journal of Mathematical Research with Applications Jan., 2018, Vol. 38, No. 1, pp. 23 33 DOI:10.3770/j.issn:2095-2651.2018.01.002 Http://jmre.dlut.edu.cn Nullity of Hermitian-Adjacency Matrices of Mixed
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationELA
UNICYCLIC GRAPHS WITH THE STRONG RECIPROCAL EIGENVALUE PROPERTY S. BARIK, M. NATH, S. PATI, AND B. K. SARMA Abstract. AgraphG is bipartite if and only if the negative of each eigenvalue of G is also an
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 informationThe Singular Acyclic Matrices of Even Order with a P-Set of Maximum Size
Filomat 30:13 (016), 3403 3409 DOI 1098/FIL1613403D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat The Singular Acyclic Matrices 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 informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationChapter 2 Spectra of Finite Graphs
Chapter 2 Spectra of Finite Graphs 2.1 Characteristic Polynomials Let G = (V, E) be a finite graph on n = V vertices. Numbering the vertices, we write down its adjacency matrix in an explicit form of n
More informationCospectral graphs and the generalized adjacency matrix
Linear Algebra and its Applications 42 2007) 41 www.elsevier.com/locate/laa Cospectral graphs and the generalized adjacency matrix E.R. van Dam a,1, W.H. Haemers a,, J.H. Koolen b,2 a Tilburg University,
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationUnoriented Laplacian maximizing graphs are degree maximal
Available online at www.sciencedirect.com Linear Algebra and its Applications 49 (008) 735 758 www.elsevier.com/locate/laa Unoriented Laplacian maximizing graphs are degree maximal Bit-Shun Tam a,,1, Yi-Zheng
More informationA Sharp Upper Bound on Algebraic Connectivity Using Domination Number
A Sharp Upper Bound on Algebraic Connectivity Using Domination Number M Aouchiche a, P Hansen a,b and D Stevanović c,d a GERAD and HEC Montreal, Montreal, Qc, CANADA b LIX, École Polytechnique, Palaiseau,
More informationEvery 3-connected, essentially 11-connected line graph is Hamiltonian
Journal of Combinatorial Theory, Series B 96 (26) 571 576 www.elsevier.com/locate/jctb Every 3-connected, essentially 11-connected line graph is Hamiltonian Hong-Jian Lai a, Yehong Shao b, Hehui Wu a,
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationRegular factors of regular graphs from eigenvalues
Regular factors of regular graphs from eigenvalues Hongliang Lu Center for Combinatorics, LPMC Nankai University, Tianjin, China Abstract Let m and r be two integers. Let G be a connected r-regular graph
More informationOn Hadamard Diagonalizable Graphs
On Hadamard Diagonalizable Graphs S. Barik, S. Fallat and S. Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A2 Abstract Of interest here is a characterization
More informationOn Brooks Coloring Theorem
On Brooks Coloring Theorem Hong-Jian Lai, Xiangwen Li, Gexin Yu Department of Mathematics West Virginia University Morgantown, WV, 26505 Abstract Let G be a connected finite simple graph. δ(g), (G) and
More informationarxiv: v2 [math.co] 27 Jul 2013
Spectra of the subdivision-vertex and subdivision-edge coronae Pengli Lu and Yufang Miao School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China lupengli88@163.com,
More informationThe minimal spectral radius of graphs with a given diameter
Linear Algebra and its Applications 43 (007) 408 419 www.elsevier.com/locate/laa The minimal spectral radius of graphs with a given diameter E.R. van Dam a,, R.E. Kooij b,c a Tilburg University, Department
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 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 informationNew skew Laplacian energy of a simple digraph
New skew Laplacian energy of a simple digraph Qingqiong Cai, Xueliang Li, Jiangli Song arxiv:1304.6465v1 [math.co] 24 Apr 2013 Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071,
More informationNote on deleting a vertex and weak interlacing of the Laplacian spectrum
Electronic Journal of Linear Algebra Volume 16 Article 6 2007 Note on deleting a vertex and weak interlacing of the Laplacian spectrum Zvi Lotker zvilo@cse.bgu.ac.il Follow this and additional works at:
More informationThe spectral radius of graphs on surfaces
The spectral radius of graphs on surfaces M. N. Ellingham* Department of Mathematics, 1326 Stevenson Center Vanderbilt University, Nashville, TN 37240, U.S.A. mne@math.vanderbilt.edu Xiaoya Zha* Department
More informationMinimum number of non-zero-entries in a 7 7 stable matrix
Linear Algebra and its Applications 572 (2019) 135 152 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Minimum number of non-zero-entries in a
More informationEdge-Disjoint Spanning Trees and Eigenvalues of Regular Graphs
Edge-Disjoint Spanning Trees and Eigenvalues of Regular Graphs Sebastian M. Cioabă and Wiseley Wong MSC: 05C50, 15A18, 05C4, 15A4 March 1, 01 Abstract Partially answering a question of Paul Seymour, we
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationAn Interlacing Approach for Bounding the Sum of Laplacian Eigenvalues of Graphs
An Interlacing Approach for Bounding the Sum of Laplacian Eigenvalues of Graphs Tilburg University joint work with M.A. Fiol, W.H. Haemers and G. Perarnau Laplacian matrix Eigenvalue interlacing Two cases
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationA lower bound for the spectral radius of graphs with fixed diameter
A lower bound for the spectral radius of graphs with fixed diameter Sebastian M. Cioabă Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA e-mail: cioaba@math.udel.edu Edwin
More informationBipartite graphs with at most six non-zero eigenvalues
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 11 (016) 315 35 Bipartite graphs with at most six non-zero eigenvalues
More informationThe Distance Spectrum
The Distance Spectrum of a Tree Russell Merris DEPARTMENT OF MATHEMATICS AND COMPUTER SClENCE CALlFORNlA STATE UNlVERSlN HAYWARD, CAL lfornla ABSTRACT Let T be a tree with line graph T*. Define K = 21
More informationEnergies of Graphs and Matrices
Energies of Graphs and Matrices Duy Nguyen T Parabola Talk October 6, 2010 Summary 1 Definitions Energy of Graph 2 Laplacian Energy Laplacian Matrices Edge Deletion 3 Maximum energy 4 The Integral Formula
More informationOn the Adjacency Spectra of Hypertrees
On the Adjacency Spectra of Hypertrees arxiv:1711.01466v1 [math.sp] 4 Nov 2017 Gregory J. Clark and Joshua N. Cooper Department of Mathematics University of South Carolina November 7, 2017 Abstract We
More informationTHE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC
Discussiones Mathematicae Graph Theory 38 (2018) 233 243 doi:10.7151/dmgt.1986 THE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC Wei Li Department of Applied Mathematics, School of Science Northwestern
More informationBOUNDS ON THE FIBONACCI NUMBER OF A MAXIMAL OUTERPLANAR GRAPH
BOUNDS ON THE FIBONACCI NUMBER OF A MAXIMAL OUTERPLANAR GRAPH Ahmad Fawzi Alameddine Dept. of Math. Sci., King Fahd University of Petroleum and Minerals, Dhahran 11, Saudi Arabia (Submitted August 1) 1.
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationInverse Perron values and connectivity of a uniform hypergraph
Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou
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 informationOn the distance spectral radius of unicyclic graphs with perfect matchings
Electronic Journal of Linear Algebra Volume 27 Article 254 2014 On the distance spectral radius of unicyclic graphs with perfect matchings Xiao Ling Zhang zhangxling04@aliyun.com Follow this and additional
More informationSpectral Characterization of Generalized Cocktail-Party Graphs
Journal of Mathematical Research with Applications Nov., 01, Vol. 3, No. 6, pp. 666 67 DOI:10.3770/j.issn:095-651.01.06.005 Http://jmre.dlut.edu.cn Spectral Characterization of Generalized Cocktail-Party
More information