English
Related papers

Related papers: A characterization of trace zero symmetric nonnega…

200 papers

Identifying the collection of scalars that represent a non-negative matrix's eigenvalues is known as the non-negative inverse eigenvalue problem (NIEP). Conditions for the existence of a non-negative matrix with a certain spectrum are…

Spectral Theory · Mathematics 2026-02-25 Nayanthara , Noufal Asharaf

We say that a list of real numbers is "symmetrically realisable" if it is the spectrum of some (entrywise) nonnegative symmetric matrix. The Symmetric Nonnegative Inverse Eigenvalue Problem (SNIEP) is the problem of characterising all…

Spectral Theory · Mathematics 2015-01-27 Richard Ellard , Helena Šmigoc

We study the bisymmetric nonnegative inverse eigenvalue problem (BNIEP). This problem is the problem of finding the necessary and sufficient conditions on a list of $n$ complex numbers to be a spectrum of an $n \times n$ bisymmetric…

Spectral Theory · Mathematics 2015-03-18 Somchai Somphotphisut , Keng Wiboonton

Let $\lambda_1 \geq \lambda_2 \geq \lambda_3 \geq \lambda_4 \geq \lambda_5 \geq -\lambda_1$ be real numbers such that $\sum_{i=1}^5 \lambda_i =0$. In \cite{oren}, O. Spector prove that a necessary and sufficient condition for $\lambda_1,…

Rings and Algebras · Mathematics 2017-05-01 Somchai Somphotphisut , Keng Wiboonton

We give sufficient conditions of the nonnegative inverse eigenvalue problem (NIEP) for normal centrosymmetric matrices. These sufficient conditions are analogous to the sufficient conditions of the NIEP for normal matrices given by Xu [16]…

Spectral Theory · Mathematics 2017-10-25 Somchai Somphotphisut , Keng Wiboonton

The symmetric nonnegative inverse eigenvalue problem (SNIEP) asks which sets of numbers (counting multiplicities) can be the eigenvalues of a symmetric matrix with nonnegative entries. While examples of such matrices are abundant in linear…

Physics and Society · Physics 2019-09-26 Karel Devriendt , Renaud Lambiotte , Piet Van Mieghem

The nonnegative inverse eigenvalue problem (NIEP) asks which lists of $n$ complex numbers (counting multiplicity) occur as the eigenvalues of some $n$-by-$n$ entry-wise nonnegative matrix. The NIEP has a long history and is a known hard…

Spectral Theory · Mathematics 2017-08-02 Charles R. Johnson , Carlos Marijuán , Pietro Paparella , Miriam Pisonero

We say that a list of complex numbers is "realisable" if it is the spectrum of some (entrywise) nonnegative matrix. The Nonnegative Inverse Eigenvalue Problem (NIEP) is the problem of characterising all realisable lists. Although the NIEP…

Spectral Theory · Mathematics 2017-02-10 Richard Ellard , Helena Šmigoc

Our focus is upon {\it irreducible} nonnegative $n$-by-$n$ matrix realizations of nonnegatively realizable spectra or, equivalently, characteristic polynomials. After giving some general background, we make some useful new observations and…

Combinatorics · Mathematics 2026-05-25 C. R. Johnson , C. Marijuán , M. Pisonero

The study of solving the inverse eigenvalue problem for nonnegative matrices has been around for decades. It is clear that an inverse eigenvalue problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2014-08-13 Matthew M. Lin

Let $A$ be a nonnegative symmetric $ 5 \times 5 $ matrix with eigenvalues $ \lambda_1 \geq \lambda_2 \geq \lambda_3 \geq \lambda_4 \geq \lambda_5 $. We show that if $ \sum_{i=1}^{5} \lambda_{i} \geq \frac{1}{2} \lambda_1 $ then $ \lambda_3…

Rings and Algebras · Mathematics 2016-02-17 Raphael Loewy , Oren Spector

The spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of identifying symmetric signings of matrices with natural spectral…

Discrete Mathematics · Computer Science 2017-07-25 Charles Carlson , Karthekeyan Chandrasekaran , Hsien-Chih Chang , Alexandra Kolla

The nonnegative inverse eigenvalue problem (NIEP) is shown to be solvable by the reality condition, spectrum equal to its conjugate, as well as by a finite union and intersection of polynomial inequalities. It is also shown that the…

Algebraic Geometry · Mathematics 2024-07-22 Jared J. L. Brannan , Benjamin J. Clark

The longstanding nonnegative inverse eigenvalue problem (NIEP) is to determine which multisets of complex numbers occur as the spectrum of an entry-wise nonnegative matrix. Although there are some well-known necessary conditions, a solution…

Spectral Theory · Mathematics 2025-08-04 Charles R. Johnson , Pietro Paparella

A list of complex numbers is realizable if it is the spectrum of a nonnegative matrix. In 1949 Suleimanova posed the nonnegative inverse eigenvalue problem (NIEP): the problem of determining which lists of complex numbers are realizable.…

Computational Complexity · Computer Science 2017-02-14 Alberto Borobia , Roberto Canogar

The inverse eigenvalue problem for real symmetric matrices of the form 0 0 0 . 0 0 * 0 0 0 . 0 * * 0 0 0 . * * 0 . . . . . . . 0 0 * . 0 0 0 0 * * . 0 0 0 * * 0 . 0 0 0 is solved. The solution is shown to be unique. The problem is also…

Rings and Algebras · Mathematics 2007-05-23 Olga Holtz

In this paper we prove that the SNIEP $\neq$ DNIEP, i.e. the symmetric and diagonalizable nonnegative inverse eigenvalue problems are different. We also show that the minimum $t>0$ for which $(3+t,3-t,-2,-2,-2)$ is realizable by a…

Combinatorics · Mathematics 2017-01-31 Anthony G Cronin , Thomas J Laffey

We consider the inverse eigenvalue problem of constructing a substochastic matrix from the given spectrum parameters with the corresponding eigenvector constraints. This substochastic inverse eigenvalue problem (SstIEP) with the specific…

Optimization and Control · Mathematics 2024-09-17 Yujie Liu , Dacheng Yao , Hanqin Zhang

Given a list of complex numbers \sigma:=(\lambda_1,\lambda_2,...,\lambda_m), we say that {\sigma} is realisable if {\sigma} is the spectrum of some (entrywise) nonnegative matrix. The Nonnegative Inverse Eigenvalue Problem (or NIEP) is the…

Spectral Theory · Mathematics 2013-06-14 Richard Ellard , Helena Šmigoc

In this paper we present some symmetric nonnegative 5x5 matrix families that realize a previously unknown region. We also prove that these and other symmetric nonnegative 5x5 matrix families are closed under perturbations first presented in…

Rings and Algebras · Mathematics 2014-03-25 Oren Spector
‹ Prev 1 2 3 10 Next ›