scispace - formally typeset
Journal ArticleDOI

An inclusion region for the field of values of a doubly stochastic matrix based on its graph

Charles R. Johnson
- 01 Feb 1978 - 
- Vol. 17, Iss: 1, pp 305-310
TLDR
In this article, it was shown that if A = (%) is an n-by-n entry-wise nonnegative matrix whose Perron-Frobenius eigenvalue is 1, then o(A) c Ln (1) where o-(A) denotes the spectrum or set of all eigenvalues of A. Since the unit circle U is not contained in L, this yields an improvement on the usual inclusion region, namely: ~ r (A)c U, for the eigen values of A (which may be obtained via Gersgorin
Abstract
of the complex plane by Lk. This is precisely the region in which complex numbers u + iv satisfy u + Ivl tan (w/k)-< 1. It has been shown [1, 5, 7] that if A = (%) is an n-by-n entry-wise nonnegative matrix whose Perron-Frobenius eigenvalue is 1, then o-(A) c Ln (1) where o-(A) denotes the spectrum or set of all eigenvalues of A. Since the unit circle U is not contained in L,, this yields an improvement on the usual inclusion region, ~ r (A)c U, for the eigenvalues of A (which may be obtained via Gersgorin, norms or Perron-Frobenius), namely: ~r(A) c L~ 71 U. (2)

read more

Citations
More filters
Journal ArticleDOI

Numerical determination of the field of values of a general complex matrix

TL;DR: In this paper, the convexity of a complex matrix was exploited to determine the boundary points and tangents of the complex matrix A. The result is a convergent computation scheme and an error measure for each approximation.
Posted Content

The NIEP

TL;DR: The nonnegative inverse eigenvalue problem (NIEP) is a known hard problem in matrix analysis as mentioned in this paper, and there are many subproblems and relevant results in a variety of directions.
Journal ArticleDOI

Complex eigenvalues of a non-negative matrix with a specified graph

TL;DR: In this article, it was shown that if m = 2, all eigenvalues of A are real if 2
Journal ArticleDOI

Numerical range of a doubly stochastic matrix

TL;DR: In this article, the numerical range of a 3 × 3 doubly stochastic matrix is discussed and the structure of the matrix structure is characterized, and the subsets of which are the numerical ranges of a three × 3 matrix are characterized.
References
More filters
Journal ArticleDOI

On complex eigenvalues ofM andP matrices

TL;DR: Inequalities are obtained for the complex eigenvalues of anM matrix or aP matrix which depend only on the order of the matrix as mentioned in this paper. But these inequalities are not applicable to the complex Eigenvalue of a P matrix.
Journal ArticleDOI

Gersgorin sets and the field of values

TL;DR: The Gersgorin row disks and column disks are inclusion sets for the spectrum of A as well as for the spectra of all principal submatrices of,4 as discussed by the authors.
Journal ArticleDOI

Functional characterizations of the field of values and the convex hull of the spectrum

TL;DR: In this article, a characterization of the convex hull of the spectrum is given, and the question of what, if any, subsets of the known properties of F uniquely define F is addressed.
Journal ArticleDOI

An inequality for doubly stochastic matrices

TL;DR: In this paper, the relationship between doubly stochastic matrices and doubly positive diagonal matrices is analyzed. And the relationship among these two inequalities is analyzed in terms of the Perron· Frobenius eigenvalue of A.
Related Papers (5)