Related papers: Nodal domains on quantum graphs
This paper initiates the study of fractional eternal domination in graphs, a natural relaxation of the well-studied eternal domination problem. We study the connections to flows and linear programming in order to obtain results on the…
Spectral graph neural networks learn graph filters, but their behavior with increasing depth and polynomial order is not well understood. We analyze these models in the graph Fourier domain, where each layer becomes an element-wise…
Graph signals are functions of the underlying graph. When the edge-weight between a pair of nodes is high, the corresponding signals generally have a higher correlation. As a result, the signals can be represented in terms of a graph-based…
We study the problem of minimizing or maximizing the fundamental spectral gap of Schr\"odinger operators on metric graphs with either a convex potential or a ``single-well'' potential on an appropriate specified subset. (In the case of…
In 2001, Davies, Gladwell, Leydold, and Stadler proved discrete nodal domain theorems for eigenfunctions of generalized Laplacians, i.e., symmetric matrices with non-positive off-diagonal entries. In this paper, we establish nodal domain…
We consider stationary waves on nonlinear quantum star graphs, i.e. solutions to the stationary (cubic) nonlinear Schr\"odinger equation on a metric star graph with Kirchhoff matching conditions at the centre. We prove the existence of…
Quantum graphs with leads to infinity serve as convenient models for studying various aspects of systems which are usually attributed to chaotic scattering. They are also studied in several experimental systems and practical applications.…
We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this…
We prove two mixed versions of the Discrete Nodal Theorem of Davies et. al. [3] for bounded degree graphs, and for three-connected graphs of fixed genus $g$. Using this we can show that for a three-connected graph satisfying a certain…
We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. The spectrum of the Schr\"odinger operator consists of an absolutely continuous part (a union of a finite number of non-degenerated bands) plus a…
We investigate exponential families of random graph distributions as a framework for systematic quantification of structure in networks. In this paper we restrict ourselves to undirected unlabeled graphs. For these graphs, the counts of…
We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…
Sequences of nodal counts store information on the geometry (metric) of the domain where the wave equation is considered. To demonstrate this statement, we consider the eigenfunctions of the Laplace-Beltrami operator on surfaces of…
We prove spectral and dynamical localization on a cubic-lattice quantum graph with a random potential. We use multiscale analysis and show how to obtain the necessary estimates in analogy to the well-studied case of random Schroedinger…
Given a Dirichlet eigenfunction of a 2D quantum billiard, the boundary domain count is the number of intersections of the nodal lines with the boundary. We study the integer sequence defined by these numbers, sorted according to the…
We consider discrete Schr\"odinger operators with periodic potentials on periodic graphs perturbed by guided non-positive potentials, which are periodic in some directions and finitely supported in other ones. The spectrum of the…
We study magnetic Schr\"odinger operators on graphs. We extend the notion of sparseness of graphs by including a magnetic quantity called the frustration index. This notion of magnetic sparse turn out to be equivalent to the fact that the…
We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the…
In this paper, we investigate the variance of the nodal length for band-limited spherical random waves. When the frequency window includes a number of eigenfunctions that grows linearly, the variance of the nodal length is linear with…
We address the problem of topology of quadrature domains, namely we give upper bounds on the connectivity of the domain in terms of the number of nodes and their multiplicities in the quadrature identity.