English
Related papers

Related papers: Harmonic analysis on metrized graphs

200 papers

In this note we correct the proof of Proposition 4 in our paper "The Laplacian Spectrum of Large Graphs Sampled from Graphons" (arXiv:2004.09177) and we improve several results therein. To this end, we prove a new concentration lemma about…

Optimization and Control · Mathematics 2024-07-22 Federica Garin , Paolo Frasca , Renato Vizuete

We study the Laplacian on family preserving metric graphs. These are graphs that have a certain symmetry that, as we show, allows for a decomposition into a direct sum of one-dimensional operators whose properties are explicitly related to…

Spectral Theory · Mathematics 2020-02-19 Jonathan Breuer , Netanel Levi

The metric is quite singular at infinity and it is not complete. Using these expansions, we have a more precise description of the asymptotic behavior of quasi-harmonic functions and of eigenfunctions of drift-Laplacian at infinity.

Differential Geometry · Mathematics 2020-01-07 Min Chen , Jiayu Li , Yuchen Bi

This paper introduces certain elliptic Harnack inequalities for harmonic functions in the setting of the product space $M \times X$, where $M$ is a (weighted) Riemannian Manifold and $X$ is a countable graph. Since some standard arguments…

Probability · Mathematics 2015-06-30 Mark Cerenzia , Laurent Saloff-Coste

We provide an introductory review of some topics in spectral theory of Laplacians on metric graphs. We focus on three different aspects: the trace formula, the self-adjointness problem and connections between Laplacians on metric graphs and…

Spectral Theory · Mathematics 2022-09-08 Noema Nicolussi

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

In the present paper, we will study geometric properties of harmonic mappings whose analytic and co-analytic parts are (shifted) generated functions of completely monotone sequences.

Complex Variables · Mathematics 2021-02-02 Bo-Yong Long , Toshiyuki Sugawa , Qi-Han Wang

We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency…

Mathematical Physics · Physics 2007-05-23 A. Khorunzhy , V. Vengerovsky

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex…

Combinatorics · Mathematics 2023-10-19 Satyam Guragain , Ravi Srivastava

A graph is called "Laplacian integral" if the eigenvalues of its Laplacian matrix are all integers. We investigate the subset of these graphs whose Laplacian is furthermore diagonalized by a matrix with entries coming from a fixed set, in…

Combinatorics · Mathematics 2024-11-19 Nathaniel Johnston , Sarah Plosker

In this paper we consider eigenfunctions of the Laplacian on a planar domain with polygonal boundary with Dirichlet, Neumann, or mixed boundary conditions. The main result is a quantitative estimate on the $L^2$ mass of eigenfunctions near…

Analysis of PDEs · Mathematics 2018-08-13 Hans Christianson

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

To address the peculiarities of directed and/or signed graphs, new Laplacian operators have emerged. For instance, in the case of directionality, we encounter the magnetic operator, dilation (which is underexplored), operators based on…

Social and Information Networks · Computer Science 2024-06-04 Bruno Messias Farias de Resende

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon

We develop a Hellmann--Feynman type perturbation theory for the discrete signed $p$-Laplacian and apply it to a parametrized perturbation by edge cuts. We show that the eigenvalues of the signed $p$-Laplacian can be characterized as citical…

Analysis of PDEs · Mathematics 2025-09-09 Gregory Berkolaiko , Matthias Hofmann

In this paper we generalise the results on eigenvalues and eigenvectors of unnormalized (combinatorial) Laplacian of two-dimensional grid presented by Edwards:2013 first to a grid graph of any dimension, and second also to other types of…

Classical Analysis and ODEs · Mathematics 2019-09-02 Mieczysław A. Kłopotek

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel

We propose a new point of view in the study of Fourier analysis on graphs, taking advantage of localization in the Fourier domain. For a signal $f$ on vertices of a weighted graph $\mathcal{G}$ with Laplacian matrix $\mathcal{L}$, standard…

Signal Processing · Electrical Eng. & Systems 2021-12-02 Basile de Loynes , Fabien Navarro , Baptiste Olivier

We study harmonic functions on general weighted graphs which allow for a compatible intrinsic metric. We prove an $L^{p}$ Liouville type theorem which is a quantitative integral $L^{p}$ estimate of harmonic functions analogous to Karp's…

Metric Geometry · Mathematics 2013-09-18 Bobo Hua , Matthias Keller

In 2002 Freiberg and Z\"ahle introduced and developed a harmonic calculus for measure-geometric Laplacians associated to continuous distributions. We show their theory can be extended to encompass distributions with finite support and give…

Dynamical Systems · Mathematics 2021-12-02 Marc Kesseböhmer , Tony Samuel , Hendrik Weyer