English
Related papers

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

200 papers

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

In this paper, we obtain some comparisons of the Dirichlet, Neumann and Laplacian eigenvalues on graphs. We also discuss their rigidities and some of their applications including some Lichnerowicz-type, Fiedler-type and Friedman-type…

Differential Geometry · Mathematics 2024-11-21 Yongjie Shi , Chengjie Yu

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

Let $G=(V,E)$ be a locally finite graph, $\Omega\subset V$ be a bounded domain, $\Delta$ be the usual graph Laplacian, and $\lambda_1(\Omega)$ be the first eigenvalue of $-\Delta$ with respect to Dirichlet boundary condition. Using the…

Analysis of PDEs · Mathematics 2016-07-18 Alexander Grigor'yan , Yong Lin , Yunyan Yang

In this paper, we give a spectral approximation result for the Laplacian on submanifolds of Euclidean spaces with singularities by the $\epsilon$-neighborhood graph constructed from random points on the submanifold. Our convergence rate for…

Differential Geometry · Mathematics 2021-10-18 Masayuki Aino

In this paper, we consider the eigenvalue problem for Hodge-Laplacian on a Riemannian manifold $M$ isometrically immersed into another Riemannian manifold $\bar M$ for arbitrary codimension. We first assume the pull back Weitzenb\"{o}ck…

Differential Geometry · Mathematics 2017-12-18 Qing Cui , Linlin Sun

In this paper we analyze an eigenvalue problem related to the nonlocal $p-$laplace operator plus a potential. After reviewing some elementary properties of the first eigenvalue of these operators (existence, positivity of associated…

Analysis of PDEs · Mathematics 2017-03-31 L. Del Pezzo , J. Fernandez Bonder , L. Lopez-Rios

Following ideas of Caffarelli and Silvestre in~\cite{CS}, and using recent progress in hyperbolic fillings, we define fractional $p$-Laplacians $(-\Delta_p)^\theta$ with $0<\theta<1$ on any compact, doubling metric measure space…

Analysis of PDEs · Mathematics 2022-04-04 Luca Capogna , Josh Kline , Riikka Korte , Nageswari Shanmugalingam , Marie Snipes

We show that the solutions to the nonlocal obstacle problems for the nonlocal $-\Delta_p^s$ operator, when the fractional parameter $s\to\sigma$ for $0<\sigma\leq1$, converge to the solution of the corresponding obstacle problem for…

Analysis of PDEs · Mathematics 2025-05-14 Catharine W. K. Lo , José Francisco Rodrigues

This paper deals with extensions of vector-valued functions on finite graphs fulfilling distinguished minimality properties. We show that so-called lex and L-lex minimal extensions are actually the same and call them minimal Lipschitz…

Numerical Analysis · Mathematics 2019-03-13 Miroslav Bačák , Johannes Hertrich , Sebastian Neumayer , Gabriele Steidl

The ordered eigenvalues define a Lipschitz map on the real vector space of Hermitian $d \times d$ matrices. We prove that this map acts continuously, but not uniformly continuously, by superposition on the Sobolev spaces $W^{1,q}$, for all…

Functional Analysis · Mathematics 2026-03-25 Adam Parusiński , Armin Rainer

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…

Spectral Theory · Mathematics 2019-04-25 Marwa Balti

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and…

Social and Information Networks · Computer Science 2013-10-21 Zhengwei Wu , Victor M. Preciado

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

We give a delocalization estimate for eigenfunctions of the discrete Laplacian on large $d+1$-regular graphs, showing that any subset of the graph supporting $\epsilon$ of the $L^2$ mass of an eigenfunction must be large. For graphs…

Dynamical Systems · Mathematics 2009-12-17 Shimon Brooks , Elon Lindenstrauss

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

We give dimension-free regularity conditions for a class of possibly degenerate sub-elliptic equations in the Heisenberg group exhibiting super-quadratic growth in the horizontal gradient; this solves an issue raised by Manfredi & Mingione…

Analysis of PDEs · Mathematics 2009-06-26 Giuseppe Mingione , Anna Zatorska-Goldstein , Xiao Zhong

Suppose that $G=(V, E)$ is a connected locally finite graph with the vertex set $V$ and the edge set $E$. Let $\Omega\subset V$ be a bounded domain. Consider the following quasilinear elliptic equation on graph $G$ $$ \left \{…

Differential Geometry · Mathematics 2019-03-14 Shoudong Man , Guoqing Zhang

Let $\Omega\subset\mathbb{R}^{n}$ be a smooth bounded domain and $m\in C(\overline{\Omega})$ be a sign-changing weight function. For $1<p<\infty$, consider the eigenvalue problem $$ \left\{ \begin{array} [c]{ll} -\Delta_{p}u=\lambda…

Analysis of PDEs · Mathematics 2018-10-16 Uriel Kaufmann , Julio D. Rossi , Joana Terra