Related papers: Absolutely Continuous Spectra of Quantum Tree Grap…
Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on…
We review a geometric approach to proving absolutely continuous (ac) spectrum for random and deterministic Schr\"odinger operators developed in \cite{FHS1,FHS2,FHS3,FHS4}. We study decaying potentials in one dimension and present a…
We present general principles for the preservation of a.c. spectrum under weak perturbations. The Schrodinger operators on the strip and on the Caley tree (Bethe lattice) are considered.
We study a quantum Hamiltonian that is given by the (negative) Laplacian and an infinite chain of $\delta$-like potentials with strength $\kappa>0$ on the half line $\rz_{\geq0}$ and which is equivalent to a one-parameter family of…
The threshold-$k$ metric dimension ($\mathrm{Tmd}_k$) of a graph is the minimum number of sensors -- a subset of the vertex set -- needed to uniquely identify any vertex in the graph, solely based on its distances from the sensors, when the…
We prove an abstract criterion on spectral instability of nonnegative selfadjoint extensions of a symmetric operator and apply this to self-adjoint Neumann Laplacians on bounded Lipschitz domains, intervals, and graphs. Our results can be…
We investigate analytically and numerically eigenfunction statistics in a disordered system on a finite Bethe lattice (Cayley tree). We show that the wave function amplitude at the root of a tree is distributed fractally in a large part of…
The notion of tree entropy was introduced by the author as a normalized limit of the number of spanning trees in finite graphs, but is defined on random infinite rooted graphs. We give some new expressions for tree entropy; one uses…
Let $G$ be a graph (with multiple edges allowed) and let $T$ be a tree in $G$. We say that $T$ is $\textit{even}$ if every leaf of $T$ belongs to the same part of the bipartition of $T$, and that $T$ is $\textit{weakly even}$ if every leaf…
In our previous work, we introduced the random $k$-cut number for rooted graphs. In this paper, we show that the distribution of the $k$-cut number in complete binary trees of size $n$, after rescaling, is asymptotically a periodic function…
We introduce a transfer matrix method for the spectral analysis of discrete Hermitian operators with locally finite hopping. Such operators can be associated with a locally finite graph structure and the method works in principle on any…
Based on continuity properties of the de Branges correspondence, we develop a new approach to study the high-energy behavior of Weyl-Titchmarsh and spectral functions of $2\times2$ first order canonical systems. Our results improve several…
We prove sharp estimates on the time-average behavior of the squared absolute value of the Fourier transform of some absolutely continuous measures that may have power-law singularities, in the sense that their Radon-Nikodym derivatives…
In this paper we consider a very singular elliptic equation that involves an anisotropic diffusion operator, including one-Laplacian, and is perturbed by a $p$-Laplacian-type diffusion operator with $1<p<\infty$. This equation seems…
We analyze spectral properties of a quantum graph in the form of a ring chain with a $\delta$ coupling in the vertices exposed to a homogeneous magnetic field perpendicular to the graph plane. We find the band spectrum in the case when the…
We introduce a dynamically defined class of unbounded, connected, equilateral metric graphs on which the Kirchhoff Laplacian has zero Lebesgue measure spectrum and a nontrivial singular continuous part. A new local Borg--Marchenko…
We develop two generalizations of contraction theory, namely, semi-contraction and weak-contraction theory. First, using the notion of semi-norm, we propose a geometric framework for semi-contraction theory. We introduce matrix…
For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the…
We study the interplay between spectrum, geometry and boundary conditions for two distinguished self-adjoint realisations of the Laplacian on infinite metric graphs, the so-called riedrichs and Neumann extensions. We introduce a new…
Kirchhoff showed that the number of spanning trees of a graph is the spectral determinant of the combinatorial Laplacian divided by the number of vertices; we reframe this result in the quantum graph setting. We prove that the spectral…