English
Related papers

Related papers: Always detectable eigenfunctions on metric graphs

200 papers

We consider Laplacians on periodic both discrete and metric equilateral graphs. Their spectrum consists of an absolutely continuous part (which is a union of non-degenerate spectral bands) and flat bands, i.e., eigenvalues of infinite…

Spectral Theory · Mathematics 2015-05-05 Evgeny Korotyaev , Natalia Saburova

In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly…

Combinatorics · Mathematics 2017-03-28 Xueyi Huang , Qiongxiang Huang

Let $M^n$ be a smooth compact manifolds with smooth boundary. We show that for a generic $C^k$ metic on $\bar{M^n}$ with $k>n-1$, the nonzero Steklov eigenvalues are simple. Moreover, we also prove that the non-constant Steklov…

Differential Geometry · Mathematics 2022-06-30 Lihan Wang

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…

Functional Analysis · Mathematics 2013-05-07 Sebastian Haeseler , Matthias Keller , Daniel Lenz , Radosław Wojciechowski

We give a sufficient condition for the essential self-adjointness of a perturbation of the square of the magnetic Laplacian on an infinite weighted graph. The main result is applicable to graphs whose degree function is not necessarily…

Functional Analysis · Mathematics 2020-10-01 Ognjen Milatovic

We establish a sharp lower bound on the first non-trivial eigenvalue of the Laplacian on a metric graph equipped with natural (i.e., continuity and Kirchhoff) vertex conditions in terms of the diameter and the total length of the graph.…

Spectral Theory · Mathematics 2019-10-04 J. B. Kennedy

We prove that after an arbitrarily small adjustment of edge lengths, the spectrum of a compact quantum graph with $\delta$-type vertex conditions can be simple. We also show that the eigenfunctions, with the exception of those living…

Mathematical Physics · Physics 2016-06-27 Gregory Berkolaiko , Wen Liu

We give a delocalization estimate for eigenfunctions of the discrete Laplacian on large $d+1$-regular graphs, showing that any subset of the graph supporting $\epsilon$ of the $L^2$ mass of an eigenfunction must be large. For graphs…

Dynamical Systems · Mathematics 2009-12-17 Shimon Brooks , Elon Lindenstrauss

We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero…

Differential Geometry · Mathematics 2019-03-07 Daniel Lenz , Peter Stollmann

In this paper, we characterize all graphs with eigenvectors of the signless Laplacian and adjacency matrices with components equal to $\{- 1, 0, 1\}.$ We extend the graph parameter max $k$-cut to square matrices and prove a general sharp…

Combinatorics · Mathematics 2022-11-29 Jorge Alencar , Leonardo de Lima , Vladimir Nikiforov

Laplace operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. Assuming rational independence of edge lengths, necessary and sufficient…

Spectral Theory · Mathematics 2015-12-09 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

In this note we study the eigenvalue growth of infinite graphs with discrete spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type inequalities and that the total measure is finite. In this sense, the…

Spectral Theory · Mathematics 2018-04-24 Bobo Hua , Matthias Keller , Michael Schwarz , Melchior Wirth

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

We prove a quantitative uncertainty principle at low energies for the Laplacian on fairly general weighted graphs with a uniform explicit control of the constants in terms of geometric quantities. A major step consists in establishing lower…

Functional Analysis · Mathematics 2018-04-02 Daniel Lenz , Peter Stollmann , Gunter Stolz

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

Here we have investigated a few properties of the eigenvalues of normalized (geometric) graph Laplacian in different graphs. Preservation of eigenvalue 1 from a particular subgraph to the entire graph, the spectrum of the graph constructed…

Combinatorics · Mathematics 2014-03-07 Anirban Banerjee

We study the Dirichlet problem of the following discrete infinity Laplace equation on unbounded subgraphs \begin{equation*} \Delta_{\infty}u(x):=\inf_{y\sim x}u(y)+\sup_{y\sim x}u(y)-2u(x)=f(x). \end{equation*} For the homogeneous case…

Analysis of PDEs · Mathematics 2025-11-03 Fengwen Han , Tao Wang

We establish metric graph counterparts of Pleijel's theorem on the asymptotics of the number of nodal domains $\nu_n$ of the $n$-th eigenfunction(s) of a broad class of operators on compact metric graphs, including Schr\"odinger operators…

Spectral Theory · Mathematics 2021-11-03 Matthias Hofmann , James B. Kennedy , Delio Mugnolo , Marvin Plümer

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post