Related papers: Limits of Quantum Graph Operators With Shrinking E…
A family of random matrices is said to converge strongly to a limiting family of operators if the operator norm of every noncommutative polynomial of the matrices converges to that of the limiting operators. Recent developments surrounding…
Can graph neural networks generalize to graphs that are different from the graphs they were trained on, e.g., in size? In this work, we study this question from a theoretical perspective. While recent work established such transferability…
An instance of the graph-constrained max-cut (GCMC) problem consists of (i) an undirected graph G and (ii) edge-weights on a complete undirected graph on the same vertex set. The objective is to find a subset of vertices satisfying some…
We investigate the equidistribution of the eigenfunctions on quantum graphs in the high-energy limit. Our main result is an estimate of the deviations from equidistribution for large well-connected graphs. We use an exact field-theoretic…
We introduce a new framework that yields spectral bounds on norms of functions of transition maps for finite, homogeneous Markov chains. The techniques employed work for bounded semigroups, in particular for classical as well as for quantum…
We study the existence and qualitative properties of action ground-states (that is, bound-states with minimal action) {of the nonlinear Schr\"odinger equation} over single-knot metric graphs -- which are made of half-lines, loops and…
Consider a regular $d$-dimensional metric tree $\Gamma$ with root $o$. Define the Schroedinger operator $-\Delta - V$, where $V$ is a non-negative, symmetric potential, on $\Gamma$, with Neumann boundary conditions at $o$. Provided that $V$…
The celebrated Cheeger's Inequality \cite{am85,a86} establishes a bound on the expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the…
We investigate the bottom of the spectra of infinite quantum graphs, i.e., Laplace operators on metric graphs having infinitely many edges and vertices. We introduce a new definition of the isoperimetric constant for quantum graphs and then…
We construct a two-dimensional Schr\"{o}dinger operator on a quad-graph using finite-gap approach. A guad-graph is a planar graph with only 4-sided faces. We define the non-singularity of the operator as the positivity of all of his…
We study Schr\"odinger operators on an infinite quantum graph of a chain form which consists of identical rings connected at the touching points by $\delta$-couplings with a parameter $\alpha\in\R$. If the graph is "straight", i.e. periodic…
Complementable operators extend classical matrix decompositions, such as the Schur complement, to the setting of infinite-dimensional Hilbert spaces, thereby broadening their applicability in various mathematical and physical contexts. This…
In this paper, we study the schrodinger equation and wave equation with the Dirichlet boundary condition on a connected finite graph. The explicit expressions for solutions are given and the energy conservations are derived. Applications to…
Building on the limit theory for set functions, we prove that the limit of convergent sequence of bounded-degree graphs' cycle matroids can be represented as the cycle matroid of a graphing, analogous to the completeness result for…
We consider Schr\"odinger operators on a bounded, smooth domain of dimension $d \ge 2$ with Dirichlet boundary conditions and a properly scaled potential, which depends only on the distance to the boundary of the domain. Our aim is to…
A finite discrete graph is turned into a quantum (metric) graph once a finite length is assigned to each edge and the one-dimensional Laplacian is taken to be the operator. We study the dependence of the spectral gap (the first positive…
We consider the problem of partitioning the node set of a graph into $k$ sets of given sizes in order to \emph{minimize the cut} obtained using (removing) the $k$-th set. If the resulting cut has value $0$, then we have obtained a vertex…
In this work, we construct and quantify asymptotically in the limit of large mass a variety of edge-localized stationary states of the focusing nonlinear Schr\"odinger equation on a quantum graph. The method is applicable to general bounded…
Discussed here are the effects of basics graph transformations on the spectra of associated quantum graphs. In particular it is shown that under an edge switch the spectrum of the transformed Schr\"odinger operator is interlaced with that…
Quasidiagonal operators on a Hilbert space are a large and important class (containing all self-adjoint operators for instance). They are also perfectly suited for study via the finite section method (a particular Galerkin method). Indeed,…