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.

Infinitely Many Solutions for a Hemivariational Inequality Involving the P(x)-Laplacian

Existence of Solutions for Variational Inequalities on Riemannian Manifolds

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

Positive solutions for concave-convex type problems for the one-dimensional $ϕ$-Laplacian

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

Isoperimetric inequalities for eigenvalues by inverse mean curvature flow

Existence and Multiplicity of Solutions for Fractional $p$-Laplacian Equation Involving Critical Concave-convex Nonlinearities

On $p(x)$-Laplacian equations in $\mathbb{R}^{N}$ with nonlinearity sublinear at zero

A sharp quantitative nonlinear Poincaré inequality on convex domains

Systems of Hemivariational Inclusions with Competing Operators

Positive solutions to nonlinear elliptic problems involving Sobolev exponent

Symmetry of positive solutions of a $ p $-Laplace equation with convex nonlinearites

The graph $\infty$-Laplacian eigenvalue problem

Infinitely many positive solutions for p-Laplacian equations with singular and critical growth terms

Inverse problems for evolutionary quasi-variational hemivariational inequalities with application to mixed boundary value problems

Multiplicity Results for a ( p 1 ( x ), p 2 ( x ))‐Laplacian Equation via Variational Methods

Existence of solution to a new class of coupled variational-hemivariational inequalities

Local Hölder continuity of nonnegative weak solutions of inverse variation-inequality problems of non-divergence type

A multiple critical points theorem and applications to quasilinear boundary value problems in R + N

Three Positive Solutions For The One-Dimensional P-Laplacian

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