English
Related papers

Related papers: Bi-Laplacians on graphs and networks

200 papers

Let $G$ be a simple connected graph of order $n$ and $\partial(G)$ is the spectral radius of the distance matrix $D(G)$ of $G$. The transmission $D_i$ of vertex $i$ is the $i$-th row sum of $D(G)$. Denote by $D_{\max}(G)$ the maximum of…

Combinatorics · Mathematics 2024-02-02 Jingfen Lan , Lele Liu

In network science, the interplay between dynamical processes and the underlying topologies of complex systems has led to a diverse family of models with different interpretations. In graph signal processing, this is manifested in the form…

Social and Information Networks · Computer Science 2017-10-11 Xiaoran Yan , Brian M. Sadler , Robert J. Drost , Paul L. Yu , Kristina Lerman

Differential operators are widely used in geometry processing for problem domains like spectral shape analysis, data interpolation, parametrization and mapping, and meshing. In addition to the ubiquitous cotangent Laplacian, anisotropic…

Graphics · Computer Science 2021-06-29 David R. Palmer , Oded Stein , Justin Solomon

We study a nonlinear parametric Neumann problem driven by a nonhomogeneous quasilinear elliptic differential operator $\operatorname{div}(a(x,\nabla u))$, a special case of which is the $p$-Laplacian. The reaction term is a nonlinearity…

Analysis of PDEs · Mathematics 2016-08-29 Giovanni Molica Bisci , Dušan Repovš

In this article we study the well-posedness (uniqueness and existence of solutions) of nonlinear elliptic Partial Differential Equations (PDEs) on a finite graph. These results are obtained using the discrete comparison principle and…

Analysis of PDEs · Mathematics 2013-03-01 Juan J. Manfredi , Adam M. Oberman , Alex P. Svirodov

We study Laplacians on graphs and networks via regular Dirichlet forms. We give a sufficient geometric condition for essential selfadjointness and explicitly determine the generators of the associated semigroups on all $\ell^p$, $1\leq p <…

Functional Analysis · Mathematics 2011-04-14 Matthias Keller , Daniel Lenz

The main aim of this article is to establish an $L_p$-theory for elliptic operators on manifolds with singularities. The particular class of differential operators discussed herein may exhibit degenerate or singular behavior near the…

Analysis of PDEs · Mathematics 2016-09-29 Yuanzhen Shao

We introduce nonlocal dynamics on directed networks through the construction of a fractional version of a nonsymmetric Laplacian for weighted directed graphs. Furthermore, we provide an analytic treatment of fractional dynamics for both…

Social and Information Networks · Computer Science 2020-08-05 Michele Benzi , Daniele Bertaccini , Fabio Durastante , Igor Simunec

We consider the class of simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). For this class of graphs we determine the asymptotic behavior of the number of Eulerian orientations. In…

Combinatorics · Mathematics 2013-06-10 Mikhail Isaev

Given a graph $A$ on a group $G$ and an equivalence relation $B$ on $G$, the $B$ super$A$ graph, whose vertex set is $G$ and two vertices $g$, $h$ are adjacent if and only if there exist $g^{\prime} \in[g]$ and $h^{\prime} \in[h]$ such that…

Combinatorics · Mathematics 2024-11-27 Varun J Kaushik , Ekta , Parveen , Jitender Kumar

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

This paper is devoted to the investigation of the spectral theory and dynamical properties of periodic graphs which are not locally finite but carry non-negative, symmetric and summable edge weights. These graphs are shown to exhibit rather…

Spectral Theory · Mathematics 2025-06-25 Joachim Kerner , Olaf Post , Mostafa Sabri , Matthias Täufer

We consider the Laplacian with drift in $\mathbb R^n$ defined by $\Delta_\nu = \sum_{i=1}^n(\frac{\partial^2}{\partial x_i^2} + 2 \nu_i\frac{\partial }{\partial{x_i}})$ where $\nu=(\nu_1,\ldots,\nu_n)\in \mathbb R^n\setminus\{0\}$. The…

Classical Analysis and ODEs · Mathematics 2024-03-25 Jorge J. Betancor , Juan C. Fariña , Lourdes Rodríguez-Mesa

We construct quantum models of two particles on a compact metric graph with singular two-particle interactions. The Hamiltonians are self-adjoint realisations of Laplacians acting on functions defined on pairs of edges in such a way that…

Mathematical Physics · Physics 2015-06-03 Jens Bolte , Joachim Kerner

Here we introduce connectivity operators, namely, diffusion operators, general Laplacian operators, and general adjacency operators for hypergraphs. These operators are generalisations of some conventional notions of apparently different…

Combinatorics · Mathematics 2023-06-22 Anirban Banerjee , Samiron Parui

Metric networks are network-shaped, one-dimensional structures on which one can solve differential equations to simulate a wide range of physical systems including conjugated molecules, photonic crystals, quantum mechanics in waveguide…

Disordered Systems and Neural Networks · Physics 2026-02-27 Charles Emmett Maher , Jeremy L. Marzuola , Katherine A. Newhall

We consider a class of linear differential operators acting on vector-valued function spaces with general coupled boundary conditions. Unlike in the more usual case of so-called quantum graphs, the boundary conditions can be nonlinear.…

Analysis of PDEs · Mathematics 2018-12-21 Delio Mugnolo , René Pröpper

Spectral graph signal processing is traditionally built on self-adjoint Laplacians, where orthogonal eigenbases yield an energy-preserving Fourier transform and a variational frequency ordering via a real Dirichlet form. Directed networks…

Computational Engineering, Finance, and Science · Computer Science 2026-03-05 Chandrasekhar Gokavarapu , Komala Lakshmi Chinnam

On a star graph $G$ with $n = n_+ + n_-$ edges of unit length, we study the operator $-\frac{\mathrm{d}^2}{\mathrm{d} x^2}$ on $n_+$ and $\frac{\mathrm{d}^2}{\mathrm{d} x^2}$ on $n_-$ edges equipped with Dirichlet boundary conditions at the…

Spectral Theory · Mathematics 2025-07-24 Edison Leguizamón , Carsten Trunk , Mitsuru Wilson , Monika Winklmeier

We give a sufficient condition for the essential self-adjointness of a perturbation of the square of the magnetic Laplacian on an infinite weighted graph. The main result is applicable to graphs whose degree function is not necessarily…

Functional Analysis · Mathematics 2020-10-01 Ognjen Milatovic