English
Related papers

Related papers: Interlacing properties of the eigenvalues of some …

200 papers

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

The inverse eigenvalue problem studies the possible spectra among matrices whose off-diagonal entries have their zero-nonzero patterns described by the adjacency of a graph $G$. In this paper, we refer to the $i$-nullity pair of a matrix…

Combinatorics · Mathematics 2023-10-24 Aida Abiad , Bryan A. Curtis , Mary Flagg , H. Tracy Hall , Jephian C. -H. Lin , Bryan Shader

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

In 2017, Nikiforov introduced the concept of the $A_{\alpha}$-matrix, as a linear convex combination of the adjacency matrix and the degree diagonal matrix of a graph. This matrix has attracted increasing attention in recent years, as it…

The diagonalization of matrices may be the top priority in the application of modern physics. In this paper, we numerically demonstrate that, for real symmetric random matrices with non-positive off-diagonal elements, a universal scaling…

Quantum Physics · Physics 2020-11-06 Wei Pan , Jing Wang , Deyan Sun

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

The article is devoted to establishing the distortion of the modulus of families of paths in wide classes of mappings that admit branch points. In particular, for mappings that are differentiable almost everywhere and have $N$- and $N^{\,-…

Complex Variables · Mathematics 2022-06-22 Evgeny Sevost'yanov , Valery Targonskii

Let $G = (V, E)$ be a graph. We define matrices $M(G; \alpha, \beta)$as $\alpha D + \beta A$, where $\alpha$, $\beta$ are real numbers such that $(\alpha, \beta) \neq (0, 0)$ and $D$ and $A$ are the diagonal matrix and adjacency matrix of…

Combinatorics · Mathematics 2024-10-24 Rao Li

This is a continuation of our earlier paper on the universality of the eigenvalues of Wigner random matrices. The main new results of this paper are an extension of the results in that paper from the bulk of the spectrum up to the edge. In…

Probability · Mathematics 2015-05-13 Terence Tao , Van Vu

We consider path-connected sets of matrices and the induced paths between eigenvalues. We discuss the equivalence relation generated by these paths, and how it relates to the presence of higher multiplicity eigenvalues realized by the set.…

Mathematical Physics · Physics 2020-10-01 Alex Kokot , Charles Johnson

An $n\times n$ matrix is said to have a self-interlacing spectrum if its eigenvalues $\lambda_k$, $k=1,\ldots,n$, are distributed as follows $$ \lambda_1>-\lambda_2>\lambda_3>\cdots>(-1)^{n-1}\lambda_n>0. $$ A method for constructing sign…

Classical Analysis and ODEs · Mathematics 2025-07-01 Mikhail Tyaglov

Let M be an arbitrary Hermitian matrix of order n, and k be a positive integer less than or equal to n. We show that if k is large, the distribution of eigenvalues on the real line is almost the same for almost all principal submatrices of…

Probability · Mathematics 2009-09-23 Sourav Chatterjee , Michel Ledoux

We establish Hadamard-type inequalities for a class of symmetric matrices called $k$-positive matrices for which the $m$-th elementary symmetric functions of their eigenvalues are positive for all $m\leq k$. These matrices arise naturally…

Rings and Algebras · Mathematics 2021-12-14 Nam Q. Le

It has been observed that the statistical distribution of the eigenvalues of random matrices possesses universal properties, independent of the probability law of the stochastic matrix. In this article we find the correlation functions of…

Condensed Matter · Physics 2009-10-30 B. Eynard

The current general form of the well-known Eigenvalue Interlacing Theorem states that, given an $N \times N$ Hermitian matrix $P$, the eigenvalues of the matrix product $Q^{H} P Q$ will interlace those of $P$ if the columns of the $N \times…

Spectral Theory · Mathematics 2025-11-21 Julio Guillen-Garcia , Manuel F. Fernández , Roberto Gallardo-Cava

This paper investigates the behaviour of the spectrum of generally correlated Gaussian random matrices whose columns are zero-mean independent vectors but have different correlations, under the specific regime where the number of their…

Information Theory · Computer Science 2014-12-30 Abla Kammoun , M. S. Alouini

We describe a new subclass of the class of real polynomials with real simple roots called self-interlacing polynomials. This subclass is isomorphic to the class of real Hurwitz stable polynomials (all roots in the open left half-plane). In…

Classical Analysis and ODEs · Mathematics 2025-07-01 Mikhail Tyaglov

We generalize Monge property of real matrices for interval matrices. We define two classes of interval matrices with Monge property - in a strong and in a weak sense. We study fundamental properties of both classes. We show several…

Combinatorics · Mathematics 2019-12-30 Martin Černý

A new family of asymmetric matrices of Walsh-Hadamard type is introduced. We study their properties and, in particular, compute their determinants and discuss their eigenvalues. The invertibility of these matrices implies that certain…

Combinatorics · Mathematics 2014-11-20 Ron M. Adin , Yuval Roichman

In this short article, some properties of matrices of moving least-squares approximation have been proven.The used technique is based on singular-value decomposition and inequalities for singular-values. Some inequalities for the norm of…

Numerical Analysis · Mathematics 2015-10-28 Svetoslav Nenov , Tsvetelin Tsvetkov