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.

An observation on eigenfunctions of the Laplacian

On localisation of eigenfunctions of the Laplace operator

Eigenvalues of P(x)-Laplacian Dirichlet Problem

Eigenfunctions and eigenvalues of Laplacian

Some universal inequalities of eigenvalues and upper bounds for the $L_{\infty}$ norm of eigenfunctions of the Laplacian

On the first eigenvalue and eigenfunction of the Laplacian with mixed boundary conditions

Extrinsic upper bound of the eigenvalue for <i>p</i>-Laplacian

Hessian estimates for Dirichlet and Neumann eigenfunctions of Laplacian

On the uniqueness of eigenfunctions for the vectorial $p$-Laplacian

Remarks on Eigenvalue Problems Involving the P(X)-Laplacian

On eigenvalues problems for the $p(x)$-Laplacian

Liouville Type Results and Eventual Flatness of Positive Solutions for $P$-Laplacian Equations

Improved $L^\infty$ bounds for eigenfunctions under random perturbations in negative curvature

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

Eigenmodes of the Laplacian on Hyperbolic Lattices

On the vanishing of eigenfunctions of the Laplacian on tori

Inequalities between Neumann and Dirichlet Laplacian eigenvalues on planar domains

The graph $\infty$-Laplacian eigenvalue problem

A note on the failure of the Faber-Krahn inequality for the vector Laplacian