The inverse eigenvalue problem for symmetric doubly stochastic matrices

  • Hwang S
  • Pyo S
  • 12


    Mendeley users who have this article in their library.
  • 19


    Citations of this article.


For a positive integer n and for a real number s, let Γnsdenote the set of all n × n real matrices whose rows and columns have sum s. In this note, by an explicit constructive method, we prove the following. (i) Given any real n-tuple Λ = (λ1, λ2, ..., λn)T, there exists a symmetric matrix in Γnλ1whose spectrum is Λ. (ii) For a real n-tuple Λ = (1, λ2, ..., λn)Twith 1 ≥ λ2≥ ... ≥ λn, if 1/n + λ2/n(n-1) + λ3/n(n-2) + ... + λn/2·1 ≥ 0, then there exists a symmetric doubly stochastic matrix whose spectrum is Λ. The second assertion enables us to show that for any λ2, ..., λn∈ [-1/(n - 1), 1], there is a symmetric doubly stochastic matrix whose spectrum is (1, λ2, ..., λn)Tand also that any number β ∈ (-1,1] is an eigenvalue of a symmetric positive doubly stochastic matrix of any order. © 2003 Elsevier Inc. All rights reserved.

Author-supplied keywords

  • Doubly stochastic matrix
  • Inverse eigenvalue problem
  • Spectrum

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free