English
Related papers

Related papers: Inverse Spectral Problems for Linked Vibrating Sys…

200 papers

The inverse eigenvalue problem of a given graph $G$ is to determine all possible spectra of real symmetric matrices whose off-diagonal entries are governed by the adjacencies in $G$. Barrett et al. introduced the Strong Spectral Property…

This is the first in a series of papers in which we describe explicit structural properties of spaces of diagonal rectangular harmonic polynomials in $k$ sets of $n$ variables, both as $GL_k$-modules and $S_n$-modules, as well as some of…

Combinatorics · Mathematics 2020-03-18 François Bergeron

Consider the Jacobi operators $\cJ$ given by $(\cJ y)_n=a_ny_{n+1}+b_ny_n+a_{n-1}^*y_{n-1}$, $y_n\in \C^m$ (here $y_0=y_{p+1}=0$), where $b_n=b_n^*$ and $a_n:\det a_n\ne 0$ are the sequences of $m\ts m$ matrices, $n=1,..,p$. We study two…

Spectral Theory · Mathematics 2007-05-23 Jochen Brüning , Dmitry Chelkak , Evgeny Korotyaev

A hollow matrix described by a graph $G$ is a real symmetric matrix having all diagonal entries equal to zero and with the off-diagonal entries governed by the adjacencies in $G$. For a given graph $G$, the determination of all possible…

Combinatorics · Mathematics 2023-06-23 F. Scott Dahlgren , Zachary Gershkoff , Leslie Hogben , Sara Motlaghian , Derek Young

For a given self-adjoint operator $A$ with discrete spectrum, we completely characterize possible eigenvalues of its rank-one perturbations~$B$ and discuss the inverse problem of reconstructing $B$ from its spectrum.

Spectral Theory · Mathematics 2020-07-20 Oles Dobosevych , Rostyslav Hryniv

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in [0,1]$, Nikiforov \cite{VN1} defined the matrix $A_{\alpha}(G)$ as $$A_{\alpha}(G)=\alpha…

Combinatorics · Mathematics 2020-02-28 Huiqiu Lin , Jie Xue , Jinlong Shu

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

Arrangement graphs were introduced for their connection to computational networks and have since generated considerable interest in the literature. In a pair of recent articles by Chen, Ghorbani and Wong, the eigenvalues for the adjacency…

Representation Theory · Mathematics 2017-08-16 José Araujo , Tim Bratten

Consider a symmetric matrix $A(v)\in\RR^{n\times n}$ depending on a vector $v\in\RR^n$ and satisfying the property $A(\alpha v)=A(v)$ for any $\alpha\in\RR\backslash{0}$. We will here study the problem of finding $(\lambda,v)\in\RR\times…

Numerical Analysis · Computer Science 2012-12-04 Elias Jarlebring , Simen Kvaal , Wim Michiels

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

In the past 20 years, the study of real eigenvalues of non-symmetric real random matrices has seen important progress. Notwithstanding, central questions still remain open, such as the characterization of their asymptotic statistics and the…

Mathematical Physics · Physics 2016-05-03 Luis Carlos García del Molino , Khashayar Pakdaman , Jonathan Touboul

The $k$-token graph $F_k(G)$ of a graph $G$ is the graph whose vertices are the $k$-subsets of vertices from $G$, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in $G$. It is a known result…

Combinatorics · Mathematics 2023-09-14 Mónica. A. Reyes , Cristina Dalfó , Miquel Àngel Fiol , Arnau Messegué

The $k$-CombDMR problem is that of determining whether an $n \times n$ distance matrix can be realised by $n$ vertices in some undirected graph with $n + k$ vertices. This problem has a simple solution in the case $k=0$. In this paper we…

Data Structures and Algorithms · Computer Science 2024-06-24 David L. Fairbairn , George B. Mertzios , Norbert Peyerimhoff

In this note, we solve an inverse spectral problem for a class of finite band symmetric matrices. We provide necessary and sufficient conditions for a matrix valued function to be a spectral function of the operator corresponding to a…

Mathematical Physics · Physics 2017-11-02 Mikhail Kudryavtsev , Sergio Palafox , Luis O. Silva

Symplectic geometry plays an increasingly important role in mathematics, physics and applications, and naturally gives rise to interesting matrix families and properties. One of these is the notion of symplectic eigenvalues, whose existence…

Combinatorics · Mathematics 2026-01-21 Himanshu Gupta , Leslie Hogben , Bryan Shader , Tony Wong

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel

It is well known that the algebraic multiplicity of an eigenvalue of a graph (or real symmetric matrix) is equal to the dimension of its corresponding linear eigen-subspace, also known as the geometric multiplicity. However, for…

Combinatorics · Mathematics 2025-03-28 Changjiang Bu , Lixiang Chen , Yongtang Shi

Let $G$ be an undirected graph on $n$ vertices and let $S(G)$ be the set of all $n \times n$ real symmetric matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of $G$. The inverse eigenvalue…

Spectral Theory · Mathematics 2014-01-10 Polona Oblak , Helena Šmigoc

We give an introduction to the "stable algebra of matrices" as related to certain problems in symbolic dynamics. We consider this stable algebra (especially, shift equivalence and strong shift equivalence) for matrices over general rings as…

Dynamical Systems · Mathematics 2023-10-27 Mike Boyle , Scott Schmieding

Let $k \leq n$ be nonnegative integers and let $\lambda$ be a partition of $k$. S. Griffin recently introduced a quotient $R_{n,\lambda}$ of the polynomial ring $\mathbb{Q}[x_1, \dots, x_n]$ in $n$ variables which simultaneously generalizes…

Combinatorics · Mathematics 2020-04-03 Brendon Rhoades , Tianyi Yu , Zehong Zhao