English
Related papers

Related papers: Unbounded Laplacians on Graphs: Basic Spectral Pro…

200 papers

This paper is devoted to the investigation of the spectral theory and dynamical properties of periodic graphs which are not locally finite but carry non-negative, symmetric and summable edge weights. These graphs are shown to exhibit rather…

Spectral Theory · Mathematics 2025-06-25 Joachim Kerner , Olaf Post , Mostafa Sabri , Matthias Täufer

In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature-dimension inequality $CDE'(n,K)$, which can be regarded as a notion of curvature on graphs. Furthermore, we…

Differential Geometry · Mathematics 2018-01-25 Chao Gong , Yong Lin , Shuang Liu , Shing-Tung Yau

We study regular coverings of graphs and manifolds with a focus on properties of the heat equation. In particular, we look at stochastic incompleteness, the Feller property and uniform transience; and investigate the connection between the…

Functional Analysis · Mathematics 2018-02-21 Bobo Hua , Florentin Münch , Radosław K. Wojciechowski

We consider the Dirichlet Laplacian in a family of narrow unbounded domains. As the width of these domains goes to 0, we study the asymptotic behavior of the eigenvalues that lie below the essential spectrum and the asymptotic behavior of…

Spectral Theory · Mathematics 2007-10-11 Leonid Friedlander , Michael Solomyak

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

We study the heat content for Laplacians on compact, finite metric graphs with Dirichlet conditions imposed at the "boundary" (i.e., a given set of vertices). We prove a closed formula of combinatorial flavour, as it is expressed as a sum…

Spectral Theory · Mathematics 2025-02-14 Patrizio Bifulco , Delio Mugnolo

In this paper, we determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs respectively.

Combinatorics · Mathematics 2013-10-29 Rundan Xing , Bo Zhou

We consider a non self-adjoint Laplacian on a directed graph with non symmetric edge weights. We give necessary conditions for this Laplacian to be sectorial. We introduce a special self-adjoint operator and compare its essential spectrum…

Spectral Theory · Mathematics 2018-01-08 Colette Anné , Marwa Balti , Nabila Torki-Hamza

We consider Laplace operators on metric graphs, networks of one-dimensional line segments (bonds), with matching conditions at the vertices that make the operator self-adjoint. Such quantum graphs provide a simple model of quantum mechanics…

Mathematical Physics · Physics 2017-08-23 J. M. Harrison , K. Kirsten

We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more…

Combinatorics · Mathematics 2018-12-21 Matthias Keller , Delio Mugnolo

We extend the buckling and clamped-plate problems to the context of differential forms on compact Riemannian manifolds with smooth boundary. We characterize their smallest eigenvalues and prove that, in the case of bounded Euclidean…

Differential Geometry · Mathematics 2026-02-05 Fida El Chami , Nicolas Ginoux , Georges Habib , Ola Makhoul , Simon Raulot

In this paper we develop the theory of variable exponent Hardy spaces associated with discrete Laplacians on infinite graphs. Our Hardy spaces are defined by square integrals, atomic and molecular decompositions. Also we study boundedness…

Classical Analysis and ODEs · Mathematics 2023-10-26 Víctor Almeida , Jorge J. Betancor , Alejandro J. Castro , Lourdes Rodríguez-Mesa

We introduce the the fractional Laplacian on a subgraph of a graph with Dirichlet boundary condition. For a lattice graph, we prove the upper and lower estimates for the sum of the first $k$ Dirichlet eigenvalues of the fractional…

Analysis of PDEs · Mathematics 2024-08-06 Jiaxuan Wang

We derive several upper bounds on the spectral gap of the Laplacian with standard or Dirichlet vertex conditions on compact metric graphs. In particular, we obtain estimates based on the length of a shortest cycle (girth), diameter, total…

Spectral Theory · Mathematics 2023-04-14 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues. In addition, we present a sufficient condition for the existence…

Combinatorics · Mathematics 2014-07-23 Rong-Ying Pan , Jing Yan , Xiao-Dong Zhang

It is proven following [18[ that Laplacians with standard vertex continuous on metric trees and with standard and Dirichlet conditions on arbitrary metric graphs possess an infinite sequence of simple eigenvalues with the eigenfunctions not…

Spectral Theory · Mathematics 2022-01-19 Pavel Kurasov

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

In this paper, we investigate spectral properties of the adjacency tensor, Laplacian tensor and signless Laplacian tensor of general hypergraphs (including uniform and non-uniform hypergraphs). We obtain some bounds for the spectral radius…

Combinatorics · Mathematics 2016-05-20 Changjiang Bu , Jiang Zhou , Lizhu Sun

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather

We consider the spectral structure of indefinite second order boundary-value problems on graphs. A variational formulation for such boundary-value problems on graphs is given and we obtain both full and half-range completeness results. This…

Spectral Theory · Mathematics 2017-07-05 Sonja Currie , Bruce Alastair Watson