English
Related papers

Related papers: Edge Laplacians and Edge Poisson Transforms for Gr…

200 papers

We study spectral theory of sign-changing Laplace operators using semi-classical Dirichlet-to-Neumann maps. We prove the existence of modesconcentrated on the interface and describe an effective semi-classical equation for them.

Analysis of PDEs · Mathematics 2025-02-07 Yves Colin de Verdière

Classical gravitational evolution admits an elegant and compact re-expression in terms of gauge covariant generalizations of Lie derivatives with respect to a spatial phase space dependent $su(2)$ valued vector field called the Electric…

General Relativity and Quantum Cosmology · Physics 2022-11-28 Madhavan Varadarajan

Periodic $2$nd order ordinary differential operators on $\R$ are known to have the edges of their spectra to occur only at the spectra of periodic and antiperiodic boundary value problems. The multi-dimensional analog of this property is…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Peter Kuchment , Brian Winn

We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $C^*$-algebras $B$ equipped with arbitrary faithful states. Quantum graphs are realised principally as either certain operators on $L^2(B)$, the quantum…

Operator Algebras · Mathematics 2024-11-27 Matthew Daws

We construct a class of quantum field theories depending on the data of a holomorphic Poisson structure on a piece of the underlying spacetime. The main technical tool relies on a characterization of deformations and anomalies of such…

Mathematical Physics · Physics 2020-08-07 Chris Elliott , Brian R Williams

Several new spectral properties of the normalized Laplacian defined for oriented hypergraphs are shown. The eigenvalue $1$ and the case of duplicate vertices are discussed; two Courant nodal domain theorems are established; new quantities…

Combinatorics · Mathematics 2021-03-23 Raffaella Mulas , Dong Zhang

We study how the spectral gap of the normalized Laplacian of a random graph changes when an edge is added to or removed from the graph. There are known examples of graphs where, perhaps counterintuitively, adding an edge can decrease the…

Combinatorics · Mathematics 2015-06-23 Ronen Eldan , Miklós Rácz , Tselil Schramm

The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, several variants have been studied (e.g., edge slides and edge…

Combinatorics · Mathematics 2020-04-10 Torrie L. Nichols , Alexander Pilz , Csaba D. Tóth , Ahad N. Zehmakan

Let $P$ be the isotropic nearest neighbor transition operator on a homogeneous tree. We consider the $\lambda$-eigenfunctions of $P$ for $\lambda$ outside its $\ell^2$ spectrum, i.e., the eigenfunctions with eigenvalue $\gamma=\lambda - 1$…

Functional Analysis · Mathematics 2022-03-25 Joel M. Cohen , Mauro Pagliacci , Massimo A Picardello

Quantum graphs have attracted attention from mathematicians for some time. A quantum graph is defined by having a Laplacian on each edge of a metric graph and imposing boundary conditions at the vertices to get an eigenvalue problem. A…

Spectral Theory · Mathematics 2022-07-26 Mats-Erik Pistol , Pavel Kurasov

Kirchhoff showed that the number of spanning trees of a graph is the spectral determinant of the combinatorial Laplacian divided by the number of vertices; we reframe this result in the quantum graph setting. We prove that the spectral…

Spectral Theory · Mathematics 2023-03-29 Jonathan Harrison , Tracy Weyand

Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on…

Combinatorics · Mathematics 2016-05-20 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…

Functional Analysis · Mathematics 2013-05-07 Sebastian Haeseler , Matthias Keller , Daniel Lenz , Radosław Wojciechowski

This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called algebraic connectivity)…

Mathematical Physics · Physics 2017-04-07 Camille Poignard , Tiago Pereira , Jan Philipp Pade

This paper develops new aspects of the interplay between shifted symplectic geometry and classical Poisson geometry, focusing on lagrangian morphisms into 2-shifted symplectic groups. We establish a Lie-type correspondence between such…

Symplectic Geometry · Mathematics 2026-05-29 Daniel Álvarez , Henrique Bursztyn , Miquel Cueca

The spectral gap for Laplace operators on metric graphs is investigated in relation to graph's connectivity, in particular what happens if an edge is added to (or deleted from) a graph. It is shown that in contrast to discrete graphs…

Spectral Theory · Mathematics 2015-06-15 Pavel Kurasov , Gabriela Malenova , Sergey Naboko

Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were…

Social and Information Networks · Computer Science 2023-10-18 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

We study a representation-theoretic refinement of the ordinary Laplacian spectrum of a graph. Given a graph $G$ on $n$ vertices, one may associate to it the element \[ X_G=\sum_{ij\in E(G)} (ij)\in \C[S_n]. \] The action of $X_G$ in…

Combinatorics · Mathematics 2026-05-19 Boris Shapiro

We discuss Laplacian spectrum on a finite metric graph with vertex couplings violating the time-reversal invariance. For the class of star graphs we determine, under the condition of a fixed total edge length, the configurations for which…

Mathematical Physics · Physics 2025-03-14 Pavel Exner , Jonathan Rohleder

We summarize the properties of eigenvalues and eigenfunctions of the Laplace operator in bounded Euclidean domains with Dirichlet, Neumann or Robin boundary condition. We keep the presentation at a level accessible to scientists from…

Analysis of PDEs · Mathematics 2020-01-03 Denis S. Grebenkov , Binh-Thanh Nguyen