English
Related papers

Related papers: Normalized Laplace Operators for Hypergraphs with …

200 papers

Starting from the approach to the Laplacian with respect to coupling measures and undirected weighted graphs, we provide a setting for a general point of view for a Kirchhoff type divergence and a Laplace operators built on the trivial…

Functional Analysis · Mathematics 2020-10-07 Hugo Aimar , Ivana Gómez

We investigate the equivalence between spectral characteristics of the Laplace operator on a metric graph, and the associated unitary scattering operator. We prove that the statistics of level spacings, and moments of observations in the…

Mathematical Physics · Physics 2011-10-19 G. Berkolaiko , B. Winn

Let $G$ be a simple graph with $n$ vertices and let $$C(G;x)=\sum_{k=0}^n(-1)^{n-k}c(G,k)x^k$$ denote the Laplacian characteristic polynomial of $G$. Then if the size $|E(G)|$ is large compared to the maximum degree $\Delta(G)$, Laplacian…

Combinatorics · Mathematics 2017-09-13 Yi Wang , Haixia Zhang , Baoxuan Zhu

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian…

Combinatorics · Mathematics 2015-06-18 Nathan Reff

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex…

Combinatorics · Mathematics 2023-10-19 Satyam Guragain , Ravi Srivastava

For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. In addition to studying these matrices, several related structures are…

Combinatorics · Mathematics 2015-09-08 Nathan Reff

In this work, we define the Laplacian and Normalized Laplacian energies of vertices in a graph, we derive some of its properties and relate them to combinatorial, spectral and geometric quantities of the graph.

Combinatorics · Mathematics 2022-01-05 José Guerrero

We write the spectral zeta function of the Laplace operator on an equilateral metric graph in terms of the spectral zeta function of the normalized Laplace operator on the corresponding discrete graph. To do this, we apply a relation…

Mathematical Physics · Physics 2017-11-02 Jonathan Harrison , Tracy Weyand

We generalize the classical sharp bounds for the largest eigenvalue of the normalized Laplace operator, $\frac{N}{N-1}\leq \lambda_N\leq 2$, to the case of chemical hypergraphs.

Combinatorics · Mathematics 2021-09-24 Raffaella Mulas

The spectral properties of the Laplacian operator on ``small-world'' lattices, that is mixtures of unidimensional chains and random graphs structures are investigated numerically and analytically. A transfer matrix formalism including a…

Disordered Systems and Neural Networks · Physics 2009-10-31 Remi Monasson

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

A complex unit hypergraph is a hypergraph where each vertex-edge incidence is given a complex unit label. We define the adjacency, incidence, Kirchoff Laplacian and normalized Laplacian of a complex unit hypergraph and study each of them.…

Combinatorics · Mathematics 2024-05-17 Raffaella Mulas , Nathan Reff

The Laplace operator encodes the behavior of physical systems at vastly different scales, describing heat flow, fluids, as well as electric, gravitational, and quantum fields. A key input for the Laplace equation is the curvature of space.…

An oriented hypergraph is an oriented incidence structure that generalizes and unifies graph and hypergraph theoretic results by examining its locally signed graphic substructure. In this paper we obtain a combinatorial characterization of…

Combinatorics · Mathematics 2020-09-29 Gina Chen , Vivian Liu , Ellen Robinson , Lucas J. Rusnak , Kyle Wang

We study the symmetry properties of the spectra of normalized Laplacians on signed graphs. We find a new machinery that generates symmetric spectra for signed graphs, which includes bipartiteness of unsigned graphs as a special case.…

Combinatorics · Mathematics 2016-02-16 Fatihcan M. Atay , Bobo Hua

Lattice structures play a central role in spectral graph theory, offering analytical insight into diffusion, synchronization, and transport processes on regular discrete spaces. While their spectral properties are completely characterized…

Combinatorics · Mathematics 2025-11-17 Eleonora Andreotti

In a recent breakthrough STOC~2015 paper, a continuous diffusion process was considered on hypergraphs (which has been refined in a recent JACM 2018 paper) to define a Laplacian operator, whose spectral properties satisfy the celebrated…

Discrete Mathematics · Computer Science 2018-05-01 T-H. Hubert Chan , Zhibin Liang

This paper investigates homogenization problems for the nonlocal operators with rapidly oscillating coefficients in the cases of periodic and random statistically homogeneous micro-structures. These operators involve the fractional…

Analysis of PDEs · Mathematics 2026-04-15 Xiaofeng Jin , Wentao Huo , Lingwei Ma , Zhenqiu Zhang

We consider generalized Hodge-Laplace operators $\alpha d \delta + \beta \delta d$ for $\alpha, \beta > 0$ on $p$-forms on compact Riemannian manifolds. In the case of flat tori and round spheres of different radii, we explicitly calculate…

Differential Geometry · Mathematics 2019-04-25 Stine Franziska Beitz

To address the peculiarities of directed and/or signed graphs, new Laplacian operators have emerged. For instance, in the case of directionality, we encounter the magnetic operator, dilation (which is underexplored), operators based on…

Social and Information Networks · Computer Science 2024-06-04 Bruno Messias Farias de Resende