Representations and sign pattern of the group inverse for some block matrices

Size: px
Start display at page:

Download "Representations and sign pattern of the group inverse for some block matrices"

Transcription

1 Electronic Journal of Linear Algebra Volume 3 Volume 3 25 Article Representations and sign pattern of the group inverse for some block matrices Lizhu Sun Harbin Institute of Technology sunlizhu678876@26com Wenzhe Wang Harbin Engineering University @qqcom Changjiang Bu Harbin Engineering University buchangjiang@hrbeueducn Yimin Wei Fudan University ymwei@fudaneducn Baodong Zheng Harbin Institute of Technology zbd@hiteducn Follow this and additional works at: Recommended Citation Sun Lizhu; Wang Wenzhe; Bu Changjiang; Wei Yimin; and Zheng Baodong 25 "Representations and sign pattern of the group inverse for some block matrices" Electronic Journal of Linear Algebra Volume 3 pp DOI: This 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 REPRESENTATIONS AND SIGN PATTERN OF THE GROUP INVERSE FOR SOME BLOCK MATRICES LIZHU SUN WENZHE WANG CHANGJIANG BU YIMIN WEI AND BAODONG ZHENG A B Abstract Let M be a complex square matrix where A is square When BCB Ω C B rankbc rankb and the group inverse of Ω AB Ω CB Ω exists the group inverse of M exists if and only if rankbc + A B Ω AB Ω π B Ω A rankb In this case a representation of M # in terms of the group inverse and Moore-Penrose inverse of its subblocks is given Let A be a real matrix The sign pattern of A is a + -matrix obtained from A by replacing each entry by its sign The qualitative class of A is the set of the matrices with the same sign pattern as A denoted by QA The matrix A is called S 2 GI if the group inverse of each matrix à QA exists and its sign pattern is independent of à By using the group inverse representation a necessary A Y and sufficient condition for a real block matrix 2 to be an S 2 GI-matrix is given Y 2 where A is square and 2 are invertible Y and Y 2 are sign orthogonal Key words Group inverse Moore-Penrose inverse Sign pattern S 2 GI-matrix AMS subject classifications 5A9 5B35 Introduction Let C m n and R m n be the sets of m n complex matrices and m n real matrices respectively For A C n n the group inverse of A is a matrix X C n n satisfying AXA A XAX X AX XA Received by the editors on August 3 23 Accepted for publication on September Handling Editor: Bryan L Shader School of Science Harbin Institute of Technology Harbin 5 PR China sunlizhu678876@26com zbd@hiteducn College of Science Harbin Engineering University Harbin 5 PR China @qqcom College of Science College of Automation Harbin Engineering University Harbin 5 PR China buchangjiang@hrbeueducn Supported by the National Natural Science Foundation of China No 379 and the Natural Science Foundation of the Heilongjiang Province No QC24C School of Mathematical Sciences Shanghai Key Laboratory of Contemporary Applied Mathematics Fudan University Shanghai 2433 PR China ymwei@fudaneducn Supported by the National Natural Science Foundation of China No

3 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 745 It is well-known that the group inverse exists if and only if ranka ranka 2 ; in this case the group inverse is unique see [] As is customary we denote the group inverse of A by A # When A is nonsingular A # A For A C m n the matrix X C n m is called the Moore-Penrose inverse of A if AXA A XAX X AX AX and XA XA where A is the conjugate transpose of A Let A + denote the Moore-Penrose inverse of A It is well-known that A + exists and is unique see [9] Throughout this paper A Ω I AA + A Z I A + A and A π I AA # where I is the identity matrix There are many applications of the group inverse of matrices in algebraic connectivity and algebraic bipartiteness of graphs see [5 9] Markov chains see [9] and resistance distance see [6] In 979 Campbell and Meyer proposed the open problem of finding explicit formulas for the Drazin or group inverse of a 2 2 block A B matrix in terms of its subblocks where A and D are square see [9] C D At present the problem of finding explicit representations for the group inverse of A B have not been completely solved Recently the existence and the representations for the group inverse of block matrices were given under some conditions C see [ ] Let sgna be the sign of a real number a which is defined to be or + depending on a < a or a > The sign pattern of A R m n is a + - matrix obtained from A by replacing each entry by its sign denoted by sgna ie for matrix A a ij m n sgna sgna ij m n The qualitative class of the real matrix A is the set of the matrices with the same sign pattern as A denoted by QA see [23] For A R n n A is called an SNS-matrix if each à QA is nonsingular The matrix A is called an S 2 NS-matrix if A is an SNS-matrix and sgnã sgna for each à QA see [4] The matrix A Rn n is called an SGI-matrix if à # exists for each à QA If A is an SGI-matrix and sgnã# sgna # for each à QA then A is an S2 GI-matrix sometimes we say A has signed generalized inverse to indicate that A is an S 2 GI-matrix see [25] The sign pattern of matrix has important applications in the qualitative economics see [ ] The monograph of Brualdi and Shader introduces many resultson S 2 NS-matricessee[4] In 995Shadergaveadescriptionforthe structure of matrices with signed Moore-Penrose inverse see [22] In 2 Shao and Shan completely characterized the matrices with signed Moore-Penrose inverse see [23] In 24 Britz Olesky and Driessche researched the signed Moore-Penrose inverse for the matrices with an acyclic bipartite graph see [3] In 2 M Catral et al proved that a nonnegative matrix corresponding to a broom graph has a signed group inverse see [2] In 24 Bapat and Ghorbani gave some results on the zero

4 746 L Sun W Wang C Bu Y Wei and B Zheng pattern of the inverse of lower triangular matricessee [2] In [25] a real block matrix A B M was shown to be an SGI-matrix if sgnb sgnc and C has C signed Moore-Penrose inverse and M is an S 2 GI-matrix with an additional condition A B A In [7 26] some results on real block matrices with signed Drazin C inverse were given under the condition sgnb sgnc and other conditions A B Let M be a complex square matrix where A is square When C B BCB Ω Ω AB Ω rankbc rankb and the group inverse of CB Ω exists weobtainthegroupinverseofm existsifandonlyifrankbc +A B Ω AB Ω π B Ω A rankb In this case we give the representation of M # in terms of the group inverse and Moore-Penrose inverse of its subblocks By using this representation we give a A Y necessary and sufficient condition for a real block matrix 2 to be Y 2 an S 2 GI-matrix where A is square and 2 are invertible ỸỸ2 for each Ỹ i QY i i 2 2 Some lemmas Before our main results some lemmas on the group inverse of 2 2 block matrix and the matrix sign pattern are presented First we define the notion of sign orthogonality and introduce other notations A B Lemma 2 [5] Let M be a complex square matrix where A is C D nonsingular If the group inverse of S D CA B exists then i M # exists if and only if R A 2 +BS π C is nonsingular; ii If M # exists X Y then M # where Z W X AR A+BS # CR A Y AR A+BS # CR BS π AR BS # Z S π CR A+BS # CR A S # CR A W S π CR A+BS # CR BS π S # CR BS π S π CR BS # +S #

5 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 747 A Lemma 22 [] Let M B exists if and only if A # exists and ranka rank M # A # B A # 2 C n n and let A C r r Then M # A If M # exists then B A B Lemma 23 [24] Let M C n n If A BD C is invertible then C D M M/D M/D BD D CM/D D +D CM/D BD where M/D D CA B The term rank of a matrix denoted by ρa is the maximal cardinality of the sets of nonzero entries of A no two of which lie in the same row or same column It is easy to see that ρa n when A is an invertible matrix of order n Let A be an m n matrix and let [m] {m} [n] {n} If S and T are the subsets of [m] and [n] respectively then A[S T] denotes the submatrix of A whose rows index set is S and columns index set is T If S [m] or T [n] we abbreviate A[S T] by A[: T] or A[S :] Let A ij N r A and N c A denote the ij entry of matrix A the number of rows and the number of columns of the matrix A respectively Definition 24 If sgnã B for all the matrices à QA B QB N c A N r B then the matrices A and B are called sign orthogonal Lemma 25 [23] Let A be a real matrix of order n such that ρa n and A is not an SNS matrix Then there exist invertible matrices A and A 2 in QA and integers p q with pq n such that A qpa 2 qp < In[23 Theorem42]ShaoandShangavearesultonsgnÃ+ B C+ forallmatrices à QA B QB and C QC By using the similar methods as [23 Theorem 42] we establish a result on sgnabc for all matrices à QA B QB and C QC Lemma 26 Let ABC be real matrices with N c A N r B and N c B N r C If sgna BC sgnabc for all matrices B QB then sgnã B C sgnabc for all matrices à QA B QB and C QC Proof Let D ABC Then 2 D ij N cb k 2 N rb k A ik B kk 2 C k2j

6 748 L Sun W Wang C Bu Y Wei and B Zheng Ifthereexistmatricesà QA B QBand C QCsuchthatsgnà B C sgnabc then there exist integers i j p p 2 q q 2 and p q p 2 q 2 such that sgna ip B pq C qj + For k 2 let sgna ip 2 B p2q 2 C q2j B k pq { ε B pq p p k q q k B pq otherwise where ε > p N r B and q N c B Clearly B B 2 QB and 22 sgnab C sgnab 2 C Let D AB C D 2 AB 2 C By 2 D ij D 2 ij N cb k 2 N cb k 2 N rb k N rb k When ε is sufficiently small A ik B kk 2 C k2j + ε A ip B pq C qj A ik B 2 kk 2 C k2j + ε A ip 2 B 2 p2q 2 C q2j sgnd ij sgna ip B pq C qj + sgnd 2 ij sgna ip 2 B 2 p2q 2 C q2j Thus sgnd ij sgnd 2 ij which contradicts 22 So sgnã B C sgnabc for all matrices à QA B QB and C QC 3 Main results In this section some results on the existence representations and sign pattern for the group inverse of anti-triangular block matrices are given A B Theorem 3 Let M C n+m n+m such that the group inverse C B Ω AB Ω of CB Ω exists Let Γ BC +A B Ω AB Ω π B Ω A where A C n n If BCB Ω and rankbc rankb then

7 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 749 i M # exists if and only if rankγ rankb; X Y ii If M # exists then M # where Z W X JAGAH JAH GAH JAG+G+H +J Y Γ + B +JAGAΓ + B JAΓ + B GAΓ + B Z C CGAΓ + I +AGAH AH AG+CG 2 I AH W C CGAΓ + A GAΓ + B Γ + B CG 2 AΓ + B J B Ω AB Ω π B Ω AΓ + H Γ + A B Ω AB Ω π B Ω G B Ω AB Ω # Proof By the singular value decomposition see [] there exist unitary matrices U C n n and V C m m such that 3 UBV where is an r r invertible diagonal matrix and r rankb Let UAU A A 2 VCU C C 2 32 A 3 A 4 C 3 C 4 wherea C C r r ThenM Φ MΦ whereφ is a unitary matrix and 33 Hence if M # exists then M A A 2 C C 2 A 3 A 4 C 3 C 4 U V I I I I 34 M # Φ M #Φ Since BCB Ω rankbc rankb 3 and 32 imply that C 2 and C is invertible Partition 33 into the following form M A A 2 C A 3 A 4 C 3 C 4 : N N 2 N 3 N 4

8 75 L Sun W Wang C Bu Y Wei and B Zheng where N A C A2 N 2 It is easy to see that N A3 N 3 C 3 C A C A4 N 4 C 4 Calculations show that M/N N 4 N 3 N N 2 N 4 It follows from 3 and 32 that B Ω AB Ω CB Ω B Φ Φ Ω AB Ω Note that the group inverse of N 4 CB Ω exists so the group inverse of M/N exists Since N is invertible and the group inverse of M/N exists by Lemma 2 M # exists if and only if R N 2 +N 2 M/N π N 3 is invertible A # According to Lemma 22 it yields that M/N # 4 2 C 4 A # Calcu- 4 lations yield R N 2 +N 2 M/N π N 3 N 2 +N 2 I M/N M/N # N 3 A 2 +A 2 A 3 A 2 A 4 A # 4 A 3 + C A C A C Note that C is invertible so rankr rank rank A 2 +A 2A 3 A 2 A 4 A # 4 A 3 + C A C A C A 2 A 3 A 2 A 4 A # 4 A 3 + C A C Hence R invertible implies that A 2 A 3 A 2 A 4 A # 4 A 3 + C be invertible that is ranka 2 A 3 A 2 A 4 A # 4 A 3 + C r rankb By simple computations we have Γ BC +A B Ω AB Ω π B Ω A A 2 A 3 A 2 A 4 A # 4 A 3 + C Thus R is invertible if and only if rankγ rankb Applying Lemma 2 we get # X Ỹ M Z W

9 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 75 where X N R KR N Ỹ N R KR N 2 M/N π N R N 2 M/N # Z M/N π N 3 R KR N M/N # N 3 R N W M/N π N 3 R KR N 2 M/N π M/N # N 3 R N 2 M/N π M/N π N 3 R N 2 M/N # + M/N # K N +N 2 M/N # N 3 By M # Φ M #Φ Φ X Ỹ Z W Φ From 3 we get BB + U I B + B V I U B π U I V B Ω V I U V So by the above BB + B π B + B B Ω and 32 it yields 36 N Φ U Φ V BB + ABB + B B + BC A C U V Similarly we have Φ N2 Φ Φ N 3 M/N BB Φ + AB Ω B Φ Ω ABB + B Z CBB + Φ B Ω AB Ω CB Ω

10 752 L Sun W Wang C Bu Y Wei and B Zheng Note that BCB Ω Since the group inverse of M/N exists Lemma 22 and 39 imply that Φ M/N # Φ Φ A # 4 2 C 4 A Φ # 4 3 U V A # 4 2 C 4 A # 4 U V G CG 2 where G B Ω AB Ω # Similarly B Φ M/N π Φ Ω AB Ω π B Ω 3 CB Ω G B Z It follows from and 3 that K Φ Φ N Φ Φ N2 +Φ M/N # BB + AGABB + +BB + ABB + B 32 B + BC Note that R A 2 +A 2 A 3 A 2 A 4 A # 4 A 3 + C A C A C Computations yield that the Schur complement of R is R/C A 2 A 3 A 2 A 4 A # 4 A 3 + C Since R/C is invertible by Lemma 23 we have R S S A C A S C + A S A C where S R/C Computation shows that S Φ 33 Φ Γ + N 3 Φ

11 34 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 753 Φ S A C Γ + A Γ + AB + BC + Φ [ B + B C ]+ 35 Φ A S Φ B + A B + AΓ + Similarly we have Φ C + A S A C 36 Adding yields 37 R Φ B + AΓ + AB + BC + +B + B + BC + Φ Γ + Φ Γ + Γ + AB + BC + B + AΓ + B + AΓ + AB + BC + +B + B + BC + Substituting the equations and 37 into 35 gives that X Y M # Z W where X JAGAH JAH GAH JAG+G+H +J Y Γ + B +JAGAΓ + B JAΓ + B GAΓ + B Z C CGAΓ + I +AGAH AH AG+CG 2 I AH W C CGAΓ + A GAΓ + B Γ + B CG 2 AΓ + B J B Ω AB Ω π B Ω AΓ + H Γ + A B Ω AB Ω π B Ω

12 754 L Sun W Wang C Bu Y Wei and B Zheng A B For the matrix M C following result Corollary 32 Let M in Theorem 3 when C B we have the A B B where A C n n and B C n m If the group inverse of B Ω AB Ω exists and let Γ BB +A B Ω AB Ω π B Ω A Then i M # exists if and only if rankγ rankb; X Y i If M # exists then M # where Z W X JAGAH JAH GAH JAG+G+H +J Y Γ + B +JAGAΓ + B JAΓ + B GAΓ + B Z B Γ + +B Γ + AGAH B Γ + AH B Γ + AG W B Γ + AGAΓ + B B Γ + AΓ + B G B Ω AB Ω # J B Ω AB Ω π B Ω AΓ + H Γ + A B Ω AB Ω π B Ω Let be a nonsingular matrix If sgn Ỹ sgn Y and sgnỹ2 sgny 2 for all the matrices Q Ỹ QY and Ỹ2 QY 2 N c N r Y N c Y 2 N r then Y and Y 2 are called sign unique Theorem 33 Let N A Y 2 Y 2 be a real square matrix where A is square and 2 are invertible Y and Y 2 are sign orthogonal Then N is an S 2 GI-matrix if and only if the following hold: i Y and Y 2 2 are sign unique; I Y 2 2 ii U A 2 Y is S2 NS-matrix I Proof Let B 2 A B Y and C Then N C Y 2 Since and 2 are invertible Y and Y 2 are sign orthogonal we get that B Ω and B rankbc rankb By computing we get BCB Ω Ω AB Ω CB Ω and rankbc + AB Ω AB Ω π B Ω A rankbc rankb By Theo-

13 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 755 rem 3 the group inverse of N exists and 38 where N # 2 2 Y X X 2 Y 2 2 X 3 X 4 X A 2 X 2 A 2 Y X 3 Y 2 2 A 2 X 4 Y 2 2 A 2 Y Next we show that the condition is necessary Since is invertible ρ N r Next we show that and 2 are SNS-matrices If is not an SNS-matrix By Lemma 25 there exist matrices Q such that qp qp < where the integers p q with pq N r Let A Y A Y N 2 N 2 2 Y 2 Y 2 Clearly N N 2 QN and N # N # 2 exist From 38 and qp qp < we have N # N ra+qpn # 2 N ra+qp < This is contrary to N being an S 2 GImatrix Thus we have is an SNS-matrix Similarly 2 is an SNS-matrix  Ŷ Therefore for each matrix N 2 QN we have Ŷ 2 where X X 3 N # 2 Ŷ Ŷ X X 2 X 3 X 4  2 X2 Ŷ2 2 Since N is an S 2 GI-matrix we have  2 X4 Ŷ2 2  2 Ŷ  2 Ŷ sgn sgn sgn 2 sgn 2 sgn 2 Ŷ sgn 2 Y sgnŷ2 2 sgny 2 2 sgn X sgnx sgn X 2 sgnx 2 sgn X 3 sgnx 3 sgn X 4 sgnx 4

14 756 L Sun W Wang C Bu Y Wei and B Zheng for all matrices Q 2 Q 2 Ŷ QY and Ŷ2 QY 2 Since sgn sgn sgn 2 sgn 2 both and 2 are S 2 NS-matrices Hence there exists permutation matrix P such that P 2 ii i 2 N r P 2 I A P T Let Q P and W Q NQ T Y P 2 It I Y 2 follows from Theorem 3 that 2 PT 2 PT P Y W # P P X P T P X 2 Y 2 2 PT P X 3 P T X 4 Note that N is S 2 GI-matrix Thus W is an S 2 GI-matrix So sgn 2 PT P Ỹ sgn 2 PT P Y for all the matrices Q 2 Q 2 and Ỹ QY Next we prove Y and Y 2 2 are sign unique If Y is not sign unique Let Z P T and letz 2 P 2 Then Z Y P Y is not sign unique ie there exist integers i i 2 and matrices ỸỸ QY such that Z Ỹ ii 2 > and Z Ỹ ii 2 < For i N r Z 2 ε > let Z 2 [i :] { Z2 [i :] i i εz 2 [i :] i i Clearly Z 2 QZ 2 It is easy to see that Note that Z 2 i i { Z 2 i i i i ε Z 2 i i i i i N r Z 2 Z 2 Z Ỹ ii 2 ε Z 2 i i Z Ỹ ii 2 + N cz 2 ii i Z 2 i iz Ỹ ii2 Z 2 Z Ỹ ii 2 ε Z 2 i i Z Ỹ ii 2 + When ε is sufficiently small we get sgn Z 2 Z N cz 2 Z ii i Ỹ ii 2 sgn ε Z 2 i i Z Ỹ ii 2 2 i iz Ỹ ii2

15 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 757 sgn Z 2 Z Ỹ ii 2 sgn ε Z 2 i i Z Ỹ ii 2 Since sgnz Ỹ ii 2 sgnz Ỹ ii 2 we have sgn Z 2 Z Ỹ ii 2 sgn Z 2 Z Ỹ ii 2 This contradicts the assumption that W is an S 2 GI-matrix So Y is sign unique and sgn 2 H sgn 2 Y for all matrices 2 Q 2 H Q Y Similarly Y 2 2 is sign unique and sgn H 2 sgny 2 2 for all matrices H 2 QY 2 2 Q Next we prove that part ii of the theorem holds Let Then L L 2 2 L 3 2 Y L 4 Y 2 2 X L AL 2 X 2 L AL 3 X 3 L 4 AL 2 X 4 L 4 AL 3 Since sgn  2 sgnx for all matrices Q  QA and 2 Q 2 wehavesgnl ÃL 2 sgnl AL 2 foreachmatrixã QA Itfollowsfrom Lemma 26 that sgn L  L 2 sgnl AL 2 for all matrices L QL  QA and L 2 QL 2 Similarly sgn L  L 3 sgnl AL 3 sgn L 4  L 2 sgnl 4 AL 2 sgn L 4  L 3 sgnl 4 AL 3 for all matrices  QA L QL L2 QL 2 L 3 QL 3 L 4 QL 4 Let U I Y 2 2 A 2 Y I Since and 2 are SNS-matrices U is an SNS-matrix By calculation we have 39 U I L 4 L 4 AL 2 L 4 AL 3 L L AL 2 L AL 3 L 2 L 3 I

16 758 L Sun W Wang C Bu Y Wei and B Zheng Clearly sgnû sgnu for all matrices Û Î Ĥ 2  2 Ĥ Î QU where Î Î QI Q 2 Q 2  QA Ĥ Q Y Ĥ 2 QY 2 2 Hence U is an S2 NS-matrix So i and ii hold If i and ii hold then by 38 and 39 N is an S 2 GI matrix A I Y Theorem 34 Let N I be a real square matrix where A is Y 2 square Y and Y 2 are sign orthogonal Then N is an S 2 GI-matrix if and only if sgnỹ2ã sgny 2A sgnỹ2ãỹ sgny 2 AY and sgnãỹ sgnay for each à QAỸ QY and Ỹ2 QY 2 Proof From Theorem 33 we have N is an S 2 GI-matrix if and only if U I Y 2 I A I Y is an S2 NS-matrix I Clearly U is an SNS-matrix Calculations gives U I Y 2 Y 2 A Y 2 AY I A AY I Y I Since sgnỹ2ã sgny 2A sgnỹ2ãỹ sgny 2 AY and sgnãỹ sgnay for each à QAỸ QY and Ỹ2 QY 2 we have U is an S 2 NS-matrix Hence N is an S 2 GI-matrix Acknowledgment The authors would like to thank the anonymous referee for his or her very hard work and giving some valuable comments which improved this manuscript significantly REFERENCES [] A Ben-Israel and TNE Greville Generalized Inverses: Theory and Applications John Wiley & Sons New York 974 [2] RB Bapat and E Ghorbani Inverses of triangular matrices and bipartite graphs Linear Algebra Appl 447:

17 Representations and Sign Pattern of the Group Inverse for Some Block Matrices 759 [3] T Britz DD Olesky and P van den Driessche The Moore-Penrose inverse of matrices with an acyclic bipartite gragh Linear Algebra Appl 39: [4] RA Brualdi and BL Shader Matrices of Sign-Solvable Linear Systems Cambridge University Press Cambridge UK 995 [5] C Bu M Li K Zhang and L Zheng Group inverse for the block matrices with an invertible subblock Appl Math Comput 25: [6] C Bu L Sun J Zhou and Y Wei A note on the block representations of the group inverse of Laplacian matrices Electron J Linear Algebra 23: [7] C Bu L Sun J Zhou and Y Wei Some results on the Drazin inverse of anti-triangular matrices Linear Multilinear Algebra 6: [8] C Bu K Zhang and J Zhao Some results on the group inverse of the block matrix with a sub-block of linear combination or product combination of matrices over skew fields Linear Multilinear Algebra 58: [9] SL Campbell and CD Meyer Generalized Inverses of Linear Transformations Pitman Advanced Publishing Program London 979 [] C Cao Some results on the group inverses for partitioned matrices over skew fields Journal of Natural Science Heilongjiang University 8:5 7 2 [] N Castro-González J Robles and JY Vélez-Cerrada The group inverse of 2 2 matrices over a ring Linear Algebra Appl 438: [2] M Catral DD Olesky and P van den Driessche Graphical description of group inverses of certain bipartite matrices Linear Algebra Appl 432: [3] DS Cvetković-Ilić Some results on the 2 2 Drazin inverse problem Linear Algebra Appl 438: [4] C Deng and Y Wei Representations for the Drazin inverse of 2 2 block-operator matrix with singular Schur complement Linear Algebra Appl 435: [5] S Fallat and YZ Fan Bipartiteness and the least eigenvalue of signless Laplacian of graphs Linear Algebra Appl 436: [6] P Fontaine M Garbely and M Gilli Qualitative solvability in economic models Comput Sci Econom Management 4: [7] F Hall and Z Li Sign pattern matrices In: L Hogben editor Handbook of Linear Algebra CRC Press Boca Raton 27 [8] R Hartwig X Li and Y Wei Representations for the Drazin inverses of a 2 2 block matrix SIAM J Matrix Anal Appl 27: [9] SJ Kirkland M Neumann and BL Shader On a bound on algebraic connectivity: The case of equality Czechoslovak Math J 48: [2] K Lancaster Partionable systems and qualitative economics Rev Econ Studies 3: [2] PA Samuelson Foundations of Economic Analysis Harvard University Press Cambridge 947 [22] BL Shader Least square sign-solvablity SIAM J Matrix Anal Appl 6: [23] JY Shao and HY Shan Matrices with signed generalized inverse Linear Algebra Appl 322: [24] F Zhang editor The Schur Complement and its Applications Springer-Verlag New York 25 [25] J Zhou C Bu and Y Wei Group inverse for block matrices and some related sign analysis Linear Multilinear Algebra 6: [26] J Zhou C Bu and Y Wei Some block matrices with signed Drazin inverses Linear Algebra Appl 437:

Group inverse for the block matrix with two identical subblocks over skew fields

Group inverse for the block matrix with two identical subblocks over skew fields Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional

More information

Formulas for the Drazin Inverse of Matrices over Skew Fields

Formulas for the Drazin Inverse of Matrices over Skew Fields Filomat 30:12 2016 3377 3388 DOI 102298/FIL1612377S Published by Faculty of Sciences and Mathematics University of Niš Serbia Available at: http://wwwpmfniacrs/filomat Formulas for the Drazin Inverse of

More information

A Note on the Group Inverses of Block Matrices Over Rings

A Note on the Group Inverses of Block Matrices Over Rings Filomat 31:1 017, 3685 369 https://doiorg/1098/fil171685z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat A Note on the Group Inverses

More information

ELA ON THE GROUP INVERSE OF LINEAR COMBINATIONS OF TWO GROUP INVERTIBLE MATRICES

ELA ON THE GROUP INVERSE OF LINEAR COMBINATIONS OF TWO GROUP INVERTIBLE MATRICES ON THE GROUP INVERSE OF LINEAR COMBINATIONS OF TWO GROUP INVERTIBLE MATRICES XIAOJI LIU, LINGLING WU, AND JULIO BENíTEZ Abstract. In this paper, some formulas are found for the group inverse of ap +bq,

More information

Multiplicative Perturbation Bounds of the Group Inverse and Oblique Projection

Multiplicative Perturbation Bounds of the Group Inverse and Oblique Projection Filomat 30: 06, 37 375 DOI 0.98/FIL67M Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Multiplicative Perturbation Bounds of the Group

More information

Potentially nilpotent tridiagonal sign patterns of order 4

Potentially 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 information

Sparse spectrally arbitrary patterns

Sparse 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 information

Generalized Principal Pivot Transform

Generalized Principal Pivot Transform Generalized Principal Pivot Transform M. Rajesh Kannan and R. B. Bapat Indian Statistical Institute New Delhi, 110016, India Abstract The generalized principal pivot transform is a generalization of the

More information

Generalized Schur complements of matrices and compound matrices

Generalized 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 information

THE EXPLICIT EXPRESSION OF THE DRAZIN INVERSE OF SUMS OF TWO MATRICES AND ITS APPLICATION

THE EXPLICIT EXPRESSION OF THE DRAZIN INVERSE OF SUMS OF TWO MATRICES AND ITS APPLICATION italian journal of pure an applie mathematics n 33 04 (45 6) 45 THE EXPLICIT EXPRESSION OF THE DRAZIN INVERSE OF SUMS OF TWO MATRICES AND ITS APPLICATION Xiaoji Liu Liang Xu College of Science Guangxi

More information

Re-nnd solutions of the matrix equation AXB = C

Re-nnd solutions of the matrix equation AXB = C Re-nnd solutions of the matrix equation AXB = C Dragana S. Cvetković-Ilić Abstract In this article we consider Re-nnd solutions of the equation AXB = C with respect to X, where A, B, C are given matrices.

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Linear Algebra and its Applications 432 21 1691 172 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Drazin inverse of partitioned

More information

On EP elements, normal elements and partial isometries in rings with involution

On 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 information

a Λ q 1. Introduction

a Λ q 1. Introduction International Journal of Pure and Applied Mathematics Volume 9 No 26, 959-97 ISSN: -88 (printed version); ISSN: -95 (on-line version) url: http://wwwijpameu doi: 272/ijpamv9i7 PAijpameu EXPLICI MOORE-PENROSE

More information

The Drazin inverses of products and differences of orthogonal projections

The Drazin inverses of products and differences of orthogonal projections J Math Anal Appl 335 7 64 71 wwwelseviercom/locate/jmaa The Drazin inverses of products and differences of orthogonal projections Chun Yuan Deng School of Mathematics Science, South China Normal University,

More information

The DMP Inverse for Rectangular Matrices

The DMP Inverse for Rectangular Matrices Filomat 31:19 (2017, 6015 6019 https://doi.org/10.2298/fil1719015m Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://.pmf.ni.ac.rs/filomat The DMP Inverse for

More information

ELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n

ELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n Electronic Journal of Linear Algebra ISSN 08-380 Volume 22, pp. 52-538, May 20 THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE WEI-WEI XU, LI-XIA CAI, AND WEN LI Abstract. In this

More information

The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices

The 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 information

Note on the Jordan form of an irreducible eventually nonnegative matrix

Note 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 information

Diagonal and Monomial Solutions of the Matrix Equation AXB = C

Diagonal and Monomial Solutions of the Matrix Equation AXB = C Iranian Journal of Mathematical Sciences and Informatics Vol. 9, No. 1 (2014), pp 31-42 Diagonal and Monomial Solutions of the Matrix Equation AXB = C Massoud Aman Department of Mathematics, Faculty of

More information

Moore Penrose inverses and commuting elements of C -algebras

Moore 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 information

On some matrices related to a tree with attached graphs

On some matrices related to a tree with attached graphs On some matrices related to a tree with attached graphs R. B. Bapat Indian Statistical Institute New Delhi, 110016, India fax: 91-11-26856779, e-mail: rbb@isid.ac.in Abstract A tree with attached graphs

More information

Inertially arbitrary nonzero patterns of order 4

Inertially 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 information

A note on estimates for the spectral radius of a nonnegative matrix

A 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 information

Perturbation of the generalized Drazin inverse

Perturbation of the generalized Drazin inverse Electronic Journal of Linear Algebra Volume 21 Volume 21 (2010) Article 9 2010 Perturbation of the generalized Drazin inverse Chunyuan Deng Yimin Wei Follow this and additional works at: http://repository.uwyo.edu/ela

More information

The spectrum of the edge corona of two graphs

The 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 information

Inverse Perron values and connectivity of a uniform hypergraph

Inverse 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 information

ADDITIVE RESULTS FOR THE GENERALIZED DRAZIN INVERSE

ADDITIVE RESULTS FOR THE GENERALIZED DRAZIN INVERSE ADDITIVE RESULTS FOR THE GENERALIZED DRAZIN INVERSE Dragan S Djordjević and Yimin Wei Abstract Additive perturbation results for the generalized Drazin inverse of Banach space operators are presented Precisely

More information

A revisit to a reverse-order law for generalized inverses of a matrix product and its variations

A revisit to a reverse-order law for generalized inverses of a matrix product and its variations A revisit to a reverse-order law for generalized inverses of a matrix product and its variations Yongge Tian CEMA, Central University of Finance and Economics, Beijing 100081, China Abstract. For a pair

More information

Permutation transformations of tensors with an application

Permutation transformations of tensors with an application DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn

More information

The spectrum of a square matrix A, denoted σ(a), is the multiset of the eigenvalues

The spectrum of a square matrix A, denoted σ(a), is the multiset of the eigenvalues CONSTRUCTIONS OF POTENTIALLY EVENTUALLY POSITIVE SIGN PATTERNS WITH REDUCIBLE POSITIVE PART MARIE ARCHER, MINERVA CATRAL, CRAIG ERICKSON, RANA HABER, LESLIE HOGBEN, XAVIER MARTINEZ-RIVERA, AND ANTONIO

More information

Minkowski Inverse for the Range Symmetric Block Matrix with Two Identical Sub-blocks Over Skew Fields in Minkowski Space M

Minkowski Inverse for the Range Symmetric Block Matrix with Two Identical Sub-blocks Over Skew Fields in Minkowski Space M International Journal of Mathematics And its Applications Volume 4, Issue 4 (2016), 67 80. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications

More information

Decomposition of a ring induced by minus partial order

Decomposition of a ring induced by minus partial order Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 72 2012 Decomposition of a ring induced by minus partial order Dragan S Rakic rakicdragan@gmailcom Follow this and additional works

More information

Sign patterns that allow eventual positivity

Sign patterns that allow eventual positivity Electronic Journal of Linear Algebra Volume 19 Volume 19 (2009/2010) Article 5 2009 Sign patterns that allow eventual positivity Abraham Berman Minerva Catral Luz Maria DeAlba Abed Elhashash Frank J. Hall

More information

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory

More information

Refined Inertia of Matrix Patterns

Refined 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 information

Intrinsic products and factorizations of matrices

Intrinsic 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 information

Sign Patterns that Allow Diagonalizability

Sign Patterns that Allow Diagonalizability Georgia State University ScholarWorks @ Georgia State University Mathematics Dissertations Department of Mathematics and Statistics 12-10-2018 Sign Patterns that Allow Diagonalizability Christopher Michael

More information

QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY

QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY D.D. Olesky 1 Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6 Michael Tsatsomeros Department of Mathematics

More information

arxiv: v1 [math.ra] 14 Apr 2018

arxiv: v1 [math.ra] 14 Apr 2018 Three it representations of the core-ep inverse Mengmeng Zhou a, Jianlong Chen b,, Tingting Li c, Dingguo Wang d arxiv:180.006v1 [math.ra] 1 Apr 018 a School of Mathematics, Southeast University, Nanjing,

More information

The Expression for the Group Inverse of the Anti triangular Block Matrix

The Expression for the Group Inverse of the Anti triangular Block Matrix Filomat 28:6 2014, 1103 1112 DOI 102298/FIL1406103D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat The Expression for the Group Inverse

More information

RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS. February 6, 2006

RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS. February 6, 2006 RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS ATOSHI CHOWDHURY, LESLIE HOGBEN, JUDE MELANCON, AND RANA MIKKELSON February 6, 006 Abstract. A sign pattern is a

More information

Matrix functions that preserve the strong Perron- Frobenius property

Matrix 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 information

On the distance signless Laplacian spectral radius of graphs and digraphs

On 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 information

Some results on the reverse order law in rings with involution

Some results on the reverse order law in rings with involution Some results on the reverse order law in rings with involution Dijana Mosić and Dragan S. Djordjević Abstract We investigate some necessary and sufficient conditions for the hybrid reverse order law (ab)

More information

The third smallest eigenvalue of the Laplacian matrix

The 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 information

MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE

MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE J. Appl. Math. & Computing Vol. 19(2005), No. 1-2, pp. 297-310 MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE K. KAMARAJ AND K. C. SIVAKUMAR Abstract. The concept of the Moore-Penrose inverse

More information

The reflexive re-nonnegative definite solution to a quaternion matrix equation

The reflexive re-nonnegative definite solution to a quaternion matrix equation Electronic Journal of Linear Algebra Volume 17 Volume 17 28 Article 8 28 The reflexive re-nonnegative definite solution to a quaternion matrix equation Qing-Wen Wang wqw858@yahoo.com.cn Fei Zhang Follow

More information

Nonsingularity and group invertibility of linear combinations of two k-potent matrices

Nonsingularity and group invertibility of linear combinations of two k-potent matrices Nonsingularity and group invertibility of linear combinations of two k-potent matrices Julio Benítez a Xiaoji Liu b Tongping Zhu c a Departamento de Matemática Aplicada, Instituto de Matemática Multidisciplinar,

More information

Characterization of the W-weighted Drazin inverse over the quaternion skew field with applications

Characterization of the W-weighted Drazin inverse over the quaternion skew field with applications Electronic Journal of Linear lgebra Volume 26 Volume 26 2013 rticle 1 2013 Characterization of the W-weighted Drazin inverse over the quaternion skew field with applications Guang Jing Song sgjshu@yahoocomcn

More information

Rank and inertia of submatrices of the Moore- Penrose inverse of a Hermitian matrix

Rank and inertia of submatrices of the Moore- Penrose inverse of a Hermitian matrix Electronic Journal of Linear Algebra Volume 2 Volume 2 (21) Article 17 21 Rank and inertia of submatrices of te Moore- Penrose inverse of a Hermitian matrix Yongge Tian yongge.tian@gmail.com Follow tis

More information

ACI-matrices all of whose completions have the same rank

ACI-matrices all of whose completions have the same rank ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices

More information

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional

More information

On generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices

On generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 57 2012 On generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices Cheng-Yi Zhang zhangchengyi2004@163.com

More information

Representation for the generalized Drazin inverse of block matrices in Banach algebras

Representation for the generalized Drazin inverse of block matrices in Banach algebras Representation for the generalized Drazin inverse of block matrices in Banach algebras Dijana Mosić and Dragan S. Djordjević Abstract Several representations of the generalized Drazin inverse of a block

More information

A Simple Proof of Fiedler's Conjecture Concerning Orthogonal Matrices

A 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 information

Predrag S. Stanimirović and Dragan S. Djordjević

Predrag S. Stanimirović and Dragan S. Djordjević FULL-RANK AND DETERMINANTAL REPRESENTATION OF THE DRAZIN INVERSE Predrag S. Stanimirović and Dragan S. Djordjević Abstract. In this article we introduce a full-rank representation of the Drazin inverse

More information

Optimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications

Optimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications Optimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications Yongge Tian China Economics and Management Academy, Central University of Finance and Economics,

More information

The following two problems were posed by de Caen [4] (see also [6]):

The following two problems were posed by de Caen [4] (see also [6]): BINARY RANKS AND BINARY FACTORIZATIONS OF NONNEGATIVE INTEGER MATRICES JIN ZHONG Abstract A matrix is binary if each of its entries is either or The binary rank of a nonnegative integer matrix A is the

More information

Properties for the Perron complement of three known subclasses of H-matrices

Properties for the Perron complement of three known subclasses of H-matrices Wang et al Journal of Inequalities and Applications 2015) 2015:9 DOI 101186/s13660-014-0531-1 R E S E A R C H Open Access Properties for the Perron complement of three known subclasses of H-matrices Leilei

More information

Some Expressions for the Group Inverse of the Block Partitioned Matrices with an Invertible Subblock

Some Expressions for the Group Inverse of the Block Partitioned Matrices with an Invertible Subblock Ordu University Journal of Science and Technology/ Ordu Üniversitesi ilim ve Teknoloji Dergisi Ordu Univ. J. Sci. Tech., 2018; 8(1): 100-113 Ordu Üniv. il. Tek. Derg., 2018; 8(1): 100-113 e-issn: 2146-6459

More information

Representations for the Drazin Inverse of a Modified Matrix

Representations for the Drazin Inverse of a Modified Matrix Filomat 29:4 (2015), 853 863 DOI 10.2298/FIL1504853Z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Representations for the Drazin

More information

The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation

The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009 Article 23 2009 The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation Qing-feng Xiao qfxiao@hnu.cn

More information

ELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES

ELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham

More information

Chapter 1. Matrix Algebra

Chapter 1. Matrix Algebra ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface

More information

A note on solutions of linear systems

A note on solutions of linear systems A note on solutions of linear systems Branko Malešević a, Ivana Jovović a, Milica Makragić a, Biljana Radičić b arxiv:134789v2 mathra 21 Jul 213 Abstract a Faculty of Electrical Engineering, University

More information

Minimum rank of a graph over an arbitrary field

Minimum 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 information

Key words. Strongly eventually nonnegative matrix, eventually nonnegative matrix, eventually r-cyclic matrix, Perron-Frobenius.

Key words. Strongly eventually nonnegative matrix, eventually nonnegative matrix, eventually r-cyclic matrix, Perron-Frobenius. May 7, DETERMINING WHETHER A MATRIX IS STRONGLY EVENTUALLY NONNEGATIVE LESLIE HOGBEN 3 5 6 7 8 9 Abstract. A matrix A can be tested to determine whether it is eventually positive by examination of its

More information

Some results on matrix partial orderings and reverse order law

Some results on matrix partial orderings and reverse order law Electronic Journal of Linear Algebra Volume 20 Volume 20 2010 Article 19 2010 Some results on matrix partial orderings and reverse order law Julio Benitez jbenitez@mat.upv.es Xiaoji Liu Jin Zhong Follow

More information

Spectrally arbitrary star sign patterns

Spectrally 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 information

Formulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz Schur forms

Formulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz Schur forms Formulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz Schur forms Dijana Mosić and Dragan S Djordjević Abstract We introduce new expressions for the generalized Drazin

More information

Dragan S. Djordjević. 1. Introduction

Dragan S. Djordjević. 1. Introduction UNIFIED APPROACH TO THE REVERSE ORDER RULE FOR GENERALIZED INVERSES Dragan S Djordjević Abstract In this paper we consider the reverse order rule of the form (AB) (2) KL = B(2) TS A(2) MN for outer generalized

More information

Nilpotent matrices and spectrally arbitrary sign patterns

Nilpotent 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 information

Weak Monotonicity of Interval Matrices

Weak Monotonicity of Interval Matrices Electronic Journal of Linear Algebra Volume 25 Volume 25 (2012) Article 9 2012 Weak Monotonicity of Interval Matrices Agarwal N. Sushama K. Premakumari K. C. Sivakumar kcskumar@iitm.ac.in Follow this and

More information

Some results about the index of matrix and Drazin inverse

Some results about the index of matrix and Drazin inverse Mathematical Sciences Vol. 4, No. 3 (2010) 283-294 Some results about the index of matrix and Drazin inverse M. Nikuie a,1, M.K. Mirnia b, Y. Mahmoudi b a Member of Young Researchers Club, Islamic Azad

More information

Applied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University

Applied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University Applied Matrix Algebra Lecture Notes Section 22 Gerald Höhn Department of Mathematics, Kansas State University September, 216 Chapter 2 Matrices 22 Inverses Let (S) a 11 x 1 + a 12 x 2 + +a 1n x n = b

More information

On the adjacency matrix of a block graph

On 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 information

On the distance spectral radius of unicyclic graphs with perfect matchings

On 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 information

Normalized rational semiregular graphs

Normalized 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 information

of a Two-Operator Product 1

of a Two-Operator Product 1 Applied Mathematical Sciences, Vol. 7, 2013, no. 130, 6465-6474 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.39501 Reverse Order Law for {1, 3}-Inverse of a Two-Operator Product 1 XUE

More information

Some additive results on Drazin inverse

Some additive results on Drazin inverse Linear Algebra and its Applications 322 (2001) 207 217 www.elsevier.com/locate/laa Some additive results on Drazin inverse Robert E. Hartwig a, Guorong Wang a,b,1, Yimin Wei c,,2 a Mathematics Department,

More information

arxiv: v1 [math.ra] 16 Nov 2016

arxiv: v1 [math.ra] 16 Nov 2016 Vanishing Pseudo Schur Complements, Reverse Order Laws, Absorption Laws and Inheritance Properties Kavita Bisht arxiv:1611.05442v1 [math.ra] 16 Nov 2016 Department of Mathematics Indian Institute of Technology

More information

A Smoothing Newton Method for Solving Absolute Value Equations

A Smoothing Newton Method for Solving Absolute Value Equations A Smoothing Newton Method for Solving Absolute Value Equations Xiaoqin Jiang Department of public basic, Wuhan Yangtze Business University, Wuhan 430065, P.R. China 392875220@qq.com Abstract: In this paper,

More information

Minimum ranks of sign patterns via sign vectors and duality

Minimum ranks of sign patterns via sign vectors and duality Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 25 2015 Minimum ranks of sign patterns via sign vectors and duality Marina Arav Georgia State University, marav@gsu.edu Frank Hall

More information

Maximizing the numerical radii of matrices by permuting their entries

Maximizing 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 information

Non-trivial solutions to certain matrix equations

Non-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 information

Tensor Complementarity Problem and Semi-positive Tensors

Tensor Complementarity Problem and Semi-positive Tensors DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New

More information

Newcriteria for H-tensors and an application

Newcriteria for H-tensors and an application Wang and Sun Journal of Inequalities and Applications (016) 016:96 DOI 10.1186/s13660-016-1041-0 R E S E A R C H Open Access Newcriteria for H-tensors and an application Feng Wang * and De-shu Sun * Correspondence:

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES olume 10 2009, Issue 2, Article 41, 10 pp. ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG, AND HUA SHAO COLLEGE OF MATHEMATICS AND PHYSICS CHONGQING UNIERSITY

More information

SIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY. February 16, 2010

SIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY. February 16, 2010 SIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY MINERVA CATRAL, LESLIE HOGBEN, D. D. OLESKY, AND P. VAN DEN DRIESSCHE February 16, 2010 Abstract. A matrix A is power-positive if some positive integer

More information

ELA

ELA Electronic Journal of Linear Algebra ISSN 181-81 A publication of te International Linear Algebra Society ttp://mat.tecnion.ac.il/iic/ela RANK AND INERTIA OF SUBMATRICES OF THE MOORE PENROSE INVERSE OF

More information

arxiv: v1 [math.ra] 28 Jan 2016

arxiv: v1 [math.ra] 28 Jan 2016 The Moore-Penrose inverse in rings with involution arxiv:1601.07685v1 [math.ra] 28 Jan 2016 Sanzhang Xu and Jianlong Chen Department of Mathematics, Southeast University, Nanjing 210096, China Abstract:

More information

Linear estimation in models based on a graph

Linear estimation in models based on a graph Linear Algebra and its Applications 302±303 (1999) 223±230 www.elsevier.com/locate/laa Linear estimation in models based on a graph R.B. Bapat * Indian Statistical Institute, New Delhi 110 016, India Received

More information

Workshop on Generalized Inverse and its Applications. Invited Speakers Program Abstract

Workshop on Generalized Inverse and its Applications. Invited Speakers Program Abstract Workshop on Generalized Inverse and its Applications Invited Speakers Program Abstract Southeast University, Nanjing November 2-4, 2012 Invited Speakers: Changjiang Bu, College of Science, Harbin Engineering

More information

On Euclidean distance matrices

On 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 information

The effect on the algebraic connectivity of a tree by grafting or collapsing of edges

The 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 information

Note on deleting a vertex and weak interlacing of the Laplacian spectrum

Note 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 information

This operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix

This operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix 1 Matrix Algebra Reading [SB] 81-85, pp 153-180 11 Matrix Operations 1 Addition a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn + b 11 b 12 b 1n b 21 b 22 b 2n b m1 b m2 b mn a 11 + b 11 a 12 + b 12 a 1n

More information

ELA

ELA REPRESENTATONS FOR THE DRAZN NVERSE OF BOUNDED OPERATORS ON BANACH SPACE DRAGANA S. CVETKOVĆ-LĆ AND MN WE Abstract. n this paper a representation is given for the Drazin inverse of a 2 2operator matrix

More information