2026
Nonlinear Spectral Graph Theory
SIAM Review, 2026
Nonlinear spectral graph theory is an extension of the traditional (linear) spectral graph theory and studies relationships between spectral properties of nonlinear operators defined on a graph and topological properties of the graph itself. Many of these relationships get tighter when going from the linear to the …
The graph $\infty$-Laplacian eigenvalue problem
SIAM Journal on Mathematical Analysis, 2026
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 …
2023
Nodal domain count for the generalized graph $p$-Laplacian
Applied and Computational Harmonic Analysis, vol. 64, pp. 1–32, 2023
Inspired by the linear Schrödinger operator, we consider a generalized $p$-Laplacian operator on discrete graphs and present new results that characterize several spectral properties of this operator with particular attention to the nodal domain count of its eigenfunctions. Just like the one-dimensional continuous …
2021
The self-consistent field iteration for p-spectral clustering
The self-consistent field (SCF) iteration, combined with its variants, is one of the most widely used algorithms in quantum chemistry. We propose a procedure to adapt the SCF iteration for the p-Laplacian eigenproblem, which is an important problem in the field of unsupervised learning. We formulate the p-Laplacian …
2018
A nodal domain theorem and a higher-order Cheeger inequality for the graph p-Laplacian
EMS Journal of Spectral Theory, vol. 8, pp. 883–908, 2018
We consider the nonlinear graph $p$-Laplacian and its set of eigenvalues and associated eigenfunctions of this operator defined by a variational principle. We prove a nodal domain theorem for the graph $p$-Laplacian for any $p\geq 1$. While for $p>1$ the bounds on the number of weak and strong nodal domains are the …