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.

Characterization of stadium-like domains via boundary value problems for the infinity Laplacian

Serrin's overdetermined problem in rough domains

Boundary regularity, Pohozaev identities, and nonexistence results

Existence of Solutions to A Normalized F-Infinity Laplacian Equation

The Dirichlet problem for the Laplacian in Lipschitz domain. Abstract

Elliptic operators in rough sets, and the Dirichlet problem with boundary data in Hölder spaces

Optimal regularity at the free boundary for the infinity obstacle problem

Lipschitz continuity of the solutions to the Dirichlet problems for the invariant laplacians

Viscosity Solutions To The Infinity Laplacian Equation With Singular Nonlinear Terms

Boundary regularity and Hopf lemma for nondegenerate stable operators

Boundary value problems for holomorphic functions on Lipschitz planar domains

The geometry of the free boundary

The obstacle problem for a higher order fractional Laplacian

Stability in an overdetermined problem for the Green's function

Boundary differentiability for inhomogeneous infinity laplace equations

$L^\infty$ bounds for eigenfunctions on rough domains via diophantine problems

The graph $\infty$-Laplacian eigenvalue problem

Singular solutions of linear problems with fractional Laplacian

Characterizations of the Sobolev space $\mathrm{H}^{1}$ on the boundary of a strong Lipschitz domain in 3-D

Qualitative properties of free boundaries for the exterior Bernoulli problem for the half Laplacian

Boundary value problems and Heisenberg uniqueness pairs