English
Related papers

Related papers: Normalized Laplace Operators for Hypergraphs with …

200 papers

We study the Laplace operator with Dirichlet or Neumann boundary condition on polygons in the Euclidean plane. We prove that almost every simply connected polygon with at least four vertices has simple spectrum. We also address the more…

Spectral Theory · Mathematics 2008-02-19 Luc Hillairet , Chris Judge

Recently, Braunstein et al. [1] introduced normalized Laplacian matrices of graphs as density matrices in quantum mechanics and studied the relationships between quantum physical properties and graph theoretical properties of the underlying…

Quantum Physics · Physics 2011-11-15 Chai Wah Wu

The graph Laplacian plays key roles in information processing of relational data, and has analogies with the Laplacian in differential geometry. In this paper, we generalize the analogy between graph Laplacian and differential geometry to…

Machine Learning · Statistics 2022-08-17 Shota Saito , Danilo P Mandic , Hideyuki Suzuki

We solve the following problem: to describe in geometric terms all differential operators of the second order with a given principal symbol. Initially the operators act on scalar functions. Operator pencils acting on densities of arbitrary…

Differential Geometry · Mathematics 2019-01-16 Hovhannes M. Khudaverdian , Theodore Voronov

We develop a framework for multiscale analysis of elliptic operators with high-contrast random coefficients. For a general class of such operators, we provide a detailed spectral analysis of the corresponding homogenised limit operator.…

Analysis of PDEs · Mathematics 2024-10-17 Mikhail Cherdantsev , Kirill Cherednichenko , Igor Velčić

We extend to manifolds endowed with a general geometric structure, the classical notions of gradient as well as Laplace operator, and provide some of their natural properties.

Differential Geometry · Mathematics 2023-07-25 Razvan M. Tudoran

Proper vertex colorings of a graph are related to its boundary map, also called its signed vertex-edge incidence matrix. The vertex Laplacian of a graph, a natural extension of the boundary map, leads us to introduce nowhere-harmonic…

Combinatorics · Mathematics 2010-11-18 Matthias Beck , Benjamin Braun

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…

Combinatorics · Mathematics 2021-09-24 Aida Abiad , Raffaella Mulas , Dong Zhang

Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include…

Machine Learning · Statistics 2011-01-31 Daniel Ting , Ling Huang , Michael Jordan

Formal Laplace operators are analyzed for a large class of resistance networks with vertex weights. The graphs are completed with respect to the minimal resistance path metric. Compactness and a novel connectivity hypothesis for the…

Functional Analysis · Mathematics 2011-09-15 Robert Carlson

In this paper, we investigate the spectrum of a class of weighted Laplacians on Cayley graphs and determine under what conditions the corresponding eigenspaces are generically irreducible. Specifically, we analyze the spectrum on…

Spectral Theory · Mathematics 2024-06-05 Cristian F. Coletti , Lucas R. de Lima , Diego S. de Oliveira , Marcus A. M. Marrocos

Approximations of Laplace-Beltrami operators on manifolds through graph Lapla-cians have become popular tools in data analysis and machine learning. These discretized operators usually depend on bandwidth parameters whose tuning remains a…

Computational Geometry · Computer Science 2017-01-02 Frédéric Chazal , Ilaria Giulini , Bertrand Michel

We consider the generalization of Laplace invariants to linear differential systems of arbitrary rank and dimension. We discuss completeness of certain subsets of invariants.

Exactly Solvable and Integrable Systems · Physics 2013-09-03 Chris Athorne , Halis Yilmaz

Exploring the relationship between geometry and the resonant frequencies of a shape is of interest to pure and applied mathematicians. These resonant frequencies are related to the spectrum of the Laplacian, a partial differential operator.…

Spectral Theory · Mathematics 2018-08-23 Neal Coleman

We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. The spectrum of the Laplacian on the unperturbed graph is a union of a finite number…

Spectral Theory · Mathematics 2017-02-07 Evgeny Korotyaev , Natalia Saburova

We study spectral theory of sign-changing Laplace operators using semi-classical Dirichlet-to-Neumann maps. We prove the existence of modesconcentrated on the interface and describe an effective semi-classical equation for them.

Analysis of PDEs · Mathematics 2025-02-07 Yves Colin de Verdière

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that…

Dynamical Systems · Mathematics 2020-07-01 Raffaella Mulas , Christian Kuehn , Jürgen Jost

On finite metric graphs we consider Laplace operators, subject to various classes of non-self-adjoint boundary conditions imposed at graph vertices. We investigate spectral properties, existence of a Riesz basis of projectors and similarity…

Spectral Theory · Mathematics 2021-03-30 Amru Hussein , David Krejcirik , Petr Siegl

We provide a general framework to study invariant properties of various gradient-like and Laplace-like differential operators naturally associated to geometric structures on $\mathbb{R}^n$, which encompass Euclidean, Minkowski,…

Classical Analysis and ODEs · Mathematics 2022-10-24 Razvan M. Tudoran

Generalized PT-symmetric operators acting an a Hilbert space $\mathfrak{H}$ are defined and investigated. The case of PT-symmetric extensions of a symmetric operator $S$ is investigated in detail. The possible application of the…

Mathematical Physics · Physics 2015-06-04 Sergio Albeverio , Sergii Kuzhel