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.

On the structure of periodic eigenvalues of the vectorial <i>p</i>-Laplacian

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

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

The Rotation Number Approach to Eigenvalues of the One-Dimensional p-Laplacian with Periodic Potentials

THE ROTATION NUMBER APPROACH TO EIGENVALUES OF THE ONE-DIMENSIONAL <i>p</i>-LAPLACIAN WITH PERIODIC POTENTIALS

Homoclinic solutions for a differential inclusion system involving the p ( t )-Laplacian

Existence of Periodic Solutions for Second-Order Ordinary p-Laplacian Systems

Periodic Eigenvalues of One-Dimensional P-Laplacian with Indefinite Weights

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

Existence of Periodic Solutions for Liénard-type P-Laplacian Systems with Variable Coefficients

Periodic Solutions for a Generalized P-Laplacian Equation.

The existence of ground state solutions for nonlinear p-Laplacian equations on lattice graphs

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

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

Subelliptic $p$-Laplacian spectral problem for Hörmander vector fields

Complete structure of the Fučík spectrum of the p-Laplacian with integrable potentials on an interval

The graph $\infty$-Laplacian eigenvalue problem

The Periodic Dilation Completeness Problem: Cyclic Vectors in the Hardy Space over the Infinite‐dimensional Polydisk

Periodic solutions for nonlinear systems of Ode's with generalized variable exponents operators

Eigenfunctions and eigenvalues of Laplacian

On the Fučík Spectrum of the Scalar P -Laplacian with Indefinite Integrable Weights