The inverse eigenvalue problem for symmetric doubly stochastic matrices

  • Hwang S
  • Pyo S
  • 12

    Readers

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

    Citations

    Citations of this article.

Abstract

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

Authors

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free