Related papers: Laplacians on periodic graphs with guides
We consider singular perturbed eigenvalue problem for Laplace operator in a cylinder with frequent and nonperiodic alternation of boundary conditions imposed on narrow strips lying in the lateral surface. The width of strips depends on a…
We consider the Laplacian on a periodic metric graph and obtain its decomposition into a direct fiber integral in terms of the corresponding discrete Laplacian. Eigenfunctions and eigenvalues of the fiber metric Laplacian are expressed…
Given a Hermitian vector bundle over an infinite weighted graph, we define the Laplacian associated to a unitary connection on this bundle and study the essential self-adjointness of a perturbation of this Laplacian by an operator-valued…
Let $G$ be a graph with $p(G)$ pendant vertices and $q(G)$ quasi-pendant vertices. Denote by $m_{L(G)}(\lambda)$ the multiplicity of $\lambda$ as a Laplacian eigenvalue of $G$. Let $\overline{G}$ be the reduced graph of $G$, which can be…
We study the Laplacian on family preserving metric graphs. These are graphs that have a certain symmetry that, as we show, allows for a decomposition into a direct sum of one-dimensional operators whose properties are explicitly related to…
We study the Laplacian of the undirected De Bruijn graph over an alphabet $A$ of order $k$. While the eigenvalues of this Laplacian were found in 1998 by Delorme and Tillich [1], an explicit description of its eigenvectors has remained…
In this paper we investigate the spectral and the scattering theory of Gauss--Bonnet operators acting on perturbed periodic combinatorial graphs. Two types of perturbation are considered: either a multiplication operator by a short-range or…
We consider magnetic Schr\"odinger operators with periodic magnetic and electric potentials on periodic discrete graphs. The spectrum of the operators consists of an absolutely continuous part (a union of a finite number of non-degenerate…
The Laplacian energy of a graph is the sum of the distances of the eigenvalues of the Laplacian matrix of the graph to the graph's average degree. The maximum Laplacian energy over all graphs on $n$ nodes and $m$ edges is conjectured to be…
The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…
We provide an introductory review of some topics in spectral theory of Laplacians on metric graphs. We focus on three different aspects: the trace formula, the self-adjointness problem and connections between Laplacians on metric graphs and…
We investigate a periodic quantum graph in form of a square lattice with a general self-adjoint coupling at the vertices. We analyze the spectrum, in particular, its high-energy behaviour. Depending on the coupling type, bands and gaps have…
We consider the class of simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). For this class of graphs we determine the asymptotic behavior of the number of Eulerian orientations. In…
In this paper we consider the discrete Laplacian acting on 1-forms and we study its spectrum relative to the spectrum of the 0-form Laplacian. We show that the non zero spectrum can coincide for these Laplacians with the same nature. We…
The independence number, coloring number and related parameters are investigated in the setting of oriented hypergraphs using the spectrum of the normalized Laplace operator. For the independence number, both an inertia--like bound and a…
Let $Z(G)$ be the centre of a finite non-abelian group $G.$ The non-commuting graph of $G$ is a simple undirected graph with vertex set $G\setminus Z(G),$ and two vertices $u$ and $v$ are adjacent if and only if $uv\ne vu.$ In this paper,…
Metric networks are network-shaped, one-dimensional structures on which one can solve differential equations to simulate a wide range of physical systems including conjugated molecules, photonic crystals, quantum mechanics in waveguide…
We study spectral properties of perturbed discrete Laplacians on two-dimensional Archimedean tilings. The perturbation manifests itself in the introduction of non-trivial edge weights. We focus on the two lattices on which the unperturbed…
We consider disordered Hamiltonians given by the Laplace operator subject to arbitrary random self-adjoint singular perturbations supported on random discrete subsets of the real line. Under minimal assumptions on the type of disorder, we…
We examine diagonal combs, a recently identified class of infinite metric graphs whose properties depend on one parameter. These graphs exhibit a fascinating regime where they possess infinite volume while maintaining purely discrete…