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.

Embedding and the first Laplace eigenvalue of a finite graph

Maximization of the first Laplace eigenvalue of a finite graph

Maximization of the first Laplace eigenvalue of a finite graph II

The graph $\infty$-Laplacian eigenvalue problem

Lower Bounds for the First Eigenvalue of Laplacian on Graphs

Inverse eigenvalue problem for Laplacian matrices of a graph

Semidefinite programming and eigenvalue bounds for the graph partition problem

Eigenvalue Inequalities for Graphs and Convex Subgraphs

The first Steklov eigenvalue of planar graphs and beyond

Eigenvalues of Graphs and Sobolev Inequalities

L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry

Graph $p$-Laplacian eigenpairs as saddle points of a family of spectral energy functions

Continuity of eigenvalues and shape optimisation for Laplace and Steklov problems

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Coarse embeddability, $L^1$-compression and Percolations on General Graphs

Root Laplacian Eigenmaps with their application in spectral embedding

Edge-Parallel Graph Encoder Embedding

Embedded minimal surfaces in $\mathbb{S}^3$ and $\mathbb{B}^3$ via equivariant eigenvalue optimization

Optimization of quantum graph eigenvalues with preferred orientation vertex conditions

Inverse eigenvalue and related problems for hollow matrices described by graphs

Variational analysis of unbounded and discontinuous generalized eigenvalue functions with application to topology optimization