Related papers: Spectra of infinite graphs via Schur complement
Quantum graphs can be extended to scattering systems when they are connected by leads to infinity. It is shown that for certain extensions, the scattering matrices of isospectral graphs are conjugate to each other and their poles…
Motivated by the remarkable interplay between (chordal) graphs and matrix algebra, we associate to each graph a so-called completion number that might encode some aspects of that interplay. We show that this number is not trivial, and we…
We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. Their spectrum consists of a finite number of bands. We obtain two-sided estimates of the total bandwidth for the Schr\"odinger operators in terms of…
We consider discrete Schr\"odinger operators $H_{\mu Q}=\Delta+\mu Q$ with real periodic potentials $Q$ on periodic graphs, where $\Delta$ is the adjacency operator and $\mu\in\mathbb R$ is a coupling constant. The spectra of the operators…
We count invertible Schr\"odinger operators (perturbations by diagonal matrices of the adjacency matrix) over finite fieldsfor trees, cycles and complete graphs.This is achieved for trees through the definition and use of local invariants…
We give a self-contained presentation of the theory of self-adjoint extensions using the technique of boundary triples. A description of the spectra of self-adjoint extensions in terms of the corresponding Krein maps (Weyl functions) is…
For polynomials and rational maps of fixed degree over a finite field, we bound both the average number of connected components of their functional graphs as well as the average number of periodic points of their associated dynamical…
Complex networks or graphs are ubiquitous in sciences and engineering: biological networks, brain networks, transportation networks, social networks, and the World Wide Web, to name a few. Spectral graph theory provides a set of useful…
It is shown that for a given infinite graph $G$ on countably many vertices, and a compact, infinite set of real numbers $\Lambda$ there is a real symmetric matrix $A$ whose graph is $G$ and its spectrum is $\Lambda$. Moreover, the set of…
We construct infinite families of graphs that are determined by their generalized spectrum. This construction is based on new formulae for the determinant of the walk matrix of a graph. The graphs constructed here all satisfy a lower…
This paper studies infinite graphs produced from a natural unfolding operation applied to finite graphs. Graphs produced via such operations are of finite degree and automatic over the unary alphabet (that is, they can be described by…
Nonlinear spectral graph theory is an extension of the traditional (linear) spectral graph theory and studies relationships between spectral properties of nonlinear operators defined on a graph and topological properties of the graph…
We define the magnetic Schr\"odinger on an infinite graph by the data of a magnetic field, some weights on vertices and some weights on edges . We discuss essential self-adjointness of this operator for graphs of bounded degree. The main…
We study the spectrum of some periodic differential operators, in particular the periodic Schr\"{o}dinger operator acting on infinite $n$-cubic graphs. Using Floquet-Bloch theory, we derive and analyze on the dispersion relations of the…
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…
Plethysm is a fundamental operation in symmetric function theory, derived directly from its connection with representation theory. However, it does not admit a simple combinatorial interpretation, and finding coefficients of Schur function…
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 provide a purely variational proof of the existence of eigenvalues below the bottom of the essential spectrum for the Schr\"odinger operator with an attractive $\delta$-potential supported by a star graph, i.e. by a finite union of rays…
Complex unit gain graphs may exhibit various kinds of symmetry. In this work, we explore structural symmetry, spectral symmetry and sign-symmetry in such graphs, and their respective relations to one-another. Our main result is a…
We consider the Schr\"odinger operator in the plane with delta-potential supported by a curve. For the cases of an infinite curve and a finite loop we give estimates on the lower bound of the spectrum expressed explicitly through the…