Singular value inequality and graph energy change
|
|
- Christal Gardner
- 6 years ago
- Views:
Transcription
1 Electronic Journal of Linear Algebra Volume 16 Article Singular value inequality and graph energy change Jane Day so@mathsjsuedu Wasin So Follow this and additional works at: Recommended Citation Day, Jane and So, Wasin (007), "Singular value inequality and graph energy change", Electronic Journal of Linear Algebra, Volume 16 DOI: his Article is brought to you for free and open access by Wyoming Scholars Repository It has been accepted for inclusion in Electronic Journal of Linear Algebra by an authorized editor of Wyoming Scholars Repository For more information, please contact scholcom@uwyoedu
2 Volume 16, pp 91-99, September 007 SINGULAR VALUE INEQUALIY AND GRAPH ENERGY CHANGE JANE DAY AND WASIN SO Abstract he energy of a graph is the sum of the singular values of its adjacency matrix A classic inequality for singular values of a matrixsum, including its equality case, is used to study how the energy of a graph changes when edges are removed One sharp bound and one bound that is never sharp, for the change in graph energy when the edges of a nonsingular induced subgraph are removed, are established A graph is nonsingular if its adjacency matrixis nonsingular Key words Singular value inequality, Graph energy AMS subject classifications 15A45, 05C50 1 Singular value inequality for matrix sum Let X be an n n complex matrix and denote its singular values by s 1 (X) s (X) s n (X) 0 If X has real eigenvalues only, denote its eigenvalues by λ 1 (X) λ (X) λ n (X) Define X XX which is positive semi-definite, and note that λ i ( X ) s i (X) for all i We w rite X 0tomeanX is positive semi-definite We are interested in the following singular value inequality for a matrix sum: (11) s i (A + B) s i (A)+ s i (B) and its equality case his inequality is well-known, and there are at least 4 different proofs in the literature We briefly reviewthem now he inequality (11) was first proved by Fan 4 using the variational principle: } s i (X) max{ u i UXu i : U is a unitary matrix, where {u i :1 i n} is a fixed orthonormal basis his proof also appears in Gohberg and Krein 6, and Horn and Johnson 7 No equality case was discussed in these references A different proof found in Bhatia applied a related eigenvalue inequality for 0 X a sum of Hermitian matrices to Jordan-Wielandt matrices of the form, X 0 whose eigenvalues are {±s i (X) :1 i n} Again, no equality case was discussed Another proof was provided by hompson in 10 He used polar decomposition and employed the inequalities due to Fan and Hoffman 5 (see heorem 11 below) to establish the matrix-valued triangle inequality A + B U A U + V B V Received by the editors 3 May 007 Accepted for publication 6 September 007 Handling Editor: Raphael Loewy Department of Mathematics, San Jose State University, San Jose, CA (day@mathsjsuedu, so@mathsjsuedu) 91
3 Volume 16, pp 91-99, September J Day and W So and its equality case was characterized in a later paper 11 Inequality (11) and its equality case followeasily Still another proof was given by Cheng, Horn and Li in 3 hey used a result of hompson 13 on the relationship between diagonal elements and singular values of a matrix hey also characterized the equality case in the same paper For the sake of completeness, we give the details of a proof of (11) and its equality case in heorem 14 Our proof is a variation of the one given by hompson heorem 11 For any n n complex matrix A, λ i ( A + A ) s i (A) for all i Proof Denote λ i λ i ( A+A )ands i s i (A) Let v 1,,v n be orthonormal eigenvectors of A+A such that 1 (A + A )v i λ i v i,andw 1,,w n be orthonormal eigenvectors of AA such that AA w i s i w i Now for a fixed 1 i n, consider the subspace S 1 span{v 1,,v i } and S span{w i,,w n } By a dimension argument, the intersection S 1 S contains at least one unit vector x hen Consequently, x A + A x λ i and x AA x s i λ i x A + A x Re x A x x A x A x x AA x s i Remark 1 he inequality in heorem 11 was first proved by Fan and Hoffman 5 Our proof is taken from 1 he equality case was discussed by So and hompson 9 We include a different proof of the equality case in Corollary 13 Corollary 13 For any n n complex matrix A, ( ) A + A tr tr A Equality holds if and only if λ i ( A+A )s i (A) for all i if and only if A 0 Proof It follows from heorem 11 that ( ) A + A tr λ i ( A + A ) s i (A) tr A ( ) Nowif A 0thenλ i ( A+A A+A )λ i (A) s i (A) for all i, andsotr tr A Conversely, if the equality holds then n λ i( A+A ) n s i(a), and so λ i ( A+A )s i (A) for all i because of heorem 11 Consequently, λ i ( A+A )s i (A) ( for all i, andsotr A+A ) tr (AA ) Nowwe have tr(a A )(A A) tr(aa + A A A (A ) )tr(4aa (A + A ) )0,
4 Volume 16, pp 91-99, September 007 Singular Value Inequality and Graph Energy Change 93 it follows that A A henais positive semi-definite because it is Hermitian and its eigenvalues are all non-negative heorem 14 Let A and B be two n n complex matrices hen s i (A + B) s i (A)+ s i (B) Moreover equality holds if and only if there exists a unitary matrix P such that PA and PB are both positive semi-definite Proof By polar decomposition, there exists a unitary matrix P such that P (A + B) 0 hen s i (A + B) s i (P (A + B)) trp (A + B) ( PA+ PB +(PA) +(PB) ) tr ( ) ( ) PA+(PA) PB +(PB) tr + tr tr PA + tr PB tr A + tr B s i (A)+ s i (B) Nowequality holds if and only if tr( PA+(PA) )tr PA and tr( PB+(PB) )tr PB if and only if both PA and PB are positive semi-definite, by Corollary 13 Remark 15 If both A and B are real matrices then the unitary matrix P in the equality case of heorem 14 can be taken to be real orthogonal Graph energy change due to edge deletion Let G be a simple graph ie, a graph without loops and multiple edges Also let V (G) ande(g) denote the vertex set and edge set of G respectively, while denote A(G) the adjacency matrix of G he spectrum of G is defined as Sp(G) {λ i (A(G)) : 1 i n} where n is the number of vertices of G he energy of a graph G is defined as E(G) n λ i(a(g)) 8 Since A(G) is a symmetric matrix, E(G) is indeed the sum of all singular values of A(G), ie, E(G) n s i(a(g)) 14 We are interested in howthe energy of a graph changes when edges are deleted from a graph Let us begin with a few examples Example 1 Consider a graph H on 6 vertices with an adjacency matrix A(H)
5 Volume 16, pp 91-99, September J Day and W So We have Sp(H) {1+ 3,, 0, 1 3,, } and E(H) (1+ + 3) 895 Example Let H 1 be a graph obtained from H by deleting the edge {, 3} hen Sp(H 1 ) {4383, 11386, 06180, 080, 16180, 17566} and E(H 1 ) > E(H) Example 3 Let H be a graph obtained from H by deleting the edge {1, } hen Sp(H ) {5395, 1085, 0611, 05406, 1061, 1364} and E(H ) 7766 < E(H) Example 4 Let H 3 be a graph obtained from H by deleting the edge {, 5} hen Sp(H 3 ){1+, 3, 1, 1, 1, 3} and E(H 3 )(1+ + 3) E(H) hese examples showthat the energy of a graph may increase, decrease, or remain the same when an edge is deleted heorem 6 gives bounds on the amount of change when edges are deleted, and characterizes the situation when the bounds are sharp A graph is called nonsingular if its adjacency matrix is nonsingular Let H be an induced subgraph of a graph G, which means that H contains all edges in G joining two vertices of H Let G H denote the graph obtained from G by deleting all vertices of H and all edges incident with H LetG E(H) denote the graph obtained from G by deleting all edges of H, but keeping all vertices of H If G 1 and G are two graphs without common vertices, let G 1 G denote the graph with vertex set V (G 1 ) V (G )andedgesete(g 1 ) E(G ) Hence A(G 1 G )A(G 1 ) A(G ) We need the next lemma, which appears as an exercise in 7, section 71, ex Lemma 5 If A a ij is a positive semi-definite matrix and a ii 0for some i, thena ji a ij 0for all j Our main result is heorem 6 Let H be an induced subgraph of a graph G hen E(G) E(H) E(G E(H)) E(G) +E(H) Moreover, (i) if H is nonsingular then the left equality holds if and only if G H (G H) (ii) the right equality holds if and only if E(H) Proof Notethat (1) A(H) X A(G) A(H) X + where X represents edges connecting H and G H Indeed, A(G E(H)) 0 X By heorem 14 to (1), we have E(G) E(H)+E(G E(H)), which gives the left inequality On the other hand, A(H) 0 () A(G E(H)) A(G)+ 0 0 Again, by heorem 14 to (), we have E(G E(H)) E(G)+E(H), which gives the right inequality
6 Volume 16, pp 91-99, September 007 Singular Value Inequality and Graph Energy Change 95 (i) Assume that A(H) is a nonsingular matrix For the sufficiency part, let G H (G H) then A(H) 0 A(G) 0 A(G H) which gives E(G) E(H) + E(G H) On the other hand, if the left inequality becomes equality then, by applying heorem 14 to (1), there exists an orthogonal P11 P matrix P 1 A(H) 0 0 X such that both P and P P 1 P 0 0 are positive semi-definite he symmetry of P11 P 1 A(H) 0 P 1 P 0 0 P11 A(H) 0 P 1 A(H) 0 gives P 1 A(H) 0andsoP 1 0 because of the nonsingularity of A(H) Since P is an orthogonal matrix, it follows that P 1 0andsoP 11 is nonsingular herefore 0 X P X P 0 P 0 P 11 X P X P A(G H) Since this matrix is positive semi-definite with a zero diagonal block, by Lemma 5, P 11 X 0 Hence X 0 because of the nonsingularity of P 11 Finally X 0 implies that G H (G H) (ii) For the sufficiency part, let E(H) then G E(H) G and E(H) 0 Hence E(G E(H)) E(G) E(G)+E(H) For the necessity part, assume that the right inequality becomes an equality, ie, E(G E(H)) E(G)+E(H) By applying heorem 14 to (), there exists an orthogonal matrix Q11 Q Q 1 A(H) 0 A(H) X such that both Q and Q Q 1 Q 0 0 are positive semi-definite We want to show that E(H) Suppose not, ie, A(H) is nonzero Case 1 Suppose that A(H) is nonsingular As in the proof of (i), it follows that Q 1 0 because A(H) is nonsingular, and then Q 1 0 because Q is orthogonal Hence Q is block-diagonal herefore Q 11 A(H) and Q 11 A(H) areboth positive semi-definite, so Q 11 A(H) must be 0; but that implies A(H) 0sinceQ 11 is orthogonal his leads to a contradiction because A(H) is nonsingular Case Suppose that A(H) is singular (but nonzero) Since it is symmetric and nonzero, there exist orthogonal R 1 and nonsingular symmetric A 1 such that
7 Volume 16, pp 91-99, September J Day and W So A1 0 A(H) R 1 R R1 0 LetA(H) be(n p) (n p) and define R 0 I p A(H) 0 A(H) X Since both Q and Q are positive semi-definite, 0 0 it follows that both R A1 0 QR and R 0 0 A1 X1 QR X 1 Y 1 are also positive semi-definite his cannot happen, by Case 1, because A 1 is nonsingular and R QR is orthogonal Corollary 7 Let e be an edge of a graph G hen the subgraph with the edge set {e} is induced and nonsingular, hence E(G) E(G {e}) E(G)+ Moreover, (i) the left equality holds if and only if e is an isolated edge of G, (ii) the right equality never holds Remark 8 Corollary 7 answers two open questions on graph energy raised in the AIM workshop 1 Question 1: If e is an edge of a connected graph G such that E(G) E(G {e})+, then is it true that G K? Answer: YES By (i) of Corollary 7, e is an isolated edge Since G is connected, G K Question : Are there any graphs G such that E(G {e}) E(G)+? Answer: NO By (ii) of Corollary 7 3 More examples In this section, we give examples to illuminate the significance of the condition on H and the tightness of the inequalities in heorem 6 In particular, Examples 31 and 34 showthat when H is singular, the equality E(G) E(H) E(G E(H)) in heorem 6 may or may not be true Also, we know from heorem 6 (ii) that E(G H) < E(G)+E(H) for any graph G and any induced subgraph H which has at least one edge Example 35 shows that this gap can be arbitrarily small Example 31 his example shows that heorem 6 (i) is not true for some singular graphs he graph H K K 1 is singular, where K i denotes a complete graph on i vertices Let G K K,soH is an induced subgraph of G such that E(G) E(H) E(G E(H)) But G H (G H) Lemma 3 If u is a nonzero real vector such that uv is symmetric then v λu for some λ Proof By symmetry, uv (uv ) vu Hence u(v u)v(u u), it follows that v v u u u u
8 Volume 16, pp 91-99, September 007 Singular Value Inequality and Graph Energy Change 97 Lemma 33 Let K and P 11 be a 3 3 real matrix such that a 1 1 a 1 P 11 K is positive semi-definite and P11P 11 K K henp a 1 a 1 for some a 1 Proof Write P 11 a 1 b 1 c 1 a b c a 3 b 3 c 3 Since P 11 K b 1 a 1 + c 1 b 1 b a + c b b 3 a 3 + c 3 b 3 positive semi-definite, it follows that a 1 + c 1 b a 3 + c 3, b 1 b 3, b 1 0, a + c 0, and b 1 (a + c ) b (a 1 + c 1 ) 0 Denote a a 1 a,b b 1 b, and a 3 b 3 c c 1 c c 3 Since a b a (a + c) a b b b b (a + c) b b c b c (a + c) c b P11P 11 K K is, it follows that a b c b 0,b b 1,a (a + c) c (a + c) 1, and so b (a + c) 0, a a c c Also, note that P11 P 11K K does not have any zero column and so does P 11 K, hence a + c > 0 hese facts, with some algebraic manipulations, enable one to deduce that b 0,b 1 b 3 1, c 1 a 1, c a, c 3 a 3 a 1, and finally a 1 Example 34 his example shows that heorem 6 (i) is true for some singular graphs he path graph on 3 vertices P 3 is singular If P 3 is an induced subgraph in agraphg, ande(g) E(P 3 )E(G E(P 3 )) then G P 3 (G P 3 ) Proof Let K A(P 3 ) and Y A(G P 3 ) hen A(G) K X where X represents the edges between G P X Y 3 and P 3 Wewanttoshow that X 0 from the hypothesis that E(G) E(P 3 )+E(G E(P 3 )) By heorem P11 P 14, there exists an orthogonal matrix P 1 K 0 such that both P P 1 P X and P are positive semi-definite he symmetry of X Y P11 P 1 K 0 P 1 P 0 0 P11 K 0 P 1 K 0 gives P 1 K 0, and so P 1 βk where β is an unknown vector and k he orthogonality of P gives P P I, and it follows that (31) (3) P11 P 11 + P1 P 1 I P1P 11 + PP 1 0
9 Volume 16, pp 91-99, September J Day and W So Right-multiplying equation (31) by K, wehavep11 P 11K K ogether with the fact that P 11 K is positive semi-definite, Lemma 33 gives 1 a 1 a P 11 a 1 1 a 1 Right-multiplying equation (3) by K, wehavep1 P 11K 0,andsoP 1 kα where α is an unknown vector Since P11 P 1 0 X P1 X P 11 X + P 1 Y P 1 P X Y P X P 1 X + P Y is positive semi-definite, so is P 1 X (kα )X k(x α) By Lemma 3, X α µk, andsop 1 X µkk which has a zero (,) entry Consequently, by Lemma 5, the second rowof P 11 X + P 1 Y must be zero too because it is part of a positive semi-definite matrix Let X ( ) x 1 x x 3,then 1 x 1 + x 3 0 SinceX is non-negative, x 1 x 3 0andsoP X 0 P x 0 By symmetry, the first and third rows of P 11 X + P 1 Y must be zero, ie, 1 x +(Y α) 0 1 x (Y α) 0 and hence x 0 Finally, we have X 0 Example 35 his example shows that the gap E(G) + E(H) E(G E(H)) in the right inequality of heorem 6 can be arbitrarily small if the set E(H) isnot empty Consider the family of complete regular bipartite graphs K n,n with energy E(K n,n )n and E(K n,n {e}) n +n 3wheree is any edge in K n,n Hence E(K n,n )+ E(K n,n {e}) which approaches 0 as n goes to infinity 8 n +n +1+ n +n 3, Acknowledgment he research in this paper was initiated in the workshop Spectra of Families of Matrices described by Graphs, Digraphs, and Sign Patterns held at the American Institute of Mathematics, October 3-7, 006 Both authors thank AIM and NSF for their support Example 35 is provided in a private communication by Professor Sebastian Cioaba hanks also are due to Steve Butler and Dragan Stevanovic for their helpful comments
10 Volume 16, pp 91-99, September 007 Singular Value Inequality and Graph Energy Change 99 REFERENCES 1 AIM Workshop on spectra of families of matrices described by graphs, digraphs, and sign patterns: Open Questions, December 7, 006 R Bhatia Matrix Analysis Springer, New York, C M Cheng, R A Horn, and C K Li Inequalities and equalities for the Cartesian decomposition of complexmatrices Linear Algebra Appl, 341:19-37, 00 4 K Fan Maximum properties and inequalities for the eigenvalues of completely continuous operators Proc Nat Acad Sci, USA, 37: , K Fan and A J Hoffman Some metric inequalities in the space of matrices Proc Amer Math Soc, 6: , I Gohberg and M Krein Introduction to the theory of linear nonselfadjoint operators ranslations of Mathematical Monographs, vol 18, American Mathematical Society, Providence, RI, R Horn and C Johnson Matrix Analysis Cambridge University Press, Cambridge, I Gutman he energy of a graph Ber Math-Statist Sekt Forsch Graz, 103:1, W So and R C hompson Singular values of matrixexponentials Linear Multilinear Algebra, 47:49 55, R C hompson Convexand concave functions of singular values of matrixsums Pacific J Math, 66:85 90, R C hompson he case of equality in the matrix-valued triangle inequality Pacific J Math, 8:79 80, R C hompson Dissipative matrices and related results Linear Algebra Appl, 11: , R C hompson Singular values, diagonal elements, and convexity SIAM J Appl Math, 31:39 63, V Nikiforov he energy of graphs and matrices J Math Anal Appl, 36: , 007
Bicyclic 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 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 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 informationSingular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 8 2017 Singular Value Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices Aliaa Burqan Zarqa University,
More informationShort proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 35 2009 Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices Eric A. Carlen carlen@math.rutgers.edu
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 informationOn the maximum positive semi-definite nullity and the cycle matroid of graphs
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 16 2009 On the maximum positive semi-definite nullity and the cycle matroid of graphs Hein van der Holst h.v.d.holst@tue.nl Follow
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 informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
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 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 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 informationOn nonnegative realization of partitioned spectra
Electronic Journal of Linear Algebra Volume Volume (0) Article 5 0 On nonnegative realization of partitioned spectra Ricardo L. Soto Oscar Rojo Cristina B. Manzaneda Follow this and additional works at:
More informationOn EP elements, normal elements and partial isometries in rings with involution
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 39 2012 On EP elements, normal elements and partial isometries in rings with involution Weixing Chen wxchen5888@163.com Follow this
More informationSingular Value Inequalities for Real and Imaginary Parts of Matrices
Filomat 3:1 16, 63 69 DOI 1.98/FIL16163C Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Singular Value Inequalities for Real Imaginary
More informationA note on a conjecture for the distance Laplacian matrix
Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 5 2016 A note on a conjecture for the distance Laplacian matrix Celso Marques da Silva Junior Centro Federal de Educação Tecnológica
More informationExtremal graphs for the sum of the two largest signless Laplacian eigenvalues
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 41 2015 Extremal graphs for the sum of the two largest signless Laplacian eigenvalues Carla Silva Oliveira Escola Nacional de Ciencias
More informationAn improved characterisation of the interior of the completely positive cone
Electronic Journal of Linear Algebra Volume 2 Volume 2 (2) Article 5 2 An improved characterisation of the interior of the completely positive cone Peter J.C. Dickinson p.j.c.dickinson@rug.nl Follow this
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 informationA norm inequality for pairs of commuting positive semidefinite matrices
Electronic Journal of Linear Algebra Volume 30 Volume 30 (205) Article 5 205 A norm inequality for pairs of commuting positive semidefinite matrices Koenraad MR Audenaert Royal Holloway University of London,
More informationOn cardinality of Pareto spectra
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 50 2011 On cardinality of Pareto spectra Alberto Seeger Jose Vicente-Perez Follow this and additional works at: http://repository.uwyo.edu/ela
More informationDAVIS WIELANDT SHELLS OF NORMAL OPERATORS
DAVIS WIELANDT SHELLS OF NORMAL OPERATORS CHI-KWONG LI AND YIU-TUNG POON Dedicated to Professor Hans Schneider for his 80th birthday. Abstract. For a finite-dimensional operator A with spectrum σ(a), the
More informationInertially arbitrary nonzero patterns of order 4
Electronic Journal of Linear Algebra Volume 1 Article 00 Inertially arbitrary nonzero patterns of order Michael S. Cavers Kevin N. Vander Meulen kvanderm@cs.redeemer.ca Follow this and additional works
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 informationOn Euclidean distance matrices
On Euclidean distance matrices R. Balaji and R. B. Bapat Indian Statistical Institute, New Delhi, 110016 November 19, 2006 Abstract If A is a real symmetric matrix and P is an orthogonal projection onto
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationAbstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.
HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization
More informationMoore Penrose inverses and commuting elements of C -algebras
Moore Penrose inverses and commuting elements of C -algebras Julio Benítez Abstract Let a be an element of a C -algebra A satisfying aa = a a, where a is the Moore Penrose inverse of a and let b A. We
More informationA Simple Proof of Fiedler's Conjecture Concerning Orthogonal Matrices
University of Wyoming Wyoming Scholars Repository Mathematics Faculty Publications Mathematics 9-1-1997 A Simple Proof of Fiedler's Conjecture Concerning Orthogonal Matrices Bryan L. Shader University
More informationAn angle metric through the notion of Grassmann representative
Electronic Journal of Linear Algebra Volume 18 Volume 18 (009 Article 10 009 An angle metric through the notion of Grassmann representative Grigoris I. Kalogeropoulos gkaloger@math.uoa.gr Athanasios D.
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 Jordan forms of AB and BA
Electronic Journal of Linear Algebra Volume 18 Volume 18 (29) Article 25 29 The Jordan forms of AB and BA Ross A. Lippert ross.lippert@gmail.com Gilbert Strang Follow this and additional works at: http://repository.uwyo.edu/ela
More informationStructured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control
Electronic Journal of Linear Algebra Volume 34 Volume 34 08) Article 39 08 Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control Christian Mehl Technische Universitaet
More informationPairs of matrices, one of which commutes with their commutator
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 38 2011 Pairs of matrices, one of which commutes with their commutator Gerald Bourgeois Follow this and additional works at: http://repository.uwyo.edu/ela
More informationThe third smallest eigenvalue of the Laplacian matrix
Electronic Journal of Linear Algebra Volume 8 ELA Volume 8 (001) Article 11 001 The third smallest eigenvalue of the Laplacian matrix Sukanta Pati pati@iitg.ernet.in Follow this and additional works at:
More informationOn the sum of two largest eigenvalues of a symmetric matrix
On the sum of two largest eigenvalues of a symmetric matrix Javad Ebrahimi B. Department of Mathematics Simon Fraser University Burnaby, B.C. V5A 1S6 Vladimir Nikiforov Department of Mathematical Sci.
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More informationInequalities involving eigenvalues for difference of operator means
Electronic Journal of Linear Algebra Volume 7 Article 5 014 Inequalities involving eigenvalues for difference of operator means Mandeep Singh msrawla@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationLower bounds for the Estrada index
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 48 2012 Lower bounds for the Estrada index Yilun Shang shylmath@hotmail.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationOn the reduction of matrix polynomials to Hessenberg form
Electronic Journal of Linear Algebra Volume 3 Volume 3: (26) Article 24 26 On the reduction of matrix polynomials to Hessenberg form Thomas R. Cameron Washington State University, tcameron@math.wsu.edu
More informationThe Singular Value Decomposition and Least Squares Problems
The Singular Value Decomposition and Least Squares Problems Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University of Oslo September 27, 2009 Applications of SVD solving
More informationGraphs and matrices with maximal energy
Graphs and matrices with maximal energy arxiv:math/060375v1 [math.co] 30 Mar 006 Vladimir Nikiforov Department of Mathematical Sciences, University of Memphis, Memphis TN 3815, USA, e-mail: vnikifrv@memphis.edu
More informationNormalized Laplacian spectrum of two new types of join graphs
Journal of Linear and Topological Algebra Vol. 6, No. 1, 217, 1-9 Normalized Laplacian spectrum of two new types of join graphs M. Hakimi-Nezhaad a, M. Ghorbani a a Department of Mathematics, Faculty of
More informationSparse spectrally arbitrary patterns
Electronic Journal of Linear Algebra Volume 28 Volume 28: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 8 2015 Sparse spectrally arbitrary patterns Brydon
More informationNote on the Jordan form of an irreducible eventually nonnegative matrix
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 19 2015 Note on the Jordan form of an irreducible eventually nonnegative matrix Leslie Hogben Iowa State University, hogben@aimath.org
More informationNilpotent matrices and spectrally arbitrary sign patterns
Electronic Journal of Linear Algebra Volume 16 Article 21 2007 Nilpotent matrices and spectrally arbitrary sign patterns Rajesh J. Pereira rjxpereira@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationSKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS. Communicated by Ivan Gutman
Transactions on Combinatorics ISSN (print: 2251-8657, ISSN (on-line: 2251-8665 Vol. 4 No. 2 (2015, pp. 13-21. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir SKEW-SPECTRA AND SKEW ENERGY
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
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 informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
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 informationAn upper bound for the minimum rank of a graph
An upper bound for the minimum rank of a graph Avi Berman Shmuel Friedland Leslie Hogben Uriel G. Rothblum Bryan Shader April 3, 2008 Abstract For a graph G of order n, the minimum rank of G is defined
More informationPartial isometries and EP elements in rings with involution
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 55 2009 Partial isometries and EP elements in rings with involution Dijana Mosic dragan@pmf.ni.ac.yu Dragan S. Djordjevic Follow
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 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 informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationMinimum rank of a graph over an arbitrary field
Electronic Journal of Linear Algebra Volume 16 Article 16 2007 Minimum rank of a graph over an arbitrary field Nathan L. Chenette Sean V. Droms Leslie Hogben hogben@aimath.org Rana Mikkelson Olga Pryporova
More informationOn (T,f )-connections of matrices and generalized inverses of linear operators
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 33 2015 On (T,f )-connections of matrices and generalized inverses of linear operators Marek Niezgoda University of Life Sciences
More informationProducts of commuting nilpotent operators
Electronic Journal of Linear Algebra Volume 16 Article 22 2007 Products of commuting nilpotent operators Damjana Kokol Bukovsek Tomaz Kosir tomazkosir@fmfuni-ljsi Nika Novak Polona Oblak Follow this and
More informationNormalized rational semiregular graphs
Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 6 015 Normalized rational semiregular graphs Randall
More informationMatrix Energy. 1 Graph Energy. Christi DiStefano Gary Davis CSUMS University of Massachusetts at Dartmouth. December 16,
Matrix Energy Christi DiStefano Gary Davis CSUMS University of Massachusetts at Dartmouth December 16, 2009 Abstract We extend Ivan Gutmans idea of graph energy, stemming from theoretical chemistry via
More informationPotentially nilpotent tridiagonal sign patterns of order 4
Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 50 2016 Potentially nilpotent tridiagonal sign patterns of order 4 Yubin Gao North University of China, ybgao@nuc.edu.cn Yanling
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 informationOn marker set distance Laplacian eigenvalues in graphs.
Malaya Journal of Matematik, Vol 6, No 2, 369-374, 2018 https://doiorg/1026637/mjm0602/0011 On marker set distance Laplacian eigenvalues in graphs Medha Itagi Huilgol1 * and S Anuradha2 Abstract In our
More informationCharacterization of half-radial matrices
Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the
More informationOn the normalized Laplacian energy and general Randić index R 1 of graphs
On the normalized Laplacian energy and general Randić index R of graphs Michael Cavers a Shaun Fallat a Steve Kirkland ab3 a Department of Mathematics and Statistics University of Regina Regina SK Canada
More informationPolynomial numerical hulls of order 3
Electronic Journal of Linear Algebra Volume 18 Volume 18 2009) Article 22 2009 Polynomial numerical hulls of order 3 Hamid Reza Afshin Mohammad Ali Mehrjoofard Abbas Salemi salemi@mail.uk.ac.ir Follow
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationNon-trivial solutions to certain matrix equations
Electronic Journal of Linear Algebra Volume 9 Volume 9 (00) Article 4 00 Non-trivial solutions to certain matrix equations Aihua Li ali@loyno.edu Duane Randall Follow this and additional works at: http://repository.uwyo.edu/ela
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 informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationA note on estimates for the spectral radius of a nonnegative matrix
Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 22 2005 A note on estimates for the spectral radius of a nonnegative matrix Shi-Ming Yang Ting-Zhu Huang tingzhuhuang@126com Follow
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationAn Introduction to Spectral Graph Theory
An Introduction to Spectral Graph Theory Mackenzie Wheeler Supervisor: Dr. Gary MacGillivray University of Victoria WheelerM@uvic.ca Outline Outline 1. How many walks are there from vertices v i to v j
More informationMatrix Completion Problems for Pairs of Related Classes of Matrices
Matrix Completion Problems for Pairs of Related Classes of Matrices Leslie Hogben Department of Mathematics Iowa State University Ames, IA 50011 lhogben@iastate.edu Abstract For a class X of real matrices,
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 informationAlgebraic Methods in Combinatorics
Algebraic Methods in Combinatorics Po-Shen Loh 27 June 2008 1 Warm-up 1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets
More informationGeneralized Schur complements of matrices and compound matrices
Electronic Journal of Linear Algebra Volume 2 Volume 2 (200 Article 3 200 Generalized Schur complements of matrices and compound matrices Jianzhou Liu Rong Huang Follow this and additional wors at: http://repository.uwyo.edu/ela
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 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 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 informationConvexity of the Joint Numerical Range
Convexity of the Joint Numerical Range Chi-Kwong Li and Yiu-Tung Poon October 26, 2004 Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement. Abstract Let A = (A 1,..., A m ) be an
More informationSINGULAR VALUE INEQUALITIES FOR COMPACT OPERATORS
SINGULAR VALUE INEQUALITIES FOR OMPAT OPERATORS WASIM AUDEH AND FUAD KITTANEH Abstract. A singular value inequality due to hatia and Kittaneh says that if A and are compact operators on a complex separable
More informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More informationGeneralized left and right Weyl spectra of upper triangular operator matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017 Article 3 2017 Generalized left and right Weyl spectra of upper triangular operator matrices Guojun ai 3695946@163.com Dragana S. Cvetkovic-Ilic
More informationRANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES
RANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES CHI-KWONG LI, YIU-TUNG POON, AND XUEFENG WANG Abstract. Let M n be the set of n n complex matrices. in this note, all the possible ranks of a bipartite
More informationAverage Mixing Matrix of Trees
Electronic Journal of Linear Algebra Volume 34 Volume 34 08 Article 9 08 Average Mixing Matrix of Trees Chris Godsil University of Waterloo, cgodsil@uwaterloo.ca Krystal Guo Université libre de Bruxelles,
More informationPart 1a: Inner product, Orthogonality, Vector/Matrix norm
Part 1a: Inner product, Orthogonality, Vector/Matrix norm September 19, 2018 Numerical Linear Algebra Part 1a September 19, 2018 1 / 16 1. Inner product on a linear space V over the number field F A map,
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 informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
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 informationExample Linear Algebra Competency Test
Example Linear Algebra Competency Test The 4 questions below are a combination of True or False, multiple choice, fill in the blank, and computations involving matrices and vectors. In the latter case,
More informationEXAM. Exam 1. Math 5316, Fall December 2, 2012
EXAM Exam Math 536, Fall 22 December 2, 22 Write all of your answers on separate sheets of paper. You can keep the exam questions. This is a takehome exam, to be worked individually. You can use your notes.
More informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationFirst, we review some important facts on the location of eigenvalues of matrices.
BLOCK NORMAL MATRICES AND GERSHGORIN-TYPE DISCS JAKUB KIERZKOWSKI AND ALICJA SMOKTUNOWICZ Abstract The block analogues of the theorems on inclusion regions for the eigenvalues of normal matrices are given
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 information