Abstract:Inspired by persistent homology in topological data analysis, we introduce the homological eigenvalues of the graph $p$-Laplacian $\Delta_p$, which allows us to analyse and classify non-variational eigenvalues. We show the stability of homological eigenvalues, and we prove that for any homological eigenvalue $\lambda(\Delta_p)$, the function $p\mapsto p(2\lambda(\Delta_p))^{\frac1p}$ is locally increasing, while the function $p\mapsto 2^{-p}\lambda(\Delta_p)$ is locally decreasing. As a special class of homological eigenvalues, the min-max eigenvalues $\lambda_1(\Delta_p)$, $\cdots$, $\lambda_k(\Delta_p)$, $\cdots$, are locally Lipschitz continuous with respect to $p\in[1,+\infty)$. We also establish the monotonicity of $p(2\lambda_k(\Delta_p))^{\frac1p}$ and $2^{-p}\lambda_k(\Delta_p)$ with respect to $p\in[1,+\infty)$. These results systematically establish a refined analysis of $\Delta_p$-eigenvalues for varying $p$, which lead to several applications, including: (1) settle an open problem by Amghibech on the monotonicity of some function involving eigenvalues of $p$-Laplacian with respect to $p$; (2) resolve a question asking whether the third eigenvalue of graph $p$-Laplacian is of min-max form; (3) refine the higher order Cheeger inequalities for graph $p$-Laplacians by Tudisco and Hein, and extend the multi-way Cheeger inequality by Lee, Oveis Gharan and Trevisan to the $p$-Laplacian case. Furthermore, for the 1-Laplacian case, we characterize the homological eigenvalues and min-max eigenvalues from the perspective of topological combinatorics, where our idea is similar to the authors' work on discrete Morse theory.

The Limit of First Eigenfunctions of the P-Laplacian on Graphs

Dirichlet p-Laplacian eigenvalues and Cheeger constants on symmetric graphs

The graph $\infty$-Laplacian eigenvalue problem

The First Eigenvalue of the P -Laplace Operator under Powers of Mean Curvature Flow

Time Regularity and Long-Time Behavior of Parabolic P-Laplace Equations on Infinite Graphs

Homological eigenvalues of graph $p$-Laplacians

On the First Eigenvalue of the $p$-Laplace Operator with Robin Boundary Conditions in the Complement of a Compact Set

The Dirichlet Problem For the Logarithmic p-Laplacian

Lower Bounds for the First Eigenvalue of Laplacian on Graphs

On the Structure of Periodic Eigenvalues of the Vectorial $p$-Laplacian

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

The lower bound of first Dirichlet eigenvalue of p-Laplacian in Riemannian manifolds

First eigenvalue estimates of Dirichlet-to-Neumann operators on graphs

A dynamic $p$-Laplacian

Continuum limit of $p$-biharmonic equations on graphs

Graph $p$-Laplacian eigenpairs as saddle points of a family of spectral energy functions

Existence, non-existence and degeneracy of limit solutions to $p-$Laplace problems involving Hardy potentials as $p\to1^+$

P-Laplacian Equations on Locally Finite Graphs

Adaptive finite element approximations of the first eigenpair associated with p-Laplacian

Cheeger type inequalities associated with isocapacitary constants on graphs

Maximization of the first Laplace eigenvalue of a finite graph