English
Related papers

Related papers: Normalized Laplace Operators for Hypergraphs with …

200 papers

We extend the clique-coclique inequality, previously known to hold for graphs in association schemes and vertex-transitive graphs, to graphs in homogeneous coherent configurations and 1-walk regular graphs. We further generalize it to a…

Combinatorics · Mathematics 2019-10-15 Marcel K. de Carli Silva , Gabriel Coutinho , Chris Godsil , David E. Roberson

Let $(X,d)$ be a proper ultrametric space. Given a measure $m$ on $X$ and a function $C(B)$ defined on the set of all non-singleton balls $B$ we consider the hierarchical Laplacian $L=L_{C}$. Choosing a sequence $\{\varepsilon (B)\}$ of…

Probability · Mathematics 2017-02-25 Alexander Bendikov , Wojciech Cygan

We propose the notion of normalized Laplacian matrix $\mathcal{L}(\Phi)$ for a gain graphs and study its properties in detail, providing insights and counterexamples along the way. We establish bounds for the eigenvalues of…

Combinatorics · Mathematics 2022-03-11 M. Rajesh Kannan , Navish Kumar , Shivaramakrishna Pragada

We study operators on rooted graphs with a certain spherical homogeneity. These graphs are called path commuting and allow for a decomposition of the adjacency matrix and the Laplacian into a direct sum of Jacobi matrices which reflect the…

Spectral Theory · Mathematics 2012-01-04 Jonathan Breuer , Matthias Keller

The paper introduces Laplace-type operators for functions defined on the tangent space of a Finsler Lie algebroid, using a volume form on the prolongation of the algebroid. It also presents the construction of a horizontal Laplace operator…

Differential Geometry · Mathematics 2017-09-11 Alexandru Ionescu

In this paper, we determine the two normalized Laplacian spectrum of generalized subdivision- vertex corona, subdivision-edge corona for a connected regular graph with an arbitrary reg- ular graph in terms of their normalized Laplacian…

Combinatorics · Mathematics 2018-07-12 Qun Liu , Zhongzhi Zhang

We describe some examples of classical and explicit h-transforms as particular cases of a general mechanism, which is related to the existence of symmetric diffusion operators having orthogonal polynomials as spectral decomposition.

Probability · Mathematics 2015-03-25 Dominique Bakry , Olfa Zribi

Here, the structural symmetries of a hypergraph are represented through equivalence relations on the vertex set of the hypergraph. A matrix associated with the hypergraph may not reflect a specific structural symmetry. In the context of a…

Combinatorics · Mathematics 2025-08-12 Anirban Banerjee , Samiron Parui

The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most…

Combinatorics · Mathematics 2012-05-01 Felix Breuer , Aaron Dall , Martina Kubitzke

In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly…

Combinatorics · Mathematics 2017-03-28 Xueyi Huang , Qiongxiang Huang

We consider a family of compact manifolds which shrinks with respect to an appropriate parameter to a graph. The main result is that the spectrum of the Laplace-Beltrami operator converges to the spectrum of the (differential) Laplacian on…

Mathematical Physics · Physics 2020-01-30 Pavel Exner , 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

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

The global multiplicative properties of Laplace type operators acting on irreducible rank one symmetric spaces are considered. The explicit form of the multiplicative anomaly is derived and its corresponding value is calculated exactly, for…

High Energy Physics - Theory · Physics 2009-11-10 A. A. Bytsenko , E. Elizalde , M. E. X. GuimarÃES

In this paper are given explicit calculations of Laplace operator spectrum for smooth real/complex-valued functions on all connected compact simple rank four Lie groups with biinvariant Riemannian metric, corresponding to root systems…

Differential Geometry · Mathematics 2016-11-02 Irina Zubareva

We prove quantum ergodicity for certain orthonormal bases of $L^2(\mathbb{S}^2)$, consisting of joint eigenfunctions of the Laplacian on $\mathbb{S}^2$ and the discrete averaging operator over a finite set of rotations, generating a free…

Spectral Theory · Mathematics 2017-05-22 Shimon Brooks , Etienne Le Masson , Elon Lindenstrauss

In this work we introduce a concept of complexity for undirected graphs in terms of the spectral analysis of the Laplacian operator defined by the incidence matrix of the graph. Precisely, we compute the norm of the vector of eigenvalues of…

Information Theory · Computer Science 2022-03-23 Diego M. Mateos , Federico Morana , Hugo Aimar

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and…

Social and Information Networks · Computer Science 2013-10-21 Zhengwei Wu , Victor M. Preciado

We complete the construction of raising and lowering operators, given in a previous work, for the orthogonal polynomials of hypergeometric type on non-homogeneous lattice, and extend these operators to the generalized orthogonal…

Mathematical Physics · Physics 2009-11-10 M. Lorente

We consider expanding semiflows on branched surfaces. The family of transfer operators associated to the semiflow is a one-parameter semigroup of operators. The transfer operators may also be viewed as an operator-valued function of time…

Dynamical Systems · Mathematics 2015-06-05 Oliver Butterley