English
Related papers

Related papers: On the eigenvalues of combined meet and join matri…

200 papers

In this short paper, a matrix perturbation bound on the eigenvalues found by principal component analysis is investigated, for the case in which the data matrix on which principal component analysis is performed is a convex combination of…

Optimization and Control · Mathematics 2021-04-19 Giorgio Gnecco , Andrea Bacigalupo

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

In this short note, we present a novel method for computing exact lower and upper bounds of eigenvalues of a symmetric tridiagonal interval matrix. Compared to the known methods, our approach is fast, simple to present and to implement, and…

Numerical Analysis · Computer Science 2018-07-10 Milan Hladík

This paper establishes new upper bounds for the right eigenvalues of monic matrix polynomials over the quaternion division algebra. The noncommutative nature of quaternion multiplication presents fundamental challenges in eigenvalue…

Complex Variables · Mathematics 2026-04-17 Ovaisa Jan , Idrees Qasim

We obtain a lower bound on each entry of the principal eigenvector of a non-regular connected graph.

Combinatorics · Mathematics 2014-03-11 Felix Goldberg

In this article, we are going to introduce the weighted numerical range which is a further generalization both the c-numerical range and the rank k numerical range. If the boundaries of weighted numerical ranges of two matrices (possibly of…

Functional Analysis · Mathematics 2015-06-16 Wai-Shun Cheung

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

It is critical to understand the properties of spatial correlation matrices in massive multiple-input multiple-output (MIMO) systems. We derive new bounds on the extreme eigenvalues of a spatial correlation matrix that is characterized by…

Information Theory · Computer Science 2014-06-23 Junil Choi , David J. Love

Bounds on the exponential decay of generalized eigenfunctions of bounded and unbounded selfadjoint Jacobi matrices are established. Two cases are considered separately: (i) the case in which the spectral parameter lies in a general gap of…

Spectral Theory · Mathematics 2008-07-30 Jan Janas , Serguei Naboko , Günter Stolz

In this paper, we consider the different eigenvalue condition numbers for matrix polynomials used in the literature and we compare them. One of these condition numbers is a generalization of the Wilkinson condition number for the standard…

Numerical Analysis · Mathematics 2018-04-27 Luis Miguel Anguas , María Isabel Bueno , Froilán M. Dopico

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

We derive a general lower bound for the generalized Hamming weights of nested matrix-product codes, with a particular emphasis on the cases with two and three constituent codes. We also provide an upper bound which is reminiscent of the…

Information Theory · Computer Science 2025-03-17 Rodrigo San-José

This paper establishes a new comparison principle for the minimum eigenvalue of a sum of independent random positive-semidefinite matrices. The principle states that the minimum eigenvalue of the matrix sum is controlled by the minimum…

Probability · Mathematics 2025-01-29 Joel A. Tropp

We characterize the eigenvalues and eigenvectors of a class of complex valued tridiagonal $n$ by $n$ matrices subject to arbitrary boundary conditions, i.e. with arbitrary elements on the first and last rows of the matrix. %By boundary…

Numerical Analysis · Mathematics 2018-01-17 J. J. P. Veerman , D. K. Hammond , Pablo E. Baldivieso

In this paper, we investigate eigenvalues of Laplacian on a bounded domain in an $n$-dimensional Euclidean space and obtain a sharper lower bound for the sum of its eigenvalues, which gives an improvement of results due to A. D. Melas [15].…

Differential Geometry · Mathematics 2014-05-22 Guoxin Wei , He-Jun Sun , Lingzhong Zeng

Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…

Discrete Mathematics · Computer Science 2024-02-26 Joao Domingos Gomes da Silva Junior , Carla Silva Oliveira , Liliana Manuela Gaspar C. da Costa

This article is devoted to computing the lower and upper bounds of the Laplace eigenvalue problem. By using the special nonconforming finite elements, i.e., enriched Crouzeix-Raviart element and extension $Q_1^{\rm rot}$, we get the lower…

Numerical Analysis · Mathematics 2015-05-30 Fusheng Luo , Qun Lin , Hehu Xie

Let $G$ be a connected undirected graph with $n$, $n\ge 3$, vertices and $m$ edges. Denote by $\rho_1 \ge \rho_2 \ge \cdots > \rho_n =0$ the normalized Laplacian eigenvalues of $G$. Upper and lower bounds of $\rho_i$, $i=1,2,\ldots , n-1$,…

Spectral Theory · Mathematics 2015-06-19 Emina I. Milovanovic , Igor Z. Milovanovic

We prove the universality of the joint distribution of an eigenvalue and the corresponding diagonal eigenvector overlap, in the bulk and at the edge, for eigenvalues of complex matrices and real eigenvalues of real matrices. As part of the…

Probability · Mathematics 2025-01-03 Mohammed Osman

We establish new bounds on the minimum number of distinct eigenvalues among real symmetric matrices with nonzero off-diagonal pattern described by the edges of a graph and apply these to determine the minimum number of distinct eigenvalues…

Combinatorics · Mathematics 2018-11-19 Beth Bjorkman , Leslie Hogben , Scarlitte Ponce , Carolyn Reinhart , Theodore Tranel