English
Related papers

Related papers: Flexibility of eigenvalues for graph Laplacians ar…

200 papers

We study the uniqueness of self-adjoint and Markovian extensions of the Laplacian on weighted graphs. We first show that, for locally finite graphs and a certain family of metrics, completeness of the graph implies uniqueness of these…

Functional Analysis · Mathematics 2013-07-02 Xueping Huang , Matthias Keller , Jun Masamune , Radosław K. Wojciechowski

The spectral theory of Laplacian tensor is an important tool for revealing some important properties of a hypergraph. It is meaningful to compute all Laplacian H-eigenvalues for some special $k$-uniform hypergraphs. For an odd-uniform loose…

Spectral Theory · Mathematics 2018-05-16 Junjie Yue , Liping Zhang

We numerically compute the lowest Laplacian eigenvalues of several two-dimensional shapes with dihedral symmetry at arbitrary precision arithmetic. Our approach is based on the method of particular solutions with domain decomposition. We…

Numerical Analysis · Mathematics 2022-10-25 David Berghaus , Robert Stephen Jones , Hartmut Monien , Danylo Radchenko

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

We consider a family of compact, oriented and connected Riemannian manifolds shrinking to a metric graph and describe the asymptotic behaviour of the eigenvalues of the Hodge Laplacian. We apply our results to produce manifolds with…

Differential Geometry · Mathematics 2015-02-11 Michela Egidi , Olaf Post

We prove upper bounds on the $L^p$ norms of eigenfunctions of the discrete Laplacian on regular graphs. We then apply these ideas to study the $L^p$ norms of joint eigenfunctions of the Laplacian and an averaging operator over a finite…

Spectral Theory · Mathematics 2017-10-31 Shimon Brooks , Etienne Le Masson

We show that eigenvalues and eigenfunctions of the Laplace-Beltrami operator on a Riemannian manifold are approximated by eigenvalues and eigenvectors of a (suitably weighted) graph Laplace operator of a proximity graph on an epsilon-net.

Analysis of PDEs · Mathematics 2014-11-11 Dmitri Burago , Sergei Ivanov , Yaroslav Kurylev

Based on matrix perturbation theory, closed-form analytic expansions are studied for a Laplacian eigenvalue of an undirected, possibly weighted graph, which is close to a unique degree in that graph. An approximation is presented to provide…

Spectral Theory · Mathematics 2025-04-29 Piet Van Mieghem , Yingyue Ke

We consider the signless $p$-Laplacian of a graph, a generalisation of the usual signless Laplacian (the case $p=2$). We show a Perron-Frobenius property and basic inequalites for the largest eigenvalue and provide upper and lower bounds…

Combinatorics · Mathematics 2016-10-06 Elizandro Max Borba , Uwe Schwerdtfeger

On the unit tangent bundle of a compact Riemannian surface, we consider a natural sub-Riemannian Laplacian associated with the canonical contact structure. In the large eigenvalue limit, we study the escape of mass at infinity in the…

Analysis of PDEs · Mathematics 2023-06-21 Victor Arnaiz , Gabriel Rivière

We give upper bounds on the eigenvalues of the differential form Laplacian on a compact Riemannian manifold. The proof uses Alexandrov spaces with curvature bounded below. We also construct differential form Laplacians on Alexandrov spaces.…

Differential Geometry · Mathematics 2018-01-11 John Lott

We consider a magnetic Laplacian with periodic magnetic potentials on periodic discrete graphs. Its spectrum consists of a finite number of bands, where degenerate bands are eigenvalues of infinite multiplicity. We obtain a specific…

Spectral Theory · Mathematics 2018-08-24 Evgeny Korotyaev , Natalia Saburova

We introduce a small slit into a planar domain and study the resulting effect upon the eigenvalues of the Laplacian. In particular, we show that as the length of the slit tends to zero, each real-analytic eigenvalue branch tends to an…

Spectral Theory · Mathematics 2008-02-20 Luc Hillairet , Chris Judge

Let $G$ be a connected simple graph of order $n$. Let $\rho_1(G)\geq \rho_2(G)\geq \cdots \geq \rho_{n-1}(G)> \rho_n(G)=0$ be the eigenvalues of the normalized Laplacian matrix $\mathcal{L}(G)$ of $G$. Denote by $m(\rho_i)$ the multiplicity…

Combinatorics · Mathematics 2020-12-23 Fenglei Tian , Yiju Wang

We investigate properties of the sequences of extremal values that could be achieved by the eigenvalues of the Laplacian on Euclidean domains of unit volume, under Dirichlet and Neumann boundary conditions, respectively. In a second part,…

Metric Geometry · Mathematics 2014-09-17 Bruno Colbois , Ahmad El Soufi

This paper is the second in a series where we attempt to give a complete description of the space of all embedded minimal surfaces of fixed genus in a fixed (but arbitrary) closed 3-manifold. The key for understanding such surfaces is to…

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , William P. Minicozzi

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 study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certain cycle(s) in a graph. A key result proves that every…

Combinatorics · Mathematics 2024-11-22 Shaun Fallat , Himanshu Gupta , Allen Herman , Johnna Parenteau

In this work, we obtain the first upper bound on the multiplicity of Laplacian eigenvalues for negatively curved surfaces which is sublinear in the genus g. Our proof relies on a trace argument for the heat kernel, and on the idea of…

Spectral Theory · Mathematics 2024-12-02 Cyril Letrouit , Simon Machado

The present paper describes a way to relate Martin boundaries on spaces of varying topology. This enables us to approach some detailed inductive analysis of the eigenfunctions of conformal Laplacians on minimal hypersurfaces near their…

Differential Geometry · Mathematics 2008-08-15 Joachim Lohkamp