English
Related papers

Related papers: Normalized Laplace Operators for Hypergraphs with …

200 papers

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

Spectral Theory · Mathematics 2019-10-21 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close. The achieved approximation is shown to…

Machine Learning · Computer Science 2018-02-22 Andreas Loukas , Pierre Vandergheynst

Recently normalized Laplacian matrices of graphs are studied as density matrices in quantum mechanics. Separability and entanglement of density matrices are important properties as they determine the nonclassical behavior in quantum…

Quantum Physics · Physics 2017-02-28 Chai Wah Wu

In this paper are given explicit calculations of Laplace operator spectrum for smooth real/complex-valued functions on all connected compact simple rank three Lie groups with biinvariant Riemannian metric and established a connection of…

Differential Geometry · Mathematics 2016-02-04 Valera Berestovskii , Irina Zubareva , Victor Svirkin

This paper considers the comparison between the eigenvalues of Laplace operators with the standard conditions and the anti-standard conditions on non-bipartite graphs which are equilateral or inequilateral. First of all, we show the…

Spectral Theory · Mathematics 2021-02-23 Hongjun Wang , Hongmei Song , Jia Zhao

Continuum limits of Laplace operators on general lattices are considered, and it is shown that these operators converge to elliptic operators on the Euclidean space in the sense of the generalized norm resolvent convergence. We then study…

Mathematical Physics · Physics 2024-10-02 Keita Mikami , Shu Nakamura , Yukihide Tadano

We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…

Spectral Theory · Mathematics 2016-03-11 Daniel Lenz , Konstantin Pankrashkin

We study the $p$-independence of spectra of Laplace operators on graphs arising from regular Dirichlet forms on discrete spaces. Here, a sufficient criterion is given solely by a uniform subexponential growth condition. Moreover, under a…

Spectral Theory · Mathematics 2012-11-29 Frank Bauer , Bobo Hua , Matthias Keller

A new approach to normal operators in real Hilbert spaces is discussed, and a spectral representation is obtained, derived directly from the complex case. The results are then applied to quaternionic normal operators, regarded as a special…

Functional Analysis · Mathematics 2025-07-28 Florian-Horia Vasilescu

In this study, we explore the interrelation between hypergraph symmetries represented by equivalence relations on the vertex set and the spectra of operators associated with the hypergraph. We introduce the idea of equivalence relation…

Combinatorics · Mathematics 2024-10-25 Anirban Banerjee , Samiron Parui

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on…

Combinatorics · Mathematics 2016-05-20 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

We introduce a non-backtracking Laplace operator for graphs and we investigate its spectral properties. With the use of both theoretical and computational techniques, we show that the spectrum of this operator captures several structural…

Spectral Theory · Mathematics 2023-06-13 Jürgen Jost , Raffaella Mulas , Leo Torres

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

The main objective of the present work is to study the negative spectrum of (differential) Laplace operators on metric graphs as well as their resolvents and associated heat semigroups. We prove an upper bound on the number of negative…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

In this article we study the top of the spectrum of the normalized Laplace operator on infinite graphs. We introduce the dual Cheeger constant and show that it controls the top of the spectrum from above and below in a similar way as the…

Spectral Theory · Mathematics 2012-07-17 Frank Bauer , Bobo Hua , Juergen Jost

On finite metric graphs the set of all realizations of the Laplace operator in the edgewise defined $L^2$-spaces are studied. These are defined by coupling boundary conditions at the vertices most of which define non-self-adjoint operators.…

Spectral Theory · Mathematics 2021-04-02 Amru Hussein

In this paper we investigate estimates about the Laplace operator in heat flows of harmonic maps, focusing outside the singularities through spherical coordinates. These estimates can be used in the general Ericksen--Leslie system to obtain…

Analysis of PDEs · Mathematics 2024-10-30 Qingtong Wu

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

Statistics Theory · Mathematics 2025-04-07 Jan-Paul Lerch , Martin Wahl

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. We define the adjacency, incidence and Laplacian matrices of an oriented hypergraph and study each of them. We extend several matrix…

Combinatorics · Mathematics 2015-06-17 Nathan Reff , Lucas J. Rusnak