English
Related papers

Related papers: The Laplacian on planar graphs and graphs on surfa…

200 papers

We consider the action of the (combinatorial) Laplacian of a finite and simple graph on integer vectors. By a \emph{Laplacian monopole} we mean an image vector negative at exactly one coordinate associated with a vertex. We consider a…

Combinatorics · Mathematics 2020-06-11 Cong X. Kang , Gretchen L. Matthews , Justin D. Peachey

Networks arise in many applications, such as in the analysis of text documents, social interactions and brain activity. We develop a general framework for extrinsic statistical analysis of samples of networks, motivated by networks…

Methodology · Statistics 2020-09-17 Katie E. Severn , Ian L. Dryden , Simon P. Preston

Laplacian operators are classical objects that are fundamental in both pure and applied mathematics and are becoming increasingly prominent in modern computational and data science fields such as applied and computational topology and…

Algebraic Topology · Mathematics 2025-11-05 Arne Wolf , Jiyu Fan , Anthea Monod

We study the Laplacian of the undirected De Bruijn graph over an alphabet $A$ of order $k$. While the eigenvalues of this Laplacian were found in 1998 by Delorme and Tillich [1], an explicit description of its eigenvectors has remained…

Combinatorics · Mathematics 2024-10-11 Anthony Philippakis , Neil Mallinar , Parthe Pandit , Mikhail Belkin

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 address the Laplacian on a perturbed periodic graph which might not be a periodic graph. We present a class of perturbed graphs for which the essential spectra of the Laplacians are stable even when the graphs are perturbed by adding and…

Mathematical Physics · Physics 2015-10-01 Itaru Sasaki , Akito Suzuki

We consider the Dirichlet-to-Neumann mapping and the Neumann problem for the Laplace operator on a torus, given in toroidal coordinates. The Dirichlet-to-Neumann mapping is expressed with respect to series expansions in toroidal harmonics…

Analysis of PDEs · Mathematics 2024-10-08 Z. Ashtab , J. Morais , R. M. Porter

There are two main notions of a Laplacian operator associated with graphs: discrete graph Laplacians and continuous Laplacians on metric graphs (widely known as quantum graphs). Both objects have a venerable history as they are related to…

Spectral Theory · Mathematics 2023-10-12 Aleksey Kostenko , Noema Nicolussi

This is a survey of recent results on eigenfunctions of the Laplacian on compact Riemannian manifolds and their nodal sets. It is the write-up of my talk at JDG 2011.

Spectral Theory · Mathematics 2013-05-17 S. Zelditch

Semi-supervised learning on graph structured data has received significant attention with the recent introduction of Graph Convolution Networks (GCN). While traditional methods have focused on optimizing a loss augmented with Laplacian…

Machine Learning · Computer Science 2019-01-04 Prateek Yadav , Madhav Nimishakavi , Naganand Yadati , Shikhar Vashishth , Arun Rajkumar , Partha Talukdar

The present work continues the program of summing planar Feynman graphs on the world sheet. Although it is based on the same classical action introduced in the earlier work, there are important new features: Instead of the path integral…

High Energy Physics - Theory · Physics 2014-11-18 Korkut Bardakci

Discrete Lagrangian Systems on graphs are considered. Vector-valued closed differential 2-form on the space of solutions is constructed. This form takes values in the first homology group of the graph. This construction generalizes the…

Mathematical Physics · Physics 2007-05-23 S. P. Novikov , A. S. Schwarz

We consider a non self-adjoint Laplacian on a directed graph with non symmetric edge weights. We analyse spectral properties of this Laplacian under a Kirchhoff assumption. Moreover we establish isoperimet-ric inequalities in terms of the…

Spectral Theory · Mathematics 2018-01-15 Marwa Balti

This paper surveys some results by the author and collaborators on the existence of invariant Lagrangian graphs for Tonelli Hamiltonian systems. The presentation is based on an invited talk by the author at XIX Congresso Unione Matematica…

Dynamical Systems · Mathematics 2013-09-05 Alfonso Sorrentino

Recently Rohleder proposed a new variational approach to an inequality between the Neumann and Dirichlet eigenvalues in the simply connected planar case using the language of classical vector analysis. Writing his approach in terms of…

Differential Geometry · Mathematics 2025-01-30 Muravyev Mikhail

Simplicial surfaces describe the incidence relations between vertices, edges and faces of triangulated 2-dimensional manifolds in a purely combinatorial way. By considering only the incidences of edges and faces, simplicial surfaces are…

Combinatorics · Mathematics 2025-06-26 Meike Weiß , Alice C. Niemeyer

Connection graphs (CGs) extend traditional graph models by coupling network topology with orthogonal transformations, enabling the representation of global geometric consistency. They play a key role in applications such as synchronization,…

Machine Learning · Computer Science 2025-10-14 Leonardo Di Nino , Gabriele D'Acunto , Sergio Barbarossa , Paolo Di Lorenzo

We propose an adaptive control protocol for identifying the topology of dynamical networks interconnected over undirected graphs with cooperative and antagonistic interactions. The signed network is modeled using a repelling Laplacian.…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Pelin Sekercioglu , Nana Wang , Angela Fontan , Dimos V. Dimarogonas

In this paper, a novel multi-view methodology for graph-based neural networks is proposed. A systematic and methodological adaptation of the key concepts of classical deep learning methods such as convolution, pooling and multi-view…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Nikolas Adaloglou , Nicholas Vretos , Petros Daras

Graph neural networks process information on graphs represented at a given resolution scale. We analyze the effect of using different coarse-grained graph resolutions, obtained through the Laplacian renormalization group theory, on node…

Machine Learning · Computer Science 2025-04-15 Francesco Caso , Giovanni Trappolini , Andrea Bacciu , Pietro Liò , Fabrizio Silvestri