English
Related papers

Related papers: Generic Laplace eigenfunctions on metric graphs

200 papers

We study the concept of the continuous mean distance of a weighted graph. For connected unweighted graphs, the mean distance can be defined as the arithmetic mean of the distances between all pairs of vertices. This parameter provides a…

Computational Geometry · Computer Science 2023-01-16 Delia Garijo , Alberto Márquez , Rodrigo I. Silveira

Let $L(G)$ denote the space of integer-valued length functions on a countable group $G$ endowed with the topology of pointwise convergence. Assuming that $G$ does not satisfy any non-trivial mixed identity, we prove that a generic (in the…

Group Theory · Mathematics 2023-05-02 A. Jarnevic , D. Osin , K. Oyakawa

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

It has been suggested that the distribution of the suitably normalized number of zeros of Laplacian eigenfunctions contains information about the geometry of the underlying domain. We study this distribution (more precisely, the…

Mathematical Physics · Physics 2018-04-04 Lior Alon , Ram Band , Gregory Berkolaiko

We consider an arbitrary selfadjoint operator on a separable Hilbert space. To this operator we construct an expansion in generalized eigenfunctions in which the original Hilbert space is decomposed as a direct integral of Hilbert spaces…

Spectral Theory · Mathematics 2018-06-29 Daniel Lenz , Alexander Teplyaev

In this paper extremal problems for uniform hypergraphs are studied in the general setting of hereditary properties. It turns out that extremal problems about edges are particular cases of a general analyic problem about a recently…

Combinatorics · Mathematics 2013-05-14 Vladimir Nikiforov

We undertake a systematic investigation of the maxima and minima of the eigenfunctions associated with the first nontrivial eigenvalue of the Laplacian on a metric graph equipped with standard (continuity--Kirchhoff) vertex conditions. This…

Spectral Theory · Mathematics 2021-05-05 James B. Kennedy , Jonathan Rohleder

We show that any generalised smooth distribution on a smooth manifold, possibly of non-constant rank, admits a Riemannian metric. Using such a metric, we attach a Laplace operator to any smooth distribution as such. When the underlying…

Differential Geometry · Mathematics 2018-07-19 Iakovos Androulidakis , Yuri Kordyukov

We prove well-posedness for very general linear wave- and diffusion equations on compact or non-compact metric graphs allowing various different conditions in the vertices. More precisely, using the theory of strongly continuous operator…

Analysis of PDEs · Mathematics 2020-06-08 Klaus-Jochen Engel , Marjeta Kramar Fijavž

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

In this paper, I describe the weak limits of the measures associated to the eigenfunctions of the Laplacian on a Quantum graph for a generic metric in terms of the Gauss map of the determinant manifold. I describe also all the limits with…

Mathematical Physics · Physics 2014-02-18 Yves Colin De Verdière

We prove a generalized version of the Quantum Ergodicity Theorem on smooth compact Riemannian manifolds without boundary. We apply it to prove some asymptotic properties on the distribution of typical eigenfunctions of the Laplacian in…

Spectral Theory · Mathematics 2013-01-29 Gabriel Riviere

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

We report our experiments in identifying large bipartite subgraphs of simple connected graphs which are based on the sign pattern of eigenvectors belonging to the extremal eigenvalues of different graph matrices: adjacency, signless…

Spectral Theory · Mathematics 2018-06-06 Debdas Paul , Dragan Stevanovic

We develop a new framework for analysing finite connected, oriented graphs of valency 4, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of "basic" graphs…

Let $M^n$ be a smooth compact manifolds with smooth boundary. We show that for a generic $C^k$ metic on $\bar{M^n}$ with $k>n-1$, the nonzero Steklov eigenvalues are simple. Moreover, we also prove that the non-constant Steklov…

Differential Geometry · Mathematics 2022-06-30 Lihan Wang

We apply the techniques of our previous paper to study joint eigenfunctions of the Laplacian and one Hecke operator on compact congruence surfaces, and joint eigenfunctions of the two partial Laplacians on compact quotients of…

Dynamical Systems · Mathematics 2010-06-21 Shimon Brooks , Elon Lindenstrauss

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post

Given a simple graph $G$, the {\it irregularity strength} of $G$, denoted by $s(G)$, is the least positive integer $k$ such that there is a weight assignment on edges $f: E(G) \to \{1,2,\dots, k\}$ attributing distinct weighted degrees:…

Combinatorics · Mathematics 2021-09-30 Jakub Przybyło , Fan Wei

We analyze the universality and generalization of graph neural networks (GNNs) on attributed graphs, i.e., with node attributes. To this end, we propose pseudometrics over the space of all attributed graphs that describe the fine-grained…

Machine Learning · Computer Science 2025-08-27 Levi Rauchwerger , Stefanie Jegelka , Ron Levie