English
Related papers

Related papers: Algebras of graph functions

200 papers

Graph-based methods have been proposed as a unified framework for discrete calculus of local and nonlocal image processing methods in the recent years. In order to translate variational models and partial differential equations to a graph,…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Daniel Tenbrinck

Related to a semigroup of operators on a metric measure space, we define and study pseudodifferential operators (including the setting of Riemannian manifold, fractals, graphs ...). Boundedness on $L^p$ for pseudodifferential operators of…

Classical Analysis and ODEs · Mathematics 2012-12-12 Frederic Bernicot , Dorothee Frey

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in the direction of…

Machine Learning · Computer Science 2020-09-30 Asif Salim , Sumitra S

We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graphs is used to characterize directed acyclic graphs. Moreover,…

Combinatorics · Mathematics 2012-02-01 Frank Bauer

Let $E$ and $F$ be Hilbert $C^*$-modules over a $C^*$-algebra $\CAlg{A}$. New classes of (possibly unbounded) operators $t:E\to F$ are introduced and investigated. Instead of the density of the domain $\Def(t)$ we only assume that $t$ is…

Operator Algebras · Mathematics 2015-07-09 René Gebhardt , Konrad Schmüdgen

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

Graphons, as limits of graph sequences, provide an operator-theoretic framework for analyzing the asymptotic behavior of graph neural operators. Spectral convergence of sampled graphs to graphons induces convergence of the corresponding…

Machine Learning · Statistics 2026-05-26 Roxanne Holden , Luana Ruiz

We conservatively extend classical elementary differential calculus to the Cartesian closed category of convergence spaces. By specializing results about the convergence space representation of directed graphs, we use Cayley graphs to…

Discrete Mathematics · Computer Science 2015-05-05 Daniel R. Patten , Howard A. Blair , David W. Jakel , Robert J. Irwin

We give an algorithm to write down all conformally invariant differential operators acting between scalar functions on Minkowski space. All operators of order k are nonlinear and are functions on a finite family of functionally independent…

Mathematical Physics · Physics 2007-05-23 Petko Nikolov , Tihomir Valchev

We consider $2p\ge 4$ order differential operator on the real line with a periodic coefficients. The spectrum of this operator is absolutely continuous and is a union of spectral bands separated by gaps. We define the Lyapunov function,…

Mathematical Physics · Physics 2010-10-07 Andrey Badanin , Evgeny Korotyaev

Following the definitions of the algebras of differential operators, $\beta$-differential operators, and the quantum differential operators on a noncommutative (graded) algebra given in \cite{LR}, we describe these operators on the free…

Rings and Algebras · Mathematics 2011-03-08 Uma N. Iyer , Timothy C. McCune

The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new partial differential equations on graphs, most notably a new…

Discrete Mathematics · Computer Science 2007-05-23 Joel Friedman , Jean-Pierre Tillich

For every variety of algebras over a field, there is a natural definition of a corresponding variety of dialgebras (Loday-type algebras). In particular, Lie dialgebras are equivalent to Leibniz algebras. We use an approach based on the…

Quantum Algebra · Mathematics 2015-09-17 P. S. Kolesnikov , V. Yu. Voronin

Most of the special functions of mathematical physics are connected with the representation of Lie groups. The action of elements $D$ of the associated Lie algebras as linear differential operators gives relations among the functions in a…

Mathematical Physics · Physics 2009-11-07 Loyal Durand

We prove a formula for a characteristic polynomial of an operator expressed as a polynomial of rank 1 operators. The formula uses a discrete analog of path integration and implies a generalization of the Forman-Kenyon's formula [4,6] for a…

Combinatorics · Mathematics 2012-09-11 Yurii M. Burman

We introduce and investigate the solvable graph $\Gamma_\mathfrak{S}(L)$ of a finite-dimensional Lie algebra $L$ over a field $F$. The vertices are the elements outside the solvabilizer $\sol(L)$, and two vertices are adjacent whenever they…

Rings and Algebras · Mathematics 2025-11-12 David Towers , Ismael Gutierrez , Luis Fernandez

In this note, we interpret Leibniz algebras as differential graded Lie algebras. Namely, we consider two functors from the category of Leibniz algebras to that of differential graded Lie algebras and show that they naturally give rise to…

K-Theory and Homology · Mathematics 2019-10-10 Jacob Mostovoy

The graph Laplacian operator is widely studied in spectral graph theory largely due to its importance in modern data analysis. Recently, the Fourier transform and other time-frequency operators have been defined on graphs using Laplacian…

Functional Analysis · Mathematics 2017-03-20 Matthew Begué , Kasso A. Okoudjou

This paper deals with the maximum value of the difference between the determining number and the metric dimension of a graph as a function of its order. Our technique requires to use locating-dominating sets, and perform an independent…

Combinatorics · Mathematics 2014-01-16 Delia Garijo , Antonio González , Alberto Márquez

We study the algebra of differential operators on non-compact simply connected harmonic manifolds and provide sufficient conditions for them to have a radial fundamental solution and be surjective on the space of smooth function.…

Differential Geometry · Mathematics 2024-01-19 Oliver Brammen