English
Related papers

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

200 papers

The purpose of this paper is twofold: first we study an eigenvalue problem for the fractional $p$-sub-Laplacian over the fractional Folland-Stein-Sobolev spaces on stratified Lie groups. We apply variational methods to investigate the…

Analysis of PDEs · Mathematics 2024-07-24 Sekhar Ghosh , Vishvesh Kumar , Michael Ruzhansky

We consider the Cauchy problem for the nonstationary discrete p-Laplacian with inhomogeneous density \r{ho}(x) on an infinite graph which supports the Sobolev inequality. For nonnegative solutions when p > 2, we prove the precise rate of…

Analysis of PDEs · Mathematics 2025-12-25 Alan A. Tedeev

In this paper, we analyze the eigenfunctions of the edge-based Laplacian on a graph and the relationship of these functions to random walks on the graph. We commence by discussing the set of eigenfunctions supported at the vertices, and…

Discrete Mathematics · Computer Science 2013-02-15 Richard C. Wilson , Furqan Aziz , Edwin R. Hancock

Using our previously published algorithm, we analyze the eigenvectors of the generalized Laplacian for two metric graphs occurring in practical applications. As expected, localization of an eigenvector is rare and the network should be…

Mathematical Physics · Physics 2023-02-08 H. Kravitz , M. Brio , J. -G. Caputo

We aim at estimating a function $\lambda:[0,1]\to \mathbb {R}$, subject to the constraint that it is decreasing (or increasing). We provide a unified approach for studying the $\mathbb {L}_p$-loss of an estimator defined as the slope of a…

Statistics Theory · Mathematics 2009-09-29 Cécile Durot

Houdr\'e and Tetali defined a class of isoperimetric constants $\varphi_p$ of graphs for $0 \leq p \leq 1$, and conjectured a Cheeger-type inequality for $\varphi_\frac12$ of the form $$\lambda_2 \lesssim \varphi_\frac12 \lesssim…

Data Structures and Algorithms · Computer Science 2024-07-17 Lap Chi Lau , Dante Tjowasi

In this paper, we would like to give an answer to \textbf{Problem 1} below issued firstly in [J. Mao, Eigenvalue estimation and some results on finite topological type, Ph.D. thesis, IST-UTL, 2013]. In fact, by imposing some conditions on…

Differential Geometry · Mathematics 2013-12-24 Jing Mao

The paper is devoted to establishing relationships between global and local monotonicity, as well as their maximality versions, for single-valued and set-valued mappings between finite-dimensional and infinite-dimensional spaces. We first…

Functional Analysis · Mathematics 2024-04-01 Pham Duy Khanh , Vu Vinh Huy Khoa , Juan Enrique Martínez-Legaz , Boris S. Mordukhovich

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

Optimization and Control · Mathematics 2015-06-09 Behcet Acikmese

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

We derive upper bounds for the eigenvalues of the Kirchhoff Laplacian on a compact metric graph depending on the graph's genus g. These bounds can be further improved if $g = 0$, i.e. if the metric graph is planar. Our results are based on…

Spectral Theory · Mathematics 2020-04-10 Marvin Plümer

We consider the Cauchy problem for the evolutive discrete p-Laplacian in infinite graphs, with initial data decaying at infinity. We prove optimal sup and gradient bounds for nonnegative solutions, when the initial data has finite mass, and…

Analysis of PDEs · Mathematics 2018-05-08 Daniele Andreucci , Anatoli F. Tedeev

Benjamini, Yadin, and Yehudayoff (2007) showed that if the maximum degree of a graph $G$ is 'sub-logarithmic,' then the typical range of random $\mathbb Z$-homomorphisms is super-constant. Furthermore, they showed that there is a sharp…

Probability · Mathematics 2024-11-15 Senem Işık , Jinyoung Park

We prove a robust version of a graph embedding theorem of Sauer and Spencer. To state this sparser analogue, we define $G(p)$ to be a random subgraph of $G$ obtained by retaining each edge of $G$ independently with probability $p \in…

Combinatorics · Mathematics 2025-07-08 Peter Allen , Julia Böttcher , Yoshiharu Kohayakawa , Mihir Neve

We consider the weighted eigenvalue problem for a general non-local pseudo-differential operator, depending on a bounded weight function. For such problem, we prove that strict (decreasing) monotonicity of the eigenvalues with respect to…

Analysis of PDEs · Mathematics 2018-08-30 Silvia Frassu , Antonio Iannizzotto

We consider the Dirichlet and Neumann eigenvalues of the Laplacian for a planar, simply connected domain. The eigenvalues admit a characterization in terms of a layer potential of the Helmholtz equation. Using the exterior conformal mapping…

Numerical Analysis · Mathematics 2024-10-22 Marius Beceanu , Jiho Hong , Hyun-Kyoung Kwon , Mikyoung Lim

This paper establishes new eigenvalue bounds for combinatorial Laplacians of simplicial complexes, extending previous results for flag complexes by Lew (2024) and general complexes by Shukla and Yogeshwaran (2020). Using elementary…

Combinatorics · Mathematics 2025-10-30 Xiongfeng Zhan , Xueyi Huang , Jin-Xin Zhou

We study the dependence of the first eigenvalue of the Finsler $p$-Laplacian and the corresponding eigenfunctions upon perturbation of the domain and we generalize a few results known for the standard $p$-Laplacian. In particular, we prove…

Analysis of PDEs · Mathematics 2020-05-08 Giuseppina di Blasio , Pier Domenico Lamberti

We consider higher-dimensional generalizations of the normalized Laplacian and the adjacency matrix of graphs and study their eigenvalues for the Linial-Meshulam model $X^k(n,p)$ of random $k$-dimensional simplicial complexes on $n$…

Combinatorics · Mathematics 2015-08-26 Anna Gundert , Uli Wagner

We study eigenfunctions of the Laplace--Beltrami operator \(\Delta_X\) in exterior domains \(\Omega\) of rank-one Riemannian symmetric spaces of noncompact type \(X\), a class that includes all hyperbolic spaces. Extending the classical…

Analysis of PDEs · Mathematics 2026-05-14 Pritam Ganguly