Abstract:We analyze various formulations of the $\infty$-Laplacian eigenvalue problem on graphs, comparing their properties and highlighting their respective advantages and limitations. First, we investigate the graph $\infty$-eigenpairs arising as limits of $p$-Laplacian eigenpairs, extending key results from the continuous setting to the discrete domain. We prove that every limit of $p$-Laplacian eigenpair, for $p$ going to $\infty$, satisfies a limit eigenvalue equation and establish that the corresponding eigenvalue can be bounded from below by the packing radius of the graph, indexed by the number of nodal domains induced by the eigenfunction. Additionally, we show that the limits, for $p$ going to $\infty$, of the variational $p$-Laplacian eigenvalues are bounded both from above and from below by the packing radii, achieving equality for the smallest two variational eigenvalues and corresponding packing radii of the graph. In the second part of the paper, we introduce generalized $\infty$-Laplacian eigenpairs as generalized critical points and values of the $\infty$-Rayleigh quotient. We prove that the generalized variational $\infty$-eigenvalues satisfy the same upper bounds in terms of packing radii as the limit of the variational eigenvalues, again with equality holding between the smallest two $\infty$-variational eigenvalues and the first and second packing radii of the graph. Moreover, we establish that any solution to the limit eigenvalue equation is also a generalized eigenpair, while any generalized eigenpair satisfies the limit eigenvalue equation on a suitable subgraph.

A Weighted Eigenvalue Problem Of The Biased Infinity Laplacian*

An Anisotropic Shrinking Flow and Lp Minkowski Problem

A weighted eigenvalue problem for mixed local and nonlocal operators with potential

Viscosity Solutions To The Infinity Laplacian Equation With Singular Nonlinear Terms

The Infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

Some inequalities between Laplacian eigenvalues on Riemannian manifolds

Inequalities for eigenvalues of the weighted Hodge Laplacian

On Eigenvalue Problems Involving the Critical Hardy Potential and Sobolev Type Inequalities with Logarithmic Weights in Two Dimensions

Solutions to an inhomogeneous equation involving infinity Laplacian

On a weighted anisotropic eigenvalue problem

A weighted identity for stochastic partial differential operators and its applications

log-concavity of eigenfunction and Brunn-Minkowski inequality of eigenvalue for weighted p-Laplace operator

The eigenvalues of $ \beta $-Laplacian of slant submanifolds in complex space forms

Mixed Eigenvalues of {\LARGE $\pmb p$\,}-Laplacian

Inverse problem for Sturm–Liouville operator with complex-valued weight and eigenparameter dependent boundary conditions

A Positive Solution for a Weighted Anisotropic p-Laplace Equation Involving Vanishing Potential

The graph $\infty$-Laplacian eigenvalue problem

Inequalities for Eigenvalues of a System of Equations of Elliptic Operator in Weighted Divergence Form on Metric Measure Space

Various Half-Eigenvalues of Scalar P-Laplacian with Indefinite Integrable Weights