Related papers: Eigenvalue placement for regular matrix pencils wi…
Determining the effect of structural perturbations on the eigenvalue spectra of networks is an important problem because the spectra characterize not only their topological structures, but also their dynamical behavior, such as…
Pseudospectral analysis serves as a powerful tool in matrix computation and the study of both linear and nonlinear dynamical systems. Among various numerical strategies, random sampling, especially in the form of rank-$1$ perturbations,…
In this paper, we prove that every diagonal operator on a Hilbert space of which is of multiplicity one and has perfect spectrum admits a rank one perturbation without eigenvalues. This answers a question of Ionascu.
The seminal work by Mackey et al. in 2006 (reference [21] of the article) introduced vector spaces of matrix pencils, with the property that almost all the pencils in the spaces are strong linearizations of a given square regular matrix…
In this paper, the problem of bounding the number of reducible curves in a pencil of algebraic plane curves is addressed. Unlike most of the previous related works, each reducible curve of the pencil is here counted with its appropriate…
In this article, we consider eigenvector centrality for the nodes of a graph and study the robustness (and stability) of this popular centrality measure. For a given weighted graph {\mathcal G} (both directed and undirected), we consider…
It is known that in various random matrix models, large perturbations create outlier eigenvalues which lie, asymptotically, in the complement of the support of the limiting spectral density. This paper is concerned with fluctuations of…
We give a geometric description of singular pencils of quadrics of constant rank, relating them to the splitting type of some naturally associated vector bundles on $\mathbb{P}^1$. Then we study their orbits in the Grassmannian of lines,…
An upper bound for the number of distinct eigenvalues of a perturbed matrix has been recently established by P. E. Farrell [1, Theorem 1.3]. The estimate is the central result in Farrell's work and can be applied to estimate the number of…
We study the persistence of eigenvalues and eigenvectors of perturbed eigenvalue problems in Hilbert spaces. We assume that the unperturbed problem has a nontrivial kernel of odd dimension and we prove a Rabinowitz-type global continuation…
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…
In this paper, we propose a unified approach for solving structure-preserving eigenvalue embedding problem (SEEP) for quadratic regular matrix polynomials with symmetry structures. First, we determine perturbations of a quadratic matrix…
We consider graphs for which the non-backtracking matrix has defective eigenvalues, or graphs for which the matrix does not have a full set of eigenvectors. The existence of these values results in Jordan blocks of size greater than one,…
We identify a class of operator pencils, arising in a number of applications, which have only real eigenvalues. In the one-dimensional case we prove a novel version of the Sturm oscillation theorem: if the dependence on the eigenvalue…
We perturb a real matrix $A$ of full column rank, and derive lower bounds for the smallest singular values of the perturbed matrix, in terms of normwise absolute perturbations. Our bounds, which extend existing lower-order expressions,…
Consider $n$ linearly independent vectors in $\mathbb{C}^n$ which form columns of a matrix $A$. The recursive evaluation of eigen directions (normalized eigenvectors) of $A$ is the solution of an eigenvalue problem of the form…
We address the problem of splitting of eigenvalues of the Neumann Laplacian under singular domain perturbations. We consider a domain perturbed by the excision of a small spherical hole shrinking to an interior point. Our main result…
In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix perturbation theory. We provide a relation between the condition…
We completely characterize the higher rank numerical range of the matrices of the form $J_n(\alpha)\oplus\beta I_m$, where $J_n(\alpha)$ is the $n\times n$ Jordan block with eigenvalue $\alpha$. Our characterization allows us to obtain…
We consider nonnormal matrix-valued dynamical systems with discrete time. For an eigenvalue of matrix, the number of times it appears as a root of the characteristic polynomial is called the algebraic multiplicity. On the other hand, the…