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.

Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

A Conjectural Brouwer Inequality for Higher-Dimensional Laplacian Spectra

Exotic eigenvalues of shrinking metric graphs

Towards a theory of eigenvalue asymptotics on infinite metric graphs: the case of diagonal combs

A Liouville Theorem on Asymptotically Calabi Spaces

Precise Asymptotics in the Law of the Logarithm for Random Fields in Hilbert Space

The Laplacian eigenvalues of graphs: a survey

On the L^p Spectrum of Laplacians on Graphs

Eigenvalue Inequalities for Graphs and Convex Subgraphs

Central limit theorem for linear eigenvalue statistics of the adjacency matrices of random simplicial complexes

An Asymptotic Faber-Krahn Inequality for the Combinatorial Laplacian on Z^2

The graph $\infty$-Laplacian eigenvalue problem

Bounds of restriction of characters to submanifolds

Inverse eigenvalue problem for Laplacian matrices of a graph

The normalized Laplacian spectrum of subdivisions of a graph

Weyls's law for Compact Rank One Symmetric Spaces

On the Laplacian eigenvalues of a graph

Spectrum of Laplacians for Graphs with Self-Loops

On the spectrum of the normalized Laplacian of iterated triangulations of graphs