English
Related papers

Related papers: $p$-Laplacian Operators on Hypergraphs

200 papers

We discuss how graph expansion is related to the behavior of $L^{p}$-functions on the covering tree. We show that the non-trivial eigenvalues of the adjacency operator on aa $(q+1)$-regular graph are bounded by $q^{1/p}+q^{(p-1)/p}$ - the…

Combinatorics · Mathematics 2022-02-25 Amitay Kamber

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

Higher-Order Hypergraph Learning (HOHL) was recently introduced as a principled alternative to classical hypergraph regularization, enforcing higher-order smoothness via powers of multiscale Laplacians induced by the hypergraph structure.…

Machine Learning · Computer Science 2025-11-25 Adrien Weihs , Andrea L. Bertozzi , Matthew Thorpe

Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple small-degree vertices, in order to allow for more efficient…

Numerical Analysis · Mathematics 2016-05-04 Xiaozhe Hu , John C. Urschel , Ludmil T. Zikatanov

Expository paper on the relations between perturbation theory of pseudo-differential operators, finiteness theorems and deformations of Lagrangian varieties.

Mathematical Physics · Physics 2007-05-23 Mauricio D. Garay

We present monotonicity inequalities for certain functions involving eigenvalues of $p$-Laplacians on signed graphs with respect to $p$. Inspired by such monotonicity, we propose new spectrum-based graph invariants, called (variational)…

Spectral Theory · Mathematics 2023-11-01 Chuanyuan Ge , Shiping Liu , Dong Zhang

Due to the noncommutative nature of quaternions and octonions we introduce barred operators. This objects give the opportunity to manipulate appropriately the hypercomplex fields. The standard problems arising in the definitions of…

Mathematical Physics · Physics 2008-11-06 Stefano De Leo

This paper presents an algebraic approach to characterizing higher-order differential operators. While the foundational Leibniz rule addresses first-order derivatives, its extension to higher orders typically involves identities relating…

Classical Analysis and ODEs · Mathematics 2025-04-15 Włodzimierz Fechner , Eszter Gselmann

We consider a non self-adjoint Laplacian on a directed graph with non symmetric weights on edges. We give a criterion for the m-accretiveness and the m-sectoriality of this Laplacian. Our results are based on a comparison of this operator…

Spectral Theory · Mathematics 2019-06-19 Colette Anné , Marwa Balti , Nabila Torki-Hamza

We develop physically admissible lattice models in the harmonic approximation which define by Hamilton's variational principle fractional Laplacian matrices of the forms of power law matrix functions on the n -dimensional periodic and…

Mathematical Physics · Physics 2016-10-13 T. M. Michelitsch , B. A. Collet , A. P. Riascos , A. F. Nowakowski , F. C. G. A. Nicolleau

The question of self-adjoint realizations of sign-indefinite second order differential operators is discussed in terms of a model problem. Operators of the type $-\frac{d}{dx} \sgn (x) \frac{d}{dx}$ are generalized to finite, not…

Mathematical Physics · Physics 2021-03-29 Amru Hussein

We introduce real vector spaces composed of set-valued maps on an open set. They are also complete metric spaces, lattices, commutative rings. The set of differentiable functions is a dense subset of these spaces and the classical gradient…

Optimization and Control · Mathematics 2007-05-23 Serguei Samborski

Hypergraphs provide a robust framework for modeling complex systems with higher-order interactions. However, analyzing them in dynamic settings presents significant computational challenges. To address this, we introduce a novel method that…

Social and Information Networks · Computer Science 2024-10-15 Hiroki Matsumoto , Takahiro Yoshida , Ryoma Kondo , Ryohei Hisano

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from…

Machine Learning · Computer Science 2011-05-23 Xueyuan Zhou , Mikhail Belkin

We generalise results by Lamberti and Lanza de Cristoforis (2005) concerning the continuity of projections onto eigenspaces of self-adjoint differential operators with compact inverses as the (spatial) domain of the functions is perturbed…

Analysis of PDEs · Mathematics 2024-03-04 Ryan L. Acosta Babb , James C. Robinson

We consider generalized gradients in the general context of $G$-structures. They are natural first order differential operators acting on sections of vector bundles associated to irreducible $G$-representations. We study their geometric…

Differential Geometry · Mathematics 2009-08-18 Mihaela Pilca

We generalize Roe's index theorem for graded generalized Dirac operators on amenable manifolds to multigraded elliptic uniform pseudodifferential operators. The generalization will follow from a local index theorem that is valid on any…

Differential Geometry · Mathematics 2018-06-07 Alexander Engel

Discrete Lagrangian Systems on graphs are considered. Vector-valued closed differential 2-form on the space of solutions is constructed. This form takes values in the first homology group of the graph. This construction generalizes the…

Mathematical Physics · Physics 2007-05-23 S. P. Novikov , A. S. Schwarz

We study Laplacians on general countable weighted simplicial complexes from a conceptual point of view. These operators will first be introduced formally before showing that those formal operators coincide with self-adjoint realizations of…

Functional Analysis · Mathematics 2025-08-12 Philipp Bartmann , Matthias Keller