Centered PSD matrices with thin spectrum are M-matrices
We show that real, symmetric, centered (zero row sum) positive semidefinite matrices of order n and rank n − 1 with eigenvalue ratio λ max / λ min ≤ n / ( n − 2 ) between the largest and smallest nonzero eigenvalue have nonpositive off-diagonal entries, and that this eigenvalue criterion is ti...
Main Author: | |
---|---|
Format: | Journal article |
Language: | English |
Published: |
University of Wyoming Libraries
2023
|
_version_ | 1817931158476816384 |
---|---|
author | Devriendt, K |
author_facet | Devriendt, K |
author_sort | Devriendt, K |
collection | OXFORD |
description | We show that real, symmetric, centered (zero row sum) positive semidefinite matrices of order
n
and rank
n
−
1
with eigenvalue ratio
λ
max
/
λ
min
≤
n
/
(
n
−
2
)
between the largest and smallest nonzero eigenvalue have nonpositive off-diagonal entries, and that this eigenvalue criterion is tight. The result is relevant in the context of matrix theory and inverse eigenvalue problems, and we discuss an application to Laplacian matrices. |
first_indexed | 2024-12-09T03:17:34Z |
format | Journal article |
id | oxford-uuid:e0d823a0-c8c6-4dc7-b834-75b0a7ff7abb |
institution | University of Oxford |
language | English |
last_indexed | 2024-12-09T03:17:34Z |
publishDate | 2023 |
publisher | University of Wyoming Libraries |
record_format | dspace |
spelling | oxford-uuid:e0d823a0-c8c6-4dc7-b834-75b0a7ff7abb2024-10-18T15:35:32ZCentered PSD matrices with thin spectrum are M-matricesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:e0d823a0-c8c6-4dc7-b834-75b0a7ff7abbEnglishSymplectic ElementsUniversity of Wyoming Libraries2023Devriendt, KWe show that real, symmetric, centered (zero row sum) positive semidefinite matrices of order n and rank n − 1 with eigenvalue ratio λ max / λ min ≤ n / ( n − 2 ) between the largest and smallest nonzero eigenvalue have nonpositive off-diagonal entries, and that this eigenvalue criterion is tight. The result is relevant in the context of matrix theory and inverse eigenvalue problems, and we discuss an application to Laplacian matrices. |
spellingShingle | Devriendt, K Centered PSD matrices with thin spectrum are M-matrices |
title | Centered PSD matrices with thin spectrum are M-matrices |
title_full | Centered PSD matrices with thin spectrum are M-matrices |
title_fullStr | Centered PSD matrices with thin spectrum are M-matrices |
title_full_unstemmed | Centered PSD matrices with thin spectrum are M-matrices |
title_short | Centered PSD matrices with thin spectrum are M-matrices |
title_sort | centered psd matrices with thin spectrum are m matrices |
work_keys_str_mv | AT devriendtk centeredpsdmatriceswiththinspectrumaremmatrices |