English
Related papers

Related papers: Laplacians on infinite graphs: Dirichlet and Neuma…

200 papers

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 analyze various formulations of the $\infty$-Laplacian eigenvalue problem on graphs, comparing their properties and highlighting their respective advantages and limitations. First, we investigate the graph $\infty$-eigenpairs arising as…

Spectral Theory · Mathematics 2025-07-16 Piero Deidda , Martin Burger , Mario Putti , Francesco Tudisco

We study the sets of inertias achieved by Laplacian matrices of weighted signed graphs. First we characterize signed graphs with a unique Laplacian inertia. Then we show that there is a sufficiently small perturbation of the nonzero weights…

Spectral Theory · Mathematics 2019-12-10 Keivan Hassani Monfared , Gary MacGillivray , Dale D. Olesky , Pauline van den Driessche

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

The aim of this paper is to propose a novel framework to infer the sheaf Laplacian, including the topology of a graph and the restriction maps, from a set of data observed over the nodes of a graph. The proposed method is based on sheaf…

Signal Processing · Electrical Eng. & Systems 2025-02-03 Leonardo Di Nino , Sergio Barbarossa , Paolo Di Lorenzo

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We give a construction of a class of magnetic Laplacian operators on finite directed graphs. We study some general combinatorial and algebraic properties of operators in this class before applying the Harrell-Stubbe Averaged Variational…

Spectral Theory · Mathematics 2018-06-05 John Dever

We study boundary regularity for solutions to a class of equations involving the so called regional fractional Lapacians $(-\Delta)^s_\Omega $, with $\Omega\subset \mathbb{R}^N$. Recall that the regional fractional Laplacians are generated…

Analysis of PDEs · Mathematics 2022-02-23 Mouhamed Moustapha Fall

We prove pointwise gradient bounds for heat semigroups associated to general (possibly unbounded) Laplacians on infinite graphs satisfying the curvature dimension condition CD(K,\infty). Using gradient bounds, we show stochastic…

Functional Analysis · Mathematics 2015-08-11 Bobo Hua , Yong Lin

This paper provides a construction method of the nearest graph Laplacian to a matrix identified from measurement data of graph Laplacian dynamics that include biochemical systems, synchronization systems, and multi-agent systems. We…

Optimization and Control · Mathematics 2018-06-20 Kazuhiro Sato

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…

Mathematical Physics · Physics 2014-12-08 Ognjen Milatovic , Francoise Truc

We normalize the combinatorial Laplacian of a graph by the degree sum, look at its eigenvalues as a probability distribution and then study its Shannon entropy. Equivalently, we represent a graph with a quantum mechanical state and study…

Disordered Systems and Neural Networks · Physics 2012-04-24 Filippo Passerini , Simone Severini

Graph Laplacians computed from weighted adjacency matrices are widely used to identify geometric structure in data, and clusters in particular; their spectral properties play a central role in a number of unsupervised and semi-supervised…

Spectral Theory · Mathematics 2020-07-14 Franca Hoffmann , Bamdad Hosseini , Assad A. Oberai , Andrew M. Stuart

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

We consider Laplacian in a planar strip with Dirichlet boundary condition on the upper boundary and with frequent alternation boundary condition on the lower boundary. The alternation is introduced by the periodic partition of the boundary…

Spectral Theory · Mathematics 2015-05-13 D. Borisov , G. Cardone

The parameter $\sigma(G)$ of a graph $G$ stands for the number of Laplacian eigenvalues greater than or equal to the average degree of $G$. In this work, we address the problem of characterizing those graphs $G$ having $\sigma(G)=1$. Our…

In this paper, a new class of hemivariational inequalities is introduced. It concerns Laplace operator on locally finite graphs together with multivalued nonmonotone nonlinearities expressed in terms of Clarke's subdifferential. First of…

Analysis of PDEs · Mathematics 2021-06-10 Nouhayla Ait Oussaid , Khalid Akhlil , Sultana Ben Aadi , Mourad El Ouali , Anand Srivastav

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

We summarize the properties of eigenvalues and eigenfunctions of the Laplace operator in bounded Euclidean domains with Dirichlet, Neumann or Robin boundary condition. We keep the presentation at a level accessible to scientists from…

Analysis of PDEs · Mathematics 2020-01-03 Denis S. Grebenkov , Binh-Thanh Nguyen

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