Inverse eigenvalue problem for discrete Schrödinger operators of a graph
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911230660182016 |
|---|---|
| author | Laikhuram, Anzila Lin, Jephian C. -H. |
| author_facet | Laikhuram, Anzila Lin, Jephian C. -H. |
| contents | A discrete Schrödinger operator of a graph $G$ is a real symmetric matrix whose $i,j$-entry, $i \neq j$, is negative if $\{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. Compared 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$ vertices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_15430 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Inverse eigenvalue problem for discrete Schrödinger operators of a graph Laikhuram, Anzila Lin, Jephian C. -H. Combinatorics 05C50, 15A18, 15B57, 65F18 A discrete Schrödinger operator of a graph $G$ is a real symmetric matrix whose $i,j$-entry, $i \neq j$, is negative if $\{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. Compared 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$ vertices. |
| title | Inverse eigenvalue problem for discrete Schrödinger operators of a graph |
| topic | Combinatorics 05C50, 15A18, 15B57, 65F18 |
| url | https://arxiv.org/abs/2506.15430 |