Inverse eigenvalue problem for discrete Schrödinger operators of a graph
Anzila Laikhuram, Jephian C.-H. Lin · 2025
Read Inverse eigenvalue problem for discrete Schrödinger operators of a graph by Anzila Laikhuram, Jephian C.-H. Lin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-15430.txt.
Introduction
Anzila Laikhuram and Jephian C.-H. Lin study a reverse question about graphs and matrices in a 2025 mathematics paper. A graph is a set of points joined by lines. Each graph has a family of matrices that follow its pattern of joins, with free values down the middle. The reverse question asks which lists of values can arise from such a matrix.
For this Schrödinger type, the possible lists turn out to be more limited than for a wider matrix family. The authors set rules based on graph shape and prove graph lemmas that let them grow results step by step. In the end, they settle the question for every graph with at most five points. The work ties into vibration theory and a classic graph measure.
Catalog record
| CREATOR | Anzila Laikhuram, Jephian C.-H. Lin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-15430
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Inverse eigenvalue problem for discrete Schrödinger operators of a graph Anzila Laikhuram, Jephian C.-H. Lin Abstract A discrete Schrödinger operator of a graph G G is a real symmetric matrix whose i , j i,j -entry, i ≠ j i\neq j , is negative if { i , j } \{i,j\} is an edge and zero if it is not an edge, while diagonal entries can be any real numbers. The discrete Schrödinger operators have been used to study vibration theory and the Colin de Verdière parameter. The inverse eigenvalue problem for discrete Schrödinger operators of a graph aims to characterize the possible spectra among discrete Schrödinger operators of a graph. Comparing to the inverse eigenvalue problem of a graph, the answers turn out to be more limited, and several restrictions based on graph structure are given. Using the strong properties, analogous versions of the supergraph lemma, the liberation lemma, and the bifurcation lemma are established. Using these results, the inverse eigenvalue problem for discrete Schrödinger operators is resolved for each graph with at most 5 5 vertices. Keywords: Inverse eigenvalue problem, discrete Schrödinger operator, strong spectral property, Jacobi matrix, Colin de Verdière parameter AMS subject classifications: 05C50, 15A18, 15B57, 65F18. 1 Introduction Let G be a graph on n vertices. A generalized adjacency matrix of G is an n\times n real symmetric matrix whose off-diagonal i,j -entry is nonzero whenever \{i,j\} is an edge, where the diagonal entries can be any real number. The set of all generalized adjacency matrices of G is denoted as \mathcal{S}(G) . The inverse eigenvalue problem of a graph G (IEP- G ) aims to characterize all possible spectra of matrices in \mathcal{S}(G) . It has been an active research area. We refer the reader to the monograph [ 23 ] and the references therein. A discrete Schrödinger operator of G is a matrix in \mathcal{S}(G) whose off-diagonal entries are zero or negative [ 7 , 19 ] . A weighted Laplacian matrix of G is a discrete Schrödinger operator A with A\mathbf{1}=\mathbf{0} [ 7 , 15 ] . The set of discrete Schrödinger operators and the set of weighted Laplacian matrices of G are denoted by \ddot{\mathcal{S}}(G) and \mathcal{S}_{L}(G) , respectively. These families play important roles in vibration theory. A graph G can be viewed as a mass-spring system, where vertices are masses and edges are springs. See, e.g., the monograph [ 18 ] for more details. Its vibration behavior is governed by the differential equation M\ddot{\mathbf{x}}=-L\mathbf{x} , where M is a diagonal matrix determined by the weights of the masses, \mathbf{x} is a vector of displacements, and L is a weighted Laplacian matrix based on the stiffness of the springs. The solutions of this equation can be found through the eigenvalues and the eigenvectors of M^{-\frac{1}{2}}LM^{-\frac{1}{2}} , which is a discrete Schrödinger operator. Due to the connection to vibration theory and physics, the inverse eigenvalue problem of a graph G originally focuses on discrete Schrödinger operators. Let P_{n} and C_{n} be the path and cycle on n vertices, respectively. Hochstadt [ 22 ] called a matrix A\in\mathcal{S}(P_{n}) a Jacobi matrix if its off-diagonal entries are zero or positive; that is -A\in\ddot{\mathcal{S}}(P_{n}) . Hochstadt showed that \operatorname{spec}(A) and \operatorname{spec}(A(1)) have to be strictly interlacing, and any strictly interlacing \operatorname{spec}(A) and \operatorname{spec}(A(1)) lead to a unique Jacobi matrix A , if exists. Here A(1) stands for the principal submatrix of A by removing the first row and column. After that, Hald [ 21 ] and Gray and Wilson [ 20 ] independently introduced algorithms to construct the Jacobi matrix with prescribed spectral data. In 1980, Ferguson [ 17 ] called a matrix A\in\mathcal{S}(C_{n}) a periodic Jacobi matrix if its off-diagonal entries are zero or positive; that is -A\in\ddot{\mathcal{S}}(C_{n}) . Ferguson characterized all possible spectra of a periodic Jacobi matrix and introduced an algorithm for constructing the matrix from prescribed spectral data. Moreover, Boley and Golub [ 8 ] had a survey on the inverse eigenvalue problems on -A with A\in\ddot{\mathcal{S}}(G) . These fruitful results laid the groundwork for the inverse eigenvalue problem. However, it appears that the attention of the IEP- G has been shifted to \mathcal{S}(G) , and the research on \ddot{\mathcal{S}}(G) seems discontinued. On the other hand, Colin de Verdière [ 12 , 11 ] defined a graph parameter \mu(G) as the maximum multiplicity of the second smallest eigenvalue among all discrete Schrödinger operators of G with some non-degeneracy condition called the strong Arnold property. Despite its linear algebraic definition, \mu(G) is proved to possess many nice topological behaviors. For example, it is minor monotone, which means \mu(G)\leq\mu(H) if G is a minor of H . Also, it is shown that \mu(G)\leq 3 if and only if G is a planar graph. See [ 24 ] for a survey. Motivated by these groundbreaking studies, this paper investigates the inverse eigenvalue problem for the discrete Schrödinger operators of a graph (IEPS), which aims to characterize all possible spectra among matrices in \ddot{\mathcal{S}}(G) . The rest of this section is used to discuss basic properties of \ddot{\mathcal{S}}(G) and summarize known results. Section 2 introduces new results about \ddot{\mathcal{S}}(G) in several graph families. Section 3 revisits the strong spectral property and establishes the analogues versions of the supergraph lemma, the liberation lemma, and the bifurcation lemma for \ddot{\mathcal{S}}(G) . Moreover, we establish Corollary 3.10 allowing us to increase each multiplicity by one, which works only for \ddot{\mathcal{S}}(G) but not \mathcal{S}(G) . Finally, we resolve the IEPS for all graphs with at most 5 vertices in Section 4 . 1.1 Preliminaries We first introduce some notation to be used throughout the paper. Let A be a matrix. We use A[\alpha,\beta] for the submatrix of A induced on rows in \alpha and columns in \beta , and A(\alpha,\beta) for the submatrix of A obtained by removing rows in \alpha and columns in \beta . When \alpha=\beta , we use A[\alpha]=A[\alpha,\alpha] and A(\alpha)=A(\alpha,\alpha) as the shorthand. When a graph H is used as an index set, it means the vertex set V(H) . We use the notation \operatorname{spec}(A)=\{\lambda_{1}^{(m_{1})},\ldots,\lambda_{q}^{(m_{q})}\} for the spectrum of A , where each of the distinct eigenvalues \lambda_{i} has multiplicity m_{i} . When \lambda_{1}<\cdots<\lambda_{q} , we say \mathtt{m_{1}\cdots m_{q}} is the ordered multiplicity list of A . We say a spectrum or an ordered multiplicity list is allowed in \mathcal{S}(G) if there is a matrix A\in\mathcal{S}(G) with the given spectral property; otherwise, we say it is forbidden . An ordered multiplicity list is said to be spectrally arbitrary if any spectrum with the ordered multiplicity list is allowed in the same set of matrices. The definition naturally extends to \ddot{\mathcal{S}}(G) and other set of matrices. Finally, we say an eigenvalue is simple if its multiplicity is one, while it is multiple if its multiplicity is more than one. For two graphs G and H , G\mathbin{\dot{\cup}}H stands for the disjoint union of G and H , and G\vee H stands for the join of G and H . For a vertex i , N_{G}(i) stands for the neighborhood of i in G . When the context is clear, N(i) is used instead. Matrices in \ddot{\mathcal{S}}(G) demonstrates several special properties, in contrast to matrices in \mathcal{S}(G)