English
Related papers

Related papers: Homological eigenvalues of graph $p$-Laplacians

200 papers

On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…

Spectral Theory · Mathematics 2023-01-19 David Borthwick , Evans M. Harrell , Haozhe Yu

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…

Probability · Mathematics 2024-05-21 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

This paper studies the $p$-biharmonic equation on graphs, which arises in point cloud processing and can be interpreted as a natural extension of the graph $p$-Laplacian from the perspective of hypergraph. The asymptotic behavior of the…

Analysis of PDEs · Mathematics 2025-04-28 Kehan Shi , Martin Burger

Let $f \in S_{\kappa}(\Gamma_0(N))$ be a Hecke eigenform at $p$ with eigenvalue $\lambda_f(p)$ for a prime $p$ not dividing $N$. Let $\alpha_p$ and $\beta_p$ be complex numbers satisfying $\alpha_p + \beta_p = \lambda_f(p)$ and $\alpha_p…

Number Theory · Mathematics 2015-02-04 Jim Brown , Krzysztof Klosin

We prove explicit and sharp eigenvalue estimates for Neumann $p$-Laplace eigenvalues in domains that admit a representation in Fermi coordinates. More precisely, if $\gamma$ denotes a non-closed curve in $\mathbb{R}^2$ symmetric with…

Analysis of PDEs · Mathematics 2024-01-18 Barbara Brandolini , Francesco Chiacchio , Jeffrey J. Langford

The second eigenvalue of the Laplacian matrix and its associated eigenvector are fundamental features of an undirected graph, and as such they have found widespread use in scientific computing, machine learning, and data analysis. In many…

Data Structures and Algorithms · Computer Science 2011-10-24 Michael W. Mahoney , Lorenzo Orecchia , Nisheeth K. Vishnoi

In this paper, we investigate eigenvalues of the Dirichlet problem and the closed eigenvalue problem of drifting Laplacian on the complete metric measure spaces and establish the corresponding general formulas. By using those general…

Differential Geometry · Mathematics 2016-06-22 Lingzhong Zeng

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 provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). The gap between the upper and lower…

Combinatorics · Mathematics 2014-07-08 Mohammad Pirani , Shreyas Sundaram

In this paper, we study the eigenvalue problem \[\left\{\begin{array}{cl}-\hbox{div}\left(a(x)\frac{Du}{|Du|}\right)=\Lambda\, b(x)\frac{u}{|u|} & \text{in }\Omega\\u=0 & \text{on }\partial\Omega,\end{array}\right.\] where $a(x)$ and $b(x)$…

Analysis of PDEs · Mathematics 2026-05-26 R. Barbato , J. C. Sabina de Lis , S. Segura de León

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

In this article, we first introduce the concepts of vector fields and their divergence, and we recall the concepts of the gradient, Laplacian operator, Cheeger constants, eigenvalues, and heat kernels on a locally finite graph $V$. We give…

Analysis of PDEs · Mathematics 2020-08-13 Li Ma

We use persistent homology along with the eigenfunctions of the Laplacian to study similarity amongst triangulated 2-manifolds. Our method relies on studying the lower-star filtration induced by the eigenfunctions of the Laplacian. This…

Machine Learning · Statistics 2019-04-25 Yunhao Zhang , Haowen Liu , Paul Rosen , Mustafa Hajij

We discuss the geometry of Laplacian eigenfunctions $-\Delta \phi = \lambda \phi$ on compact manifolds $(M,g)$ and combinatorial graphs $G=(V,E)$. The 'dual' geometry of Laplacian eigenfunctions is well understood on $\mathbb{T}^d$…

Signal Processing · Electrical Eng. & Systems 2018-04-27 Alexander Cloninger , Stefan Steinerberger

In this paper, a new class of hemivariational inequalities is introduced. It concerns Laplace operator on locally finite graphs together with multivalued nonmonotone nonlinearities expressed in terms of Clarke's subdifferential. First of…

Analysis of PDEs · Mathematics 2021-06-10 Nouhayla Ait Oussaid , Khalid Akhlil , Sultana Ben Aadi , Mourad El Ouali , Anand Srivastav

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

Spectral Theory · Mathematics 2013-08-27 Evans M. Harell , Joachim Stubbe

The $p$-Laplacian operator $\Delta_pu={\rm div }\left(|\nabla u|^{p-2}\nabla u\right)$ is not uniformly elliptic for any $p\in(1,2)\cup(2,\infty)$ and degenerates even more when $p\to \infty$ or $p\to 1$. In those two cases the Dirichlet…

Analysis of PDEs · Mathematics 2016-04-27 Bernd Kawohl , Jiri Horák

We give a construction of a class of magnetic Laplacian operators on finite directed graphs. We study some general combinatorial and algebraic properties of operators in this class before applying the Harrell-Stubbe Averaged Variational…

Spectral Theory · Mathematics 2018-06-05 John Dever

Let $G$ be an $n$-vertex graph with Laplacian eigenvalues $0=\lambda_1(G)\le \lambda_2(G)\le\cdots\le \lambda_n(G)$. Motivated by the Alon-Boppana bound and the Ramanujan phenomenon for regular graphs, Spielman conjectured that, for every…

Combinatorics · Mathematics 2026-04-21 Jie Ma , Quanyu Tang , Yuchang Wang , Zhiheng Zheng

We give a survey on graphs with fixed smallest eigenvalue, especially on graphs with large minimal valency and also on graphs with good structures. Our survey mainly consists of the following two parts: (i) Hoffman graphs, the basic theory…

Combinatorics · Mathematics 2020-11-25 Jack H. Koolen , Meng-Yue Cao , Qianqian Yang