English
Related papers

Related papers: A graph discretization of vector Laplace operator

200 papers

We discuss the connections tying Laplacian matrices to abstract duality and planarity of graphs.

Combinatorics · Mathematics 2022-08-04 Derek A. Smith , Lorenzo Traldi , William Watkins

For any graph, we define a rank-1 operator on a bipartite tensor product space, with components associated to the set of vertices and edges respectively. We show that the partial traces of the operator are the Laplacian and the…

Combinatorics · Mathematics 2013-05-01 Niel de Beaudrap , Vittorio Giovannetti , Simone Severini , Richard Wilson

We study the Dirichlet problem at infinity on a Cartan-Hadamard manifold for a large class of operators containing in particular the p-Laplacian and the minimal graph operator.

Differential Geometry · Mathematics 2013-11-25 Jean-Baptiste Casteras , Ilkka Holopainen , Jaime B. Ripoll

The manifold Helmholtzian (1-Laplacian) operator $\Delta_1$ elegantly generalizes the Laplace-Beltrami operator to vector fields on a manifold $\mathcal M$. In this work, we propose the estimation of the manifold Helmholtzian from point…

Machine Learning · Statistics 2023-11-01 Yu-Chia Chen , Weicheng Wu , Marina Meilă , Ioannis G. Kevrekidis

We investigate the equivalence between spectral characteristics of the Laplace operator on a metric graph, and the associated unitary scattering operator. We prove that the statistics of level spacings, and moments of observations in the…

Mathematical Physics · Physics 2011-10-19 G. Berkolaiko , B. Winn

For a finite graph, we establish natural isomorphisms between eigenspaces of a Laplace operator acting on functions on the edges and eigenspaces of a transfer operator acting on functions on one-sided infinite non-backtracking paths.…

Spectral Theory · Mathematics 2023-12-15 Christian Arends , Jan Frahm , Joachim Hilgert

We study the spectral theory of a class of piecewise centrosymmetric Jacobi operators defined on an associated family of substitution graphs. Given a finite centrosymmetric matrix viewed as a weight matrix on a finite directed path graph…

Spectral Theory · Mathematics 2022-01-19 Gamal Mograby , Radhakrishnan Balu , Kasso A. Okoudjou , Alexander Teplyaev

We present an analog to classic potential theory on weighted graphs. With nodes partitioned into exterior, boundary and interior nodes and an appropriate decomposition of the Laplacian, we define discrete analogues to the trace operators,…

Probability · Mathematics 2025-08-04 Trent DeGiovanni , Fernando Guevara Vasquez

We study zero modes of Laplacians on compact and non-compact metric graphs with general self-adjoint vertex conditions. In the first part of the paper the number of zero modes is expressed in terms of the trace of a unitary matrix…

Mathematical Physics · Physics 2015-05-27 Jens Bolte , Sebastian Egger , Frank Steiner

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

In this article we discuss the convergence of first order operators on a thickened graph (a graph-like space) towards a similar operator on the underlying metric graph. On the graph-like space, the first order operator is of the form…

Mathematical Physics · Physics 2025-07-24 Pavel Exner , Olaf Post

We study entanglement properties of mixed density matrices obtained from combinatorial Laplacians. This is done by introducing the notion of the density matrix of a graph. We characterize the graphs with pure density matrices and show that…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Sibasish Ghosh , Simone Severini

We generalize the normalized combinatorial Laplace operator for graphs by defining two Laplace operators for hypergraphs that can be useful in the study of chemical reaction networks. We also investigate some properties of their spectra.

Spectral Theory · Mathematics 2020-01-10 Jürgen Jost , Raffaella Mulas

We study the Laplacian on a metrized graph, and its eigenfunctions.

Combinatorics · Mathematics 2007-05-23 Matthew Baker , Robert Rumely

This paper deals with extensions of vector-valued functions on finite graphs fulfilling distinguished minimality properties. We show that so-called lex and L-lex minimal extensions are actually the same and call them minimal Lipschitz…

Numerical Analysis · Mathematics 2019-03-13 Miroslav Bačák , Johannes Hertrich , Sebastian Neumayer , Gabriele Steidl

In this paper, we develop two approaches to investigation of inverse spectral problems for a new class of nonlocal operators on metric graphs. The Laplace differential operator is considered on a star-shaped graph with nonlocal integral…

Spectral Theory · Mathematics 2022-11-02 Natalia P. Bondarenko

In this paper, we introduce a Helmholtz-type decomposition for the space of square integrable, symmetric-matrix-valued functions analogous to the standard Helmholtz decomposition for vector fields. This decomposition provides a better…

Analysis of PDEs · Mathematics 2023-12-15 Evan Miller , Eric Sawyer

We express the tau constant of a metrized graph in terms of the discrete Laplacian matrix and its pseudo inverse.

Combinatorics · Mathematics 2009-12-17 Zubeyir Cinkir

We consider a generalization of the diffusion equation on graphs. This generalized diffusion equation gives rise to both normal and superdiffusive processes on infinite one-dimensional graphs. The generalization is based on the $k$-path…

Functional Analysis · Mathematics 2017-03-30 Ernesto Estrada , Ehsan Hameed , Naomichi Hatano , Matthias Langer

In this paper we develop the theory of variable exponent Hardy spaces associated with discrete Laplacians on infinite graphs. Our Hardy spaces are defined by square integrals, atomic and molecular decompositions. Also we study boundedness…

Classical Analysis and ODEs · Mathematics 2023-10-26 Víctor Almeida , Jorge J. Betancor , Alejandro J. Castro , Lourdes Rodríguez-Mesa