English
Related papers

Related papers: Various 3x3 Nonnegative Matrices with Prescribed E…

200 papers

An $n\times n$ matrix $C$ is said to be {\it centrosymmetric} if it satisfies the relation $JCJ=C$, where $J$ is the $n\times n$ counteridentity matrix. Centrosymmetric matrices have a rich eigenstructure that has been studied extensively…

Combinatorics · Mathematics 2021-09-06 Roberto C. Díaz , Ana I. Julio , Yankis R. Linares

A comprehensive approach to the spectrum characterization (derivation of eigenvalues and the corresponding multiplicities) for non-normalized, symmetric discrete trigonometric transforms (DTT) is presented in the paper. Eight types of the…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Ali Bagheri Bardi , Milos Dakovic , Taher Yazdanpanah , Ljubisa Stankovic

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 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

For a graph $G$, we associate a family of real symmetric matrices, $\mathcal{S}(G)$, where for any $M \in \mathcal{S}(G)$, the location of the nonzero off-diagonal entries of $M$ are governed by the adjacency structure of $G$. The ordered…

In this note, we present an algorithm that yields many new methods for constructing doubly stochastic and symmetric doubly stochastic matrices for the inverse eigenvalue problem. In addition, we introduce new open problems in this area that…

Spectral Theory · Mathematics 2012-02-15 Bassam Mourad , Hassan Abbas , Ayman Mourad , Ahmad Ghaddar , Issam Kaddoura

This paper is concerned with computations of a few smaller eigenvalues (in absolute value) of a large extremely ill-conditioned matrix. It is shown that smaller eigenvalues can be accurately computed for a diagonally dominant matrix or a…

Numerical Analysis · Mathematics 2017-05-16 Qiang Ye

Random matrices arise in many mathematical contexts, and it is natural to ask about the properties that such matrices satisfy. If we choose a matrix with integer entries at random, for example, what is the probability that it will have a…

Probability · Mathematics 2008-08-15 Greg Martin , Erick B. Wong

We show that a rank-three symmetric matrix with exactly one negative eigenvalue can have arbitrarily large nonnegative rank.

Combinatorics · Mathematics 2013-08-23 Yaroslav Shitov

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

In the current paper the authors linked two methods in order to evaluate general n-th order tridiagonal determinants. A breakdown free numerical algorithm is developed for computing the inverse of any nxn general nonsingular tridiagonal…

Numerical Analysis · Mathematics 2022-08-30 Moawwad El-Mikkawy , Abdelrahman Karawia

We explore how the combinatorial arrangement of prescribed zeros in a matrix affects the possible eigenvalues that the matrix can obtain. We demonstrate that there are inertially arbitrary patterns having a digraph with no 2-cycle, unlike…

Rings and Algebras · Mathematics 2016-11-28 Jonathan Earl , Kevin N. Vander Meulen , Adam Van Tuyl

For given k distinct complex conjugate pairs, l distinct real numbers, and a given graph G on 2k+l vertices with a matching of size at least k, we will show that there is a real matrix whose eigenvalues are the given numbers and its graph…

Spectral Theory · Mathematics 2018-03-16 Keivan Hassani Monfared

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 introduce right eigenvalues and subeigenvalues for square dual complex matrices. An $n \times n$ dual complex Hermitian matrix has exactly $n$ right eigenvalues and subeigenvalues, which are all real. The Hermitian matrix is positive…

Rings and Algebras · Mathematics 2021-11-16 Liqun Qi , Ziyan Luo

We discuss our preliminary attempts to extend previous work on 2x2 Hermitian octonionic matrices with non-real eigenvalues to the 3x3 case.

Rings and Algebras · Mathematics 2007-05-23 Tevian Dray , Jason Janesky , Corinne A. Manogue

We consider the class of non-Hermitian operators represented by infinite tridiagonal matrices, selfadjoint in an indefinite inner product space with one negative square. We approximate them with their finite truncations. Both infinite and…

Mathematical Physics · Physics 2016-08-08 Maxim Derevyagin , Luca Perotti , Michal Wojtylak

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

A new generalized matrix inverse is derived which is consistent with respect to arbitrary nonsingular diagonal transformations, e.g., it preserves units associated with variables under state space transformations, thus providing a general…

Numerical Analysis · Mathematics 2026-04-02 Jeffrey Uhlmann

Trigonometric formulas for eigenvalues of $3 \times 3$ matrices that build on Cardano's and Vi\`ete's work on algebraic solutions of the cubic are numerically unstable for matrices with repeated eigenvalues. This work presents numerically…

Numerical Analysis · Mathematics 2026-03-06 Michal Habera , Andreas Zilian