The Parter-Wiener theorem: Refinement and generalization

Charles R. Johnson, António Leal-Duarte, Carlos Manuel Saiago

Research output: Contribution to journalArticlepeer-review

91 Citations (Scopus)
91 Downloads (Pure)

Abstract

An important theorem about the existence of principal submatrices of a Hermitian matrixwhose graph is a tree, in which the multiplicity of an eigenvalue increases, was largely developed in separate papers by Parter and Wiener. Here, the prior work is fully stated, then generalized with a self-contained proof. The more complete result is then used to better understand the eigenvalue possibilities of reducible principal submatrices of Hermitian tridiagonal matrices. Sets of vertices, for which the multiplicity increases, are also studied.
Original languageEnglish
Pages (from-to)352-361
Number of pages10
JournalSiam Journal On Matrix Analysis And Applications
Volume25
Issue number2
DOIs
Publication statusPublished - 2004

Keywords

  • Eigenvalues
  • Hermitian matrix
  • Multiplicity
  • Parter vertices
  • Tree
  • Vertex degrees

Fingerprint

Dive into the research topics of 'The Parter-Wiener theorem: Refinement and generalization'. Together they form a unique fingerprint.

Cite this