On nonnegative realization of partitioned spectra
|
|
- Augusta Strickland
- 5 years ago
- Views:
Transcription
1 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: Recommended Citation Soto, Ricardo L.; Rojo, Oscar; and Manzaneda, Cristina B.. (0), "On nonnegative realization of partitioned spectra", Electronic Journal of Linear Algebra, Volume. 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@uwyo.edu.
2 Volume, pp , May 0 ON NONNEGATIVE REALIZATION OF PARTITIONED SPECTRA RICARDO L. SOTO, OSCAR ROJO, AND CRISTINA B. MANZANEDA Abstract. We consider partitioned lists of real numbers Λ = {λ, λ,..., λ n}, and give efficient and constructive sufficient conditions for the existence of nonnegative and symmetric nonnegative matrices with spectrum Λ. Our results extend the ones given in [R.L. Soto and O. Rojo. Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem. Linear Algebra Appl., 46:44 56, 006.] and [R.L. Soto, O. Rojo, J. Moro, and A. Borobia. Symmetric nonnegative realization of spectra. Electron. J. Linear Algebra, 6:, 007.] for the real and symmetric nonnegative inverse eigenvalue problem. We also consider the complex case and show how to construct an r r nonnegative matrix with prescribed complex eigenvalues and diagonal entries. Key words. Nonnegative inverse eigenvalue problem. AMS subject classifications. 5A.. Introduction. The nonnegative inverse eigenvalue problem (NIEP) is the problem of characterizing all possible spectra of entrywise nonnegative matrices. This problem remains unsolved. A complete solution is known only for n 4 [9,, ]. Sufficient conditions for the existence of a nonnegative matrix with prescribed complex spectrum have been obtained in [,, 4], and recently in [0]. Necessary conditions have been found in [, 7, 9]. A list Λ = {λ,λ,...,λ n } of complex numbers is said to be realizable if Λ is the spectrum of an entrywise nonnegative matrix A. In this case A is said to be a realizing matrix. If Λ is a list of real numbers, then we have the real nonnegative inverse eigenvalue problem (RNIEP) (see [, 0, 5] and references therein). In [0] the authors construct a map of the sufficient conditions for the RNIEP and establish inclusion relations or independency relations between different sufficient conditions. If the realizing matrix is required to be symmetric, then we have the symmetric nonnegative inverse eigenvalue problem (SNIEP) [5,,, 7, 9, ]. It is well-known that if Λ is the spectrum of an n n nonnegative matrix A, then ρ(a) = max i n λ i is an eigenvalue of A. This eigenvalue is called the Perron eigenvalue of A and we shall always assume, in this paper, that ρ(a) = λ. A matrix A = [a ij ] is said to have constant row sums if all its rows sum up to the same constant, Received by the editors on November 4, 00. Accepted for publication on May, 0. Handling Editor: Michael Neumann. Departamento de Matemáticas, Universidad Católica del Norte, Casilla 0, Antofagasta, Chile (rsoto@ucn.cl, orojo@ucn.cl, crismanzaneda@gmail.com). Supported by Fondecyt 055, Chile. This work was finished while the two first authors were visiting Universidade de Aveiro, Portugal. 557
3 Volume, pp , May 0 55 R.L. Soto, O. Rojo, and C.B. Manzaneda say α, i.e., n a ij = α, i =,...,n. j= The set of all matrices with constant row sums equal to α will be denoted as CS α. It is clear that any matrix in CS α has eigenvector e = (,,...,) T corresponding to the eigenvalue α. We shall denote by e k the n-dimensional vector with one in the kth position and zeros elsewhere. It is clear that if Λ = {λ,λ,...,λ n } can be partitioned as Λ = Λ Λ r in such a way that each Λ i is realizable by a nonnegative matrix A i, then Λ is realizable by the nonnegative block diagonal matrix A = i A i. In [, 6] the authors give conditions under which Λ is realizable even if some of the Λ i s are not realizable, provided there are other sublists Λ j which are realizable and, in a certain way, compensate the nonrealizability of the former ones. This is done by employing a very useful result, due to Brauer [4], together with the properties of real matrices with constant row sums. The Brauer result, which has played a relevant role in the study of the NIEP, shows how to modify one single eigenvalue of a matrix via a rank- perturbation, without changing any of the remaining eigenvales. The real matrices with constant row sums are important because it is known that the problem of finding a nonnegative matrix with spectrum Λ = {λ,...,λ n } is equivalent to the problem of finding a nonnegative matrix with constant row sums λ and spectrum Λ. In [], Perfect presents an extension of the Brauer result in [4], which shows how to modify r eigenvalues of a matrix of order n, r n, via a rank-r perturbation, without changing any of the n r remaining eigenvalues. By using this extension Perfect gives, in [], a realizability criterion for partitioned lists of real numbers. She points out that the Brauer extension and its proof are due to Professor R. Rado. In [], the authors extend the Perfect s result by increasing the number of ways in which the given list can be partitioned, obtaining then a new realizability criterion, which so far appeared to be one of the most general sufficient condition for the RNIEP. In this paper, we shall extend this sufficient condition. In [9], the authors prove a symmetric version of the Rado s result, and from it, they obtain a new symmetric realizability criterion for partitioned lists, which will also be extended in this paper. Recently, in [0], the authors have derived an efficient and constructive sufficient condition for the existence of a nonnegative matrix with a prescribed complex spectrum. This condition can be viewed as a complex version of the result in []. We shall need the following four results. The first two are the Brauer extension and its symmetric version. The last two, which will be extended in this paper, give the constructive sufficient conditions for the real and symmetric cases mentioned above. Theorem. (Rado, []). Let A be an n n matrix (complex or real) with
4 Volume, pp , May 0 On Nonnegative Realization of Partitioned Spectra 559 eigenvalues λ,λ,...,λ n and corresponding eigenvectors x i satisfying Ax i = λ i x i. Let X = [x x x r ] be such that rank(x) = r with r n. Let C be an r n matrix (complex or real). Then A + XC has eigenvalues µ,...,µ r,λ r+,...,λ n, where µ,...,µ r are eigenvalues of the matrix Ω + CX with Ω = diag(λ,...,λ r ). Theorem. ([9]). Let A be an n n symmetric matrix with eigenvalues λ,...,λ n, and for some r n, let {x,x,...,x r } be an orthonormal set of eigenvectors of A satisfying Ax i = λ i x i. Let X be the n r matrix with the ith column equal to x i, Ω = diag(λ,...,λ r ), and C be any r r symmetric matrix. Then the symmetric matrix A + XCX T has eigenvalues µ,µ,...,µ r,λ r+,...,λ n, where µ,µ,...,µ r are the eigenvalues of the matrix Ω + C. Theorem. ([]). Let Λ = {λ,λ,...,λ n } be a list of real numbers with λ λ λ n and, for some r n, let ω,...,ω r be real numbers satisfying 0 ω k λ, k =,...,r. Suppose that the following two conditions hold: i) There exists a partition Λ = Λ Λ r, with Λ k = {λ k,λ k,...,λ kpk }; λ k 0, λ = λ λ k λ k λ kpk, k =,,...,r, such that for each k =,...,r, Γ k = {ω k,λ k,...,λ kpk } is a realizable list; ii) there exists an r r nonnegative matrix B CS λ with eigenvalues λ, λ,..., λ r and diagonal entries ω,ω,...,ω r. Then Λ is realizable. Theorem.4 ([9]). Let Λ = {λ,λ,...,λ n } be a list of real numbers with λ λ λ n and, for some r n, let ω,...,ω r be real numbers satisfying 0 ω k λ, k =,...,r. Suppose that the following two conditions hold: i) There exists a partition Λ = Λ Λ r, with Λ k = {λ k,λ k,...,λ kpk }; λ k 0, λ = λ λ k λ k λ kpk, k =,,...,r, such that for each k =,...,r, the list Γ k = {ω k,λ k,...,λ kpk } is realizable by a symmetric nonnegative matrix of order p k ; ii) there exists an r r symmetric nonnegative matrix B with eigenvalues λ, λ,..., λ r and diagonal entries ω,ω,...,ω r. Then Λ is realizable by an n n symmetric nonnegative matrix. This paper is organized as follows: Section is devoted to constructing nonneg-
5 Volume, pp , May R.L. Soto, O. Rojo, and C.B. Manzaneda ative matrices with prescribed eigenvalues and diagonal entries. In Section we give a new efficient and constructive sufficient condition for the real case, extending the result in Theorem.. In Section 4, we extend the symmetric realizability criterion given in Theorem.4. We also consider, in Section 5, the complex case.. Nonnegative matrices with prescribed eigenvalues and diagonal entries. To make use of Theorem. and its extension in Section, we need to know conditions under which there exists an r r nonnegative matrix B CS λ with eigenvalues λ,λ,...,λ r and diagonal entries ω,ω,...,ω r. For r =, there exists a nonnegative matrix with eigenvalues λ,λ and diagonal entries ω,ω, if and only if 0 ω k λ, k =,, and ω + ω = λ + λ. Of course, in this case, the eigenvalues must be real. For r = we have, in the complex case, the following result given in [0], which slightly extends a result for the real case due to Perfect []. Theorem.. The numbers λ,λ,λ, λ λ i, i =,, (with λ λ for λ,λ real), and ω,ω,ω are, respectively, the eigenvalues and the diagonal entries of a nonnegative matrix B CS λ if and only if i) 0 ω k λ, k =,,, ii) ω + ω + ω = λ + λ + λ, iii) ω ω + ω ω + ω ω λ λ + λ λ + λ λ, iv) max k ω k Reλ. For r 4, only sufficient conditions are known. In [0], lists of r numbers of the form Λ = {λ,...,λ r,a+bi,a bi}, where λ,...,λ r are real, are considered, and a sufficient condition for the existence of a nonnegative matrix with such spectrum and diagonal entries ω,...,ω r is given. Here we have: Theorem.. Let the lists Λ = {λ,a + bi,a bi,c + di,c di} and {ω,ω,...,ω 5 } be given. Let µ = ω + ω + ω a. If the numbers and i) µ,c + di,c di and ω,ω,ω ii) λ,a + bi,a bi and µ,ω 4,ω 5 satisfy conditions of Theorem., that is, if the numbers in i) and ii) are the eigenvalues and the diagonal entries of nonnegative matrices A CS µ and B CS λ, respectively, then there exists a nonnegative matrix M with spectrum Λ and diagonal entries ω,...,ω 5. Proof. If the lists in i) and ii) satisfy Theorem., then we may construct a
6 Volume, pp , May 0 On Nonnegative Realization of Partitioned Spectra 56 nonnegative matrix (see []) ω 0 µ ω A = µ ω p ω p 0 µ ω ω CS µ, where p = µ ω (ω ω +ω ω +ω ω µc c d ), with eigenvalues µ,c+di,c di and diagonal entries ω,ω,ω, and a nonnegative matrix B = µ 0 λ µ λ ω 4 q ω 4 q 0 λ ω 5 ω 5 CS λ, where q = λ ω 5 (µω 4 +µω 5 +ω 4 ω 5 λ a a b ) with eigenvalues λ,a+bi,a bi and diagonal entries µ,ω 4,ω 5. Let A A = ω 4 ω 5, X = and let C be the matrix obtained from B as λ µ C = λ ω 4 q q λ ω 5 0. Then M = A + XC is nonnegative and from Theorem. it has spectrum Λ and diagonal entries ω,...,ω 5. Next we generalize Theorem.. Theorem.. Let Λ = {λ,λ,...,λ n } be a list of complex numbers and let Ω = {ω,...,ω n } be a list of real numbers satisfying 0 ω k λ, k =,...,n. Suppose that the following two conditions hold: i) There exist partitions Λ = Λ Λ r, with Λ k = {λ k,λ k,...,λ kpk }, λ = λ, and Ω = Ω Ω r, with Ω k = {ω k,ω k,...,ω kpk }, k =,...,r, in such a way that for each k =,...,r, there exists 0 µ k λ and a p k p k nonnegative matrix A k CS µk with spectrum Γ k = {µ k,λ k,...,λ kpk } and diagonal entries ω k,ω k,...,ω kpk ; ii) there exists an r r nonnegative matrix B with eigenvalues λ,λ,...,λ r (the first elements of lists Λ k ) and diagonal entries µ,µ,...,µ r (the first elements of lists Γ k ).
7 Volume, pp , May 0 56 R.L. Soto, O. Rojo, and C.B. Manzaneda Then there exists an n n nonnegative matrix with spectrum Λ and diagonal entries ω,ω,...,ω n. Proof. From i) A = A A r is an n n nonnegative matrix with spectrum Γ Γ r and diagonal entries ω,...,ω n. Let Ω = diag(ω,...,ω r ) and let X = [x x r ] be an n r matrix whose columns are eigenvectors of A corresponding to the eigenvalues µ k. Each x k can be chosen with p k ones from the position k p j + to the position k p j and zeros elsewhere, with the first summation being zero for j= k =. Then X is nonnegative and rank(x) = r. From ii) we construct an r n nonnegative matrix C obtained from B in such a way that B = Ω + CX, that is, the first p columns of C are formed by the first column of B Ω, followed by p zero columns. The next p columns of C are formed by the second column of B Ω, followed by p zero columns, and so on until the last column of C, which is formed by the rth column of B (the last column of B) followed by p r zero columns. Thus, from Theorem., the matrix M = A + XC is nonnegative with spectrum Λ and diagonal entries ω,ω,...,ω n. Observe that Theorem. can also be applied to construct a nonnegative matrix with prescribed real spectrum and diagonal entries. Example.4. We want to construct a nonnegative matrix with spectrum Λ = {, + i, i, + i, i, + 4i, 4i} and diagonal entries,,,,,,. Take the partition Λ = {, + i, i}, Λ = { + 4i, + i, i}, Λ = { 4i}, with associated realizable list Γ = {7, + i, i}, Γ = {5, + i, i}, Γ = {} and Ω = {,,}, Ω = {,,}, Ω = {}. We compute matrices A = 0 4 4, A 4 = , A = [], with spectra Γ, Γ and Γ, respectively. We also compute, from Theorem. a nonnegative matrix B with eigenvalues, + 4i, 4i and diagonal entries 7,5,. That is B = j= Then M = A A + XC, i.e.,
8 Volume, pp , May 0 On Nonnegative Realization of Partitioned Spectra 56 M = = = is the required matrix.. The real case. A number of sufficient conditions for a list of real numbers to be the spectrum of an entrywise nonnegative matrix are known. In [0], in order to construct a map of sufficient conditions, the authors compare these conditions and establish inclusion relations or independency relations between them. It is also shown in [0] that Soto-Rojo criterion (Theorem.) contains all realizability criteria for lists of real numbers studied therein. In this section we extend this criterion. The new formulation, although similar to that one of Theorem., has important differences with it: Again, we deal with partitioned lists Λ = Λ Λ r, where Λ k = {λ k,λ k,...,λ kpk }, k =,...,r. Now, the first element λ k need not be nonnegative and the realizable list Γ = {ω k,λ k,...,λ kpk } contains one more element, ω k, which does not replace λ k. Moreover, the number of lists of the partition depend on the number of elements of the firs list Λ, which must be realizable as before. Theorem.. Let Λ = {λ,λ,...,λ n } be a list of real numbers with λ max i λ i (i =,...,n) and n i= λ i 0, and let the partition Λ = Λ Λ p+ be such that Λ k = {λ k,λ k,...,λ kpk }, λ = λ, λ k λ k... λ kpk (k =,...,p + ), where p is the number of elements of the list Λ and some of the lists Λ k can be empty. Let ω,...,ω p+ be real numbers satisfying 0 ω k λ, k =,...,p +. Suppose that the following two conditions hold: i) For each k =,...,p +, there exits a nonnegative matrix A k CS ωk with spectrum Γ k = {ω k,λ k,...,λ kpk }; ii) there exists a p p nonnegative matrix B CS λ, with spectrum Λ and
9 Volume, pp , May R.L. Soto, O. Rojo, and C.B. Manzaneda diagonal entries ω,...,ω p+. Then Λ is realizable. Proof. From i) the matrix A = A A A p+ is an n n nonnegative matrix with spectrum Γ Γ p+. Let Ω = diag(ω,...,ω p+) and let X = [x x p+] be an n p matrix whose columns are eigenvectors of A corresponding to the eigenvalues ω k. Each x k, k =,...,p +, can be chosen with p k ones from the position k p j + to the position k p j and zeros elsewhere, with the j= first summation being zero for k =. Then X is nonnegative and rank(x) = p. From ii) we construct a p n nonnegative matrix C, obtained from B in such a way that B = Ω + CX, that is, the first p columns of C are formed by the first column of B Ω, followed by p zero columns. The next p columns of C are formed by the second column of B Ω, followed by p zero columns, and so on until the last p p+ columns of C, which are formed by the p th column of B (the last column of B) followed by p p+ zero columns. Thus, from Theorem., the matrix M = A + XC is nonnegative with spectrum Λ. j= Now we show that Theorem. implies Theorem.. Theorem.. If Λ = {λ,λ,...,λ n } satisfies Soto-Rojo criterion in Theorem., then Λ also satisfies hypotheses of Theorem.. Proof. Let Λ be satisfying Soto-Rojo criterion. Then there exists a partition Λ = Λ Λ r with Λ k = {λ k,λ k,...,λ kpk }; λ = λ, λ k 0, λ k λ k λ kpk (k =,,...,r), and Γ k = {ω k,λ k,...,λ kpk }, 0 ω k λ, k =,...,r, being the spectrum of a nonnegative matrix A k CS ωk. Besides, there exists a nonnegative matrix B CS λ with eigenvalues λ,λ,...,λ r and diagonal entries ω,ω,...,ω r. Then for Λ = {λ,λ,...,λ r }, Λ k = {λ k,...,λ kpk }, with Γ k = {ω k,λ k,...,λ kpk }, k =,...,r, the hypotheses of Theorem. are satisfied. Note that the converse of Theorem. is not true. Example.. It is known that the list Λ = {5,4,,, } can not be the spectrum of a nonnegative matrix (it does not satisfy the necessary condition in [7]). Here, we show that Λ = {5,4,0,,, } is realizable and we compute a realizing
10 Volume, pp , May 0 matrix. Consider the partition On Nonnegative Realization of Partitioned Spectra 565 Λ = {5,4,0, }; Λ = { }; Λ = { } with Γ = {, }; Γ = {, }; Γ 4 = Γ 5 = {0}. Then we look for a nonnegative matrix B CS 5 with eigenvalues 5,4,0, and diagonal entries,, 0, 0. It is B = It is clear that A = A = [ 0 0 ] realizes Γ = Γ. Then, from Theorem., we have that A = = A A has the spectrum Λ. No partition of Λ works for Theorem The symmetric case. Several realizability criteria which were obtained for the RNIEP have later been shown to be realizability criteria for the SNIEP as well. Fiedler [5], Radwan [] and Soto [7] proved, respectively, that criteria of Kellogg, Borobia and Soto (see [0]) obtained for the RNIEP are also symmetric realizability criteria. In [] Laffey and Šmigoc introduce a symmetric realizability criterion, which combine realizability and diagonal elements of realizing matrices. In [9], the authors give a symmetric version of the Rado s result and, from it, obtain a symmetric realizability criterion, Theorem.4 in this paper, which contains criteria of Kellogg, Borobia and Soto. In this Section we extend Theorem.4.
11 Volume, pp , May R.L. Soto, O. Rojo, and C.B. Manzaneda Theorem 4.. Let Λ = {λ,λ,...,λ n } be a list of real numbers with λ max i λ i (i =,...,n) and n i= λ i 0, and let the partition Λ = Λ Λ p+, be such that Λ k = {λ k,λ k,...,λ kpk }, λ = λ, λ k λ k λ kpk for k =,...,p +, where Λ is symmetrically realizable, p is the number of elements of the list Λ and some lists Λ k can be empty. Let ω,...,ω p+ be real numbers satisfying 0 ω k λ, k =,...,p +. Suppose that the following conditions hold: i) For each k =,...,p +, there exits a symmetric nonnegative matrix A k with spectrum Γ k = {ω k,λ k,...,λ kpk }; ii) there exists a p p symmetric nonnegative matrix B with spectrum Λ and diagonal entries ω,...,ω p+. Then Λ is symmetrically realizable. Proof. From i) the matrix A = A A p+ is symmetric nonnegative with spectrum Γ Γ p+. Let {x,...,x p+} be an orthonormal set of eigenvectors of A associated with ω,...,ω p+, respectively. Then the n p matrix X with kth column x k satisfies AX = XΩ for Ω = diag(ω,...,ω p+). Each x k can be chosen with p k entries, which are the entries of the normalized Perron eigenvector of A k, from the position k p j + to the position k p j and zeros elsewhere, with j= the first summation being zero for k =. Then X is entrywise nonnegative. From ii) C = B Ω is symmetric nonnegative and Ω + C has spectrum Λ. Hence, from Theorem., the symmetric nonnegative matrix A + XCX T has spectrum Λ. Theorem 4.. If Λ = {λ,λ,...,λ n } satisfies the symmetric realizability criterion in Theorem.4, then Λ also satisfies hypotheses of Theorem 4.. Proof. Let Λ = Λ Λ r with Λ k = {λ k,λ k,...,λ kpk } and Γ k = {ω k,λ k,...,λ kpk }, 0 ω k λ, k =,...,r, the partition suggested by Teorem.4, where the lists Γ k are symmetrically realizable and there exists a symmetric nonnegative matrix B with eigenvalues λ,λ,...,λ r and diagonal entries ω,ω,...,ω r. Then the partition Λ = Λ Λ Λ r, where Λ = {λ,λ,...,λ r }, Λ k = {λ k,...,λ kpk }, k =,...,r, with Γ k = {ω k,λ k,...,λ kpk }, k =,...,r, satisfies hypotheses of Theorem 4.. Note that the Example 4.6 shows that the converse of Theorem 4. is not true. In order to apply Theorem 4., we need to know under which conditions there exists an r r symmetric nonnegative matrix B with eigenvalues λ,...,λ r and diagonal entries ω,...,ω r. The following necessary and sufficient conditions for a symmetric matrix, not necessarily nonnegative, are due to Horn [6]: There exists a real symmetric matrix with eigenvalues λ λ λ r and j=
12 Volume, pp , May 0 On Nonnegative Realization of Partitioned Spectra 567 diagonal entries ω ω ω r if and only if the vector (λ,λ,...,λ r ) majorizes the vector (ω,ω,...,ω r ), that is, if and only if k λ i k ω i, for k =,,...,r i= r r λ i = i= i= ω i i=. (4.) For r = the conditions (4.) become λ ω and λ + λ = ω + ω, and they are also sufficient for the existence of a symmetric nonnegative matrix with eigenvalues λ λ and diagonal entries ω ω 0. There are also necessary and sufficient conditions for the existence of a symmetric nonnegative matrix with prescribed spectrum and diagonal entries. They are due to Fiedler [5]. Lemma 4. ([5]). The following conditions λ ω λ + λ ω + ω λ + λ + λ = ω + ω + ω λ ω (4.) are necessary and sufficient for the existence of a symmetric nonnegative matrix B with eigenvalues λ λ λ and diagonal entries ω ω ω 0. For r 4 we have sufficient conditions due also to Fiedler [5]. Theorem 4.4 ([5]). If λ λ λ r and ω ω ω r satisfy k λ i k ω i, for k =,,...,r i= i= r r, λ i = ω i i= i= λ k ω k, k =,...,r then there exists an r r symmetric nonnegative matrix B with eigenvalues λ,...,λ r and diagonal entries ω,...,ω r. In [9], using the Fiedler s conditions, the authors show how to construct such a matrix B for r. Now, from Theorem 4., we have the following sufficient condition. Theorem 4.5. Let Λ = {λ,...,λ n } and Ω = {ω,...,ω n } be lists of real numbers, with λ max i λ i, i =,...,n; n i= λ i 0, 0 ω k λ, k =,...,n. Let Λ = Λ Λ p+ be such that Λ k = {λ k,λ k,...,λ kpk }, λ = λ, λ k λ k... λ kpk (k =,...,p + ), where p is the number of elements of the list Λ and some of the lists Λ i can be empty. Let Ω = Ω Ω p+ with
13 Volume, pp , May 0 56 R.L. Soto, O. Rojo, and C.B. Manzaneda Ω k = {ω k,ω k,ω k,...,ω kpk }, k =,...,p +. Suppose that the following conditions hold: i) For each k =,...,p +, there exists 0 µ k λ and a symmetric nonnegative matrix A k with spectrum Γ k = {µ k,λ k,...,λ kpk } and diagonal entries ω k,ω k,...,ω kpk ; ii) there exists a p p symmetric nonnegative matrix B with spectrum Λ and diagonal entries µ,...,µ p+. Then there exists a symmetric nonnegative matrix with spectrum Λ and diagonal entries ω,...,ω n. Proof. Let A = A A p+. From i) A is symmetric nonnegative with spectrum Γ Γ p+. Let {x,...,x p+} be an orthonormal set of eigenvectors of A associated, respectively, with µ,...,µ p+. Then the n p matrix X with kth column x k satisfies AX = XΩ for Ω = diag(µ,...,µ p+). Each x k is chosen as in the proof of Theorem 4.. Then X is entrywise nonnegative. From ii) C = B Ω is symmetric nonnegative, and Ω+C has spectrum Λ and diagonal entries µ,...,µ p+. Therefore, from Theorem., the symmetric nonnegative matrix A + XCX T has spectrum Λ and diagonal entries ω,...,ω n. Example 4.6. Let Λ = {5,4,0,,, } partitioned as Λ = {5,4,0, }, Γ = Γ = {, }, Γ 4 = Γ 5 = {0}. The symmetric nonnegative matrix B = has spectrum Λ and diagonal entries,,0,0. Let Ω = diag(,,0,0) and X = , A = A = [ 0 0 ] and C = B Ω.
14 Volume, pp , May 0 On Nonnegative Realization of Partitioned Spectra 569 Then we apply Theorem. to obtain the symmetric nonnegative matrix A A = A 0 + XCXT = with spectrum Λ. Observe that no partition works for the criterion in Theorem.4. Example 4.7. We construct, from Theorem 4.5, a symmetric nonnegative matrix B with eigenvalues,6,, and diagonal entries 5,5,5,5. Consider the partition Λ = {,6,}, Λ = {} with Γ = {7,}. Then B = and B = [ 5 5 are symmetric nonnegative with spectrum Λ and Γ, respectively. Hence, the required symmetric nonnegative matrix B is B = = ] On the complex case. In [0], the authors prove a constructive sufficient condition for the existence of a nonnegative matrix with prescribed complex spectrum Λ = {λ,...,λ n }. Now, as in Sections and 4, we have the following result. Theorem 5.. Let Λ = {λ,λ,...,λ n } be a list of complex numbers with Λ = Λ, λ max i λ i, i =,...,n; n i= λ i 0 and let Λ = Λ Λ p+, be such that
15 Volume, pp , May R.L. Soto, O. Rojo, and C.B. Manzaneda Λ k = {λ k,λ k,...,λ kpk }, λ = λ, (k =,...,p + ), where Λ is realizable, p is the number of elements of the list Λ and some lists Λ k can be empty. Let ω,...,ω p+ be real numbers satisfying 0 ω k λ, k =,...,p +. Suppose that the following conditions hold: i) For each k =,...,p +, there exists a nonnegative matrix A k with spectrum Γ k = {ω k,λ k,...,λ kpk }; ii) there exists a p p nonnegative matrix B with spectrum Λ and diagonal entries ω,...,ω p+. Then Λ is realizable. Proof. The proof is similar to the proof of Theorem.. Although the partitions in both results, Theorem 5. and Theorem. in [0], seem to be different, it is easy to see that both Theorems are equivalent. Consider the following example: Example 5.. Let Λ = {0, + i, i, + i, i, + i, i}. We take the partition Λ = Λ Λ Λ, where with Λ = {0, + i, i}, Λ = { + i, i}, Λ = { + i, i}, Γ = {, + i, i}, Γ = {4, + i, i}, Γ 4 = {4} realizable by nonnegative matrices A = , A = respectively. We also compute from Theorem., the matrix B = 0 7 4, 0 6 4, A 4 = [4], with spectrum Λ and diagonal entries,4,4 (corresponding to the Perron eigenvalues of A,A and A 4 ). Let A M = A 4, X T =
16 Volume, pp , May 0 On Nonnegative Realization of Partitioned Spectra 57 and C be the matrix obtained from B as C = Then, A = M + XC = CS 0 has the spectrum Λ. Acknowledgment. We sincerely thank an anonymous referee for his/her careful reading of the first version and helpful comments. REFERENCES [] G. Bharali and O. Holtz. Functions preserving nonnegativity of matrices. SIAM J. Matrix Anal. Appl., 0:4 0, 00. [] A. Borobia, J. Moro, and R.L. Soto. Negativity compensation in the nonnegative inverse eigenvalue problem. Linear Algebra Appl., 9:7 9, 004. [] A. Borobia, J. Moro, and R.L. Soto. A unified view on compensation criteria in the real nonnegative inverse eigenvalue problem. Linear Algebra Appl., 4:574 54, 00. [4] A. Brauer. Limits for the characteristic roots of a matrix IV: Applications to stochastic matrices. Duke Math. J., 9:75 9, 95. [5] M. Fiedler. Eigenvalues of nonnegative symmetric matrices. Linear Algebra Appl., 9:9 4, 974. [6] A. Horn. Doubly stochastic matrices and the diagonal of a rotation matrix. Amer. J. Math., 76:60 60, 954. [7] T. Laffey and E. Meehan. A refinament of an inequality of Johnson, Loewy and London on nonnegative matrices and some applications. Electron. J. Linear Algebra, :9, 99. [] T.J. Laffey and H. Šmigoc. Construction of nonnegative symmetric matrices with given spectrum. Linear Algebra Appl., 4:97 09, 007. [9] R. Loewy and D. London. A note on an inverse problem for nonnegative matrices. Linear Multilinear Algebra, 6: 90, 97. [0] C. Marijuán, M. Pisonero, and R.L. Soto. A map of sufficient conditions for the real nonnegative inverse eigenvalue problem. Linear Algebra Appl., 46: , 007. [] M.E. Meehan. Some results on matrix spectra, Ph.D. thesis. National University of Ireland, Dublin, 99. [] H. Perfect. Methods of constructing certain stochastic matrices II. Duke Math. J., :05, 955.
17 Volume, pp , May 0 57 R.L. Soto, O. Rojo, and C.B. Manzaneda [] N. Radwan. An inverse eigenvalue problem for symmetric and normal matrices. Linear Algebra Appl., 4:0 09, 996. [4] O. Rojo and R.L. Soto. Existence and construction of nonnegative matrices with complex spectrum. Linear Algebra Appl., 6:5 69, 00. [5] H. Šmigoc. The inverse eigenvalue problem for nonnegative matrices. Linear Algebra Appl., 6:5 69, 00. [6] R.L. Soto. Existence and construction of nonnegative matrices with prescribed spectrum. Linear Algebra Appl., 69:69 4, 00. [7] R.L. Soto. Realizability criterion for the symmetric nonnegative inverse eigenvalue problem. Linear Algebra Appl., 46:7 794, 006. [] R.L. Soto and O. Rojo. Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem. Linear Algebra Appl., 46:44 56, 006. [9] R.L. Soto, O. Rojo, J. Moro, and A. Borobia. Symmetric nonnegative realization of spectra. Electron. J. Linear Algebra, 6:, 007. [0] R.L. Soto, M. Salas, and C. Manzaneda. Nonnegative realization of complex spectra. Electron. J. Linear Algebra, 0: , 00. [] G. Soules. Constructing symmetic nonnegative matrices. Linear Multilinear Algebra, :4 5, 9. [] J. Torre-Mayo, M.R. Abril-Raymundo, E. Alarcia-Estévez, C. Marijuán, and M. Pisonero. The nonnegative inverse eigenvalue problem from the coefficients of the characteristic polynomial. EBL digraphs. Linear Algebra Appl., 46:79 77, 007.
A Note on the Symmetric Nonnegative Inverse Eigenvalue Problem 1
International Mathematical Forum, Vol. 6, 011, no. 50, 447-460 A Note on the Symmetric Nonnegative Inverse Eigenvalue Problem 1 Ricardo L. Soto and Ana I. Julio Departamento de Matemáticas Universidad
More informationSymmetric nonnegative realization of spectra
Electronic Journal of Linear Algebra Volume 6 Article 7 Symmetric nonnegative realization of spectra Ricardo L. Soto rsoto@bh.ucn.cl Oscar Rojo Julio Moro Alberto Borobia Follow this and additional works
More informationA map of sufficient conditions for the real nonnegative inverse eigenvalue problem
Linear Algebra and its Applications 46 (007) 690 705 www.elsevier.com/locate/laa A map of sufficient conditions for the real nonnegative inverse eigenvalue problem Carlos Marijuán a, Miriam Pisonero a,
More informationREALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES
Proyecciones Vol. 4, N o 1, pp. 65-78, May 005. Universidad Católica del Norte Antofagasta - Chile REALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES RICARDO L. SOTO Universidad Católica del Norte, Chile
More informationA Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors 1
International Mathematical Forum, Vol, 06, no 3, 599-63 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/0988/imf0668 A Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors Ricardo
More informationarxiv: v2 [math.sp] 5 Aug 2017
Realizable lists via the spectra of structured matrices arxiv:70600063v [mathsp] 5 Aug 07 Cristina Manzaneda Departamento de Matemáticas, Facultad de Ciencias Universidad Católica del Norte Av Angamos
More informationThe Nonnegative Inverse Eigenvalue Problem
1 / 62 The Nonnegative Inverse Eigenvalue Problem Thomas Laffey, Helena Šmigoc December 2008 2 / 62 The Nonnegative Inverse Eigenvalue Problem (NIEP): Find necessary and sufficient conditions on a list
More informationOn characterizing the spectra of nonnegative matrices
1 / 41 On characterizing the spectra of nonnegative matrices Thomas J. Laffey (University College Dublin) July 2017 2 / 41 Given a list σ = (λ 1,..., λ n ) of complex numbers, the nonnegative inverse eigenvalue
More informationTHE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 12, December 1996, Pages 3647 3651 S 0002-9939(96)03587-3 THE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
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 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 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 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 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 informationCopies of a rooted weighted graph attached to an arbitrary weighted graph and applications
Electronic Journal of Linear Algebra Volume 26 Volume 26 2013 Article 47 2013 Copies of a rooted weighted graph attached to an arbitrary weighted graph and applications Domingos M. Cardoso dcardoso@ua.pt
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 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 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 informationRETRACTED On construction of a complex finite Jacobi matrix from two spectra
Electronic Journal of Linear Algebra Volume 26 Volume 26 (203) Article 8 203 On construction of a complex finite Jacobi matrix from two spectra Gusein Sh. Guseinov guseinov@ati.edu.tr Follow this and additional
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More 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 informationA new upper bound for the eigenvalues of the continuous algebraic Riccati equation
Electronic Journal of Linear Algebra Volume 0 Volume 0 (00) Article 3 00 A new upper bound for the eigenvalues of the continuous algebraic Riccati equation Jianzhou Liu liujz@xtu.edu.cn Juan Zhang Yu Liu
More informationSingular value inequality and graph energy change
Electronic Journal of Linear Algebra Volume 16 Article 5 007 Singular value inequality and graph energy change Jane Day so@mathsjsuedu Wasin So Follow this and additional works at: http://repositoryuwyoedu/ela
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 informationTHE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED 2 p -ARY TREE
Proyecciones Vol 3, N o, pp 131-149, August 004 Universidad Católica del Norte Antofagasta - Chile THE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED p -ARY TREE OSCAR ROJO Universidad Católica del Norte,
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 informationGiven an n n matrix A, the spectrum of A is denoted by σ(a) and its spectral radius by
1 Some notation and definitions Given an n n matrix A, the spectrum of A is denoted by σ(a) and its spectral radius by ρ(a) = max{ λ λ σ(a)}. An eigenvalue λ of A is said to be dominant if λ = ρ(a). The
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 informationGroup 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 informationDihedral groups of automorphisms of compact Riemann surfaces of genus two
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 36 2013 Dihedral groups of automorphisms of compact Riemann surfaces of genus two Qingje Yang yangqj@ruc.edu.com Dan Yang Follow
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 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 M-matrix inverse problem for singular and symmetric Jacobi matrices
Electronic Journal of Linear Algebra Volume 4 Volume 4 (0/0) Article 7 0 On the M-matrix inverse problem for singular and symmetric Jacobi matrices Angeles Carmona Andres Encinas andres.marcos.encinas@upc.edu
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 informationMore calculations on determinant evaluations
Electronic Journal of Linear Algebra Volume 16 Article 007 More calculations on determinant evaluations A. R. Moghaddamfar moghadam@kntu.ac.ir S. M. H. Pooya S. Navid Salehy S. Nima Salehy Follow this
More informationA note on simultaneous block diagonally stable matrices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 7 2013 A note on simultaneous block diagonally stable matrices I. Bras A. C. Carapito carapito@ubi.pt P. Rocha Follow this and additional
More informationSign 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 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 informationOn the Feichtinger conjecture
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 35 2013 On the Feichtinger conjecture Pasc Gavruta pgavruta@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
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 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 informationRecognition of hidden positive row diagonally dominant matrices
Electronic Journal of Linear Algebra Volume 10 Article 9 2003 Recognition of hidden positive row diagonally dominant matrices Walter D. Morris wmorris@gmu.edu Follow this and additional works at: http://repository.uwyo.edu/ela
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 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 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 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 informationCONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
J. Appl. Math. & Computing Vol. 182005 No. 1-2 pp. 59-72 CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX JAE HEON YUN SEYOUNG OH AND EUN HEUI KIM Abstract. We study convergence
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 informationInterior points of the completely positive cone
Electronic Journal of Linear Algebra Volume 17 Volume 17 (2008) Article 5 2008 Interior points of the completely positive cone Mirjam Duer duer@mathematik.tu-darmstadt.de Georg Still Follow this and additional
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 informationA method for computing quadratic Brunovsky forms
Electronic Journal of Linear Algebra Volume 13 Volume 13 (25) Article 3 25 A method for computing quadratic Brunovsky forms Wen-Long Jin wjin@uciedu Follow this and additional works at: http://repositoryuwyoedu/ela
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 factorization of the inverse of the shifted companion matrix
Electronic Journal of Linear Algebra Volume 26 Volume 26 (203) Article 8 203 A factorization of the inverse of the shifted companion matrix Jared L Aurentz jaurentz@mathwsuedu Follow this and additional
More informationThe Kemeny Constant For Finite Homogeneous Ergodic Markov Chains
The Kemeny Constant For Finite Homogeneous Ergodic Markov Chains M. Catral Department of Mathematics and Statistics University of Victoria Victoria, BC Canada V8W 3R4 S. J. Kirkland Hamilton Institute
More informationBicyclic digraphs with extremal skew energy
Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional
More informationPermutation 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 informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationOn the distance spectral radius of unicyclic graphs with perfect matchings
Electronic Journal of Linear Algebra Volume 27 Article 254 2014 On the distance spectral radius of unicyclic graphs with perfect matchings Xiao Ling Zhang zhangxling04@aliyun.com Follow this and additional
More informationOn the eigenvalues of specially low-rank perturbed matrices
On the eigenvalues of specially low-rank perturbed matrices Yunkai Zhou April 12, 2011 Abstract We study the eigenvalues of a matrix A perturbed by a few special low-rank matrices. The perturbation is
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 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 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 informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationOn the spectra of striped sign patterns
On the spectra of striped sign patterns J J McDonald D D Olesky 2 M J Tsatsomeros P van den Driessche 3 June 7, 22 Abstract Sign patterns consisting of some positive and some negative columns, with at
More informationReachability indices of positive linear systems
Electronic Journal of Linear Algebra Volume 11 Article 9 2004 Reachability indices of positive linear systems Rafael Bru rbru@matupves Carmen Coll Sergio Romero Elena Sanchez Follow this and additional
More informationMethods for Constructing Distance Matrices and the Inverse Eigenvalue Problem
Methods for Constructing Distance Matrices and the Inverse Eigenvalue Problem Thomas L. Hayden, Robert Reams and James Wells Department of Mathematics, University of Kentucky, Lexington, KY 0506 Department
More informationThe 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 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 informationSIGN 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 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 informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationOn the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc
Electronic Journal of Linear Algebra Volume 34 Volume 34 (018) Article 14 018 On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc Fouzul Atik Indian Institute
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 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 informationPositive definiteness of tridiagonal matrices via the numerical range
Electronic Journal of Linear Algebra Volume 3 ELA Volume 3 (998) Article 9 998 Positive definiteness of tridiagonal matrices via the numerical range Mao-Ting Chien mtchien@math.math.scu.edu.tw Michael
More informationOn Projection of a Positive Definite Matrix on a Cone of Nonnegative Definite Toeplitz Matrices
Electronic Journal of Linear Algebra Volume 33 Volume 33: Special Issue for the International Conference on Matrix Analysis and its Applications, MAT TRIAD 2017 Article 8 2018 On Proection of a Positive
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 informationRow and Column Distributions of Letter Matrices
College of William and Mary W&M ScholarWorks Undergraduate Honors Theses Theses, Dissertations, & Master Projects 5-2016 Row and Column Distributions of Letter Matrices Xiaonan Hu College of William and
More informationELA 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 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 informationTHE 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 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 informationOn the trace characterization of the joint spectral radius
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 28 2010 On the trace characterization of the joint spectral radius Jianhong Xu math_siu-1@yahoo.com Follow this and additional works
More information. The following is a 3 3 orthogonal matrix: 2/3 1/3 2/3 2/3 2/3 1/3 1/3 2/3 2/3
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. An n n matrix
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 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 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 informationBOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
Volume 115 No. 9 017, 343-351 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
More informationThe effect on the algebraic connectivity of a tree by grafting or collapsing of edges
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 855 864 www.elsevier.com/locate/laa The effect on the algebraic connectivity of a tree by grafting or collapsing
More informationApplication of Theorems of Schur and Albert
University of South Carolina Scholar Commons Faculty Publications Mathematics, Department of 9-1-1976 Application of Theorems of Schur and Albert Thomas L. Markham University of South Carolina - Columbia,
More informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationIn 1912, G. Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices.
SIMPLIFICATIONS OF THE OSTROWSKI UPPER BOUNDS FOR THE SPECTRAL RADIUS OF NONNEGATIVE MATRICES CHAOQIAN LI, BAOHUA HU, AND YAOTANG LI Abstract AM Ostrowski in 1951 gave two well-known upper bounds for the
More informationRank 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 informationHierarchical open Leontief models
Available online at wwwsciencedirectcom Linear Algebra and its Applications 428 (2008) 2549 2559 wwwelseviercom/locate/laa Hierarchical open Leontief models JM Peña Departamento de Matemática Aplicada,
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
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 informationMATH36001 Perron Frobenius Theory 2015
MATH361 Perron Frobenius Theory 215 In addition to saying something useful, the Perron Frobenius theory is elegant. It is a testament to the fact that beautiful mathematics eventually tends to be useful,
More informationPerturbations of functions of diagonalizable matrices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 22 2010 Perturbations of functions of diagonalizable matrices Michael I. Gil gilmi@bezeqint.net Follow this and additional works
More information