English

Relating the spectrum of a matrix and a principal submatrix using adjugates and Schur complements

Rings and Algebras 2017-03-08 v2 Numerical Analysis

Abstract

Let M\mathcal{M} be a square matrix over a commutative ring and let A\mathcal{A} be a principal submatrix. We give relations between the determinants of M\mathcal{M} and A\mathcal{A} based on an annihilating polynomial for one of them. The intended application is the size reduction of complex latent root problems, especially the reduction of ordinary eigenvalue problems if a matrix or its principal submatrix have a low degree minimal polynomial. An example is the spectrum of vertex perturbed strongly regular graphs.

Keywords

Cite

@article{arxiv.1609.01089,
  title  = {Relating the spectrum of a matrix and a principal submatrix using adjugates and Schur complements},
  author = {M. Thüne},
  journal= {arXiv preprint arXiv:1609.01089},
  year   = {2017}
}