English
Related papers

Related papers: A potential theory on weighted graphs

200 papers

An old problem in mathematical physics deals with the structure of the dispersion relation of the Schr\"odinger operator $-\Delta+V(x)$ in $R^n$ with periodic potential near the edges of the spectrum. A well known conjecture says that…

Mathematical Physics · Physics 2020-10-28 Ngoc T. Do , Peter Kuchment , Frank Sottile

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

We study a class of delta-like perturbations of the Laplacian on the half-line, characterized by Robin boundary conditions at the origin. Using the formalism of nonstandard analysis, we derive a simple connection with a suitable family of…

Mathematical Physics · Physics 2022-09-19 Raffaele Scandone , Lorenzo Luperi Baglini , Kyrylo Simonov

Differential operators acting on functions defined on graphs by different studies do not form a consistent framework for the analysis of real or complex functions in the sense that they do not satisfy the Leibniz rule of any order. In this…

Mathematical Physics · Physics 2023-11-21 Fülöp Bazsó

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

This work deals with Schr\"odinger equations with quadratic and sub-quadratic Hamiltonians perturbed by a potential. In particular we shall focus on bounded, but not necessarily smooth perturbations. We shall give a representation of such…

Analysis of PDEs · Mathematics 2015-02-19 Elena Cordero , Fabio Nicola

In this paper, we study the graph-theoretic analogues of vector Laplacian (or Helmholtz operator) and vector Laplace equation. We determine the graph matrix representation of vector Laplacian and obtain the dimension of solution space of…

Combinatorics · Mathematics 2023-12-12 Shu Li , Lu Lu , Jianfeng Wang

We establish various nodal domain theorems for $p$-Laplacians on signed graphs, which unify most of the existing results on nodal domains of graph $p$-Laplacians and arbitrary symmetric matrices. Based on our nodal domain estimates, we…

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

We study the adjoint of the double layer potential associated with the Laplacian (the adjoint of the Neumann-Poincar\'e operator), as a map on the boundary surface $\Gamma$ of a domain in $\mathbb{R}^3$ with conical points. The spectrum of…

Analysis of PDEs · Mathematics 2017-10-02 Johan Helsing , Karl-Mikael Perfekt

Motivated by potential theory on discrete spaces, we study a family of unbounded Hermitian operators in Hilbert space which generalize the usual graph-theoretic discrete Laplacian. These operators are discrete analogues of the classical…

Functional Analysis · Mathematics 2011-02-01 Palle E. T. Jorgensen , Erin P. J. Pearse

We continue our study of matrix models of dually weighted graphs. Among the attractive features of these models is the possibility to interpolate between ensembles of regular and random two-dimensional lattices, relevant for the study of…

High Energy Physics - Theory · Physics 2009-10-28 Vladimir A. Kazakov , Matthias Staudacher , Thomas Wynter

We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph . Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…

Spectral Theory · Mathematics 2010-11-25 Nabila Torki-Hamza

Topological spaces, represented by simplicial complexes, capture richer relationships than graphs by modeling interactions not only between nodes but also among higher-order entities, such as edges or triangles. This motivates the…

Machine Learning · Statistics 2025-04-09 Chengen Liu , Victor M. Tenorio , Antonio G. Marques , Elvin Isufi

In this paper, we introduce the notion of oriented faces especially triangles in a connected oriented locally finite graph. This framework then permits to define the Laplace operator on this structure of the 2-simplicial complex. We develop…

Spectral Theory · Mathematics 2018-02-26 Yassin Chebbi

This expository essay discusses a finite dimensional approach to dilation theory. How much of dilation theory can be worked out within the realm of linear algebra? It turns out that some interesting and simple results can be obtained. These…

Functional Analysis · Mathematics 2014-12-23 Eliahu Levy , Orr Shalit

In a previous paper by one of us, a "compact version" of Rubio de Francia's weighted extrapolation theorem was proved, which allows one to extrapolate the compactness of an operator from just one space to the full range of weighted spaces,…

Functional Analysis · Mathematics 2022-02-22 Tuomas Hytönen , Stefanos Lappas

We characterize the essential spectrum of the plasmonic problem for polyhedra in $\mathbb{R}^3$. The description is particularly simple for convex polyhedra and permittivities $\epsilon < - 1$. The plasmonic problem is interpreted as a…

Functional Analysis · Mathematics 2022-11-01 Marta de León-Contreras , Karl-Mikael Perfekt

A key feature of neural network architectures is their ability to support the simultaneous interaction among large numbers of units in the learning and processing of representations. However, how the richness of such interactions trades off…

How might one "reduce" a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on both graph sparsification (removing edges) and graph…

Discrete Mathematics · Computer Science 2020-02-18 Gecia Bravo-Hermsdorff , Lee M. Gunderson

We consider a Laplacian on periodic discrete graphs. Its spectrum consists of a finite number of bands. In a class of periodic 1-forms, i.e., functions defined on edges of the periodic graph, we introduce a subclass of minimal forms with a…

Spectral Theory · Mathematics 2019-05-28 E. Korotyaev , N. Saburova