Abstract:We address the problem of computing the graph $p$-Laplacian eigenpairs for $p\in (2,\infty)$. We propose a reformulation of the graph $p$-Laplacian eigenvalue problem in terms of a constrained weighted Laplacian eigenvalue problem and discuss theoretical and computational advantages. We provide a correspondence between $p$-Laplacian eigenpairs and linear eigenpair of a constrained generalized weighted Laplacian eigenvalue problem. As a result, we can assign an index to any $p$-Laplacian eigenpair that matches the Morse index of the $p$-Rayleigh quotient evaluated at the eigenfunction. In the second part of the paper we introduce a class of spectral energy functions that depend on edge and node weights. We prove that differentiable saddle points of the $k$-th energy function correspond to $p$-Laplacian eigenpairs having index equal to $k$. Moreover, the first energy function is proved to possess a unique saddle point which corresponds to the unique first $p$-Laplacian eigenpair. Finally we develop novel gradient-based numerical methods suited to compute $p$-Laplacian eigenpairs for any $p\in(2,\infty)$ and present some experiments.

New families of Laplacian borderenergetic graphs

Bounds on the Parameters of Non-L-Borderenergetic Graphs

Laplacian Energy and First Zagreb Index of Laplacian Integral Graphs

Two Laplacians for the resistance distance matrix of a graph

Golden Laplacian Graphs

On distance Laplacian spectral ordering of some graphs

Inverse eigenvalue problem for Laplacian matrices of a graph

Laplacian matrices of graphs: a survey

The Laplacian eigenvalues of graphs: a survey

Common neighborhood Laplacian and signless Laplacian spectra and energies of commuting graphs

Integral Laplacian Graphs with a Unique Repeated Laplacian Eigenvalue, I

An Alternative Technique to Find the Spectrum and Laplacian Spectrum of a Cartesian Product of Signed Graphs

On Orderenergetic Graphs

Generic spectrum of the weighted Laplacian operator on Cayley graphs

Common neighborhood (signless) Laplacian spectrum and energy of CCC-graph

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

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy

Laplacian Spectral Properties of Graphs from Random Local Samples

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs

Distance Signless Laplacian Eigenvalues of Graphs