Abstract:We introduce the homogeneous and piecewise multilinear extensions and the eigenvalue problem for locally Lipschitz function pairs, in order to develop a systematic framework for relating discrete and continuous min-max problems. This also enables us to investigate spectral properties for pairs of $p$-homogeneous functions and to propose a critical point theory for zero-homogeneous functions. The main contributions are: (1) We provide several min-max relations between an original discrete formulation and its piecewise multilinear extension. We introduce the concept of perfect domain pairs to view comonotonicity on vectors as an extension of inclusion chains on sets. The piecewise multi-linear extension is (slice-)rank preserving, which closely relates to Tao's lemma on diagonal tensors. More discrete-to-continuous equalities are obtained, including a general form involving log-concave polynomials. And by employing these fundamental correspondences, we get further results and applications on tensors, Turán's problem, signed (hyper-)graphs, etc. (2) We derive the mountain pass characterization, linking theorems, nodal domain inequalities, inertia bounds, duality theorems and distribution of eigenvalues for pairs of $p$-homogeneous functions. We establish a new property on the subderivative of a convex function which relates to the Gauss map of the graph of the convex function. Based on these fundamental results, we can analyze the structure of eigenspaces in depth. For example, we show a simple one-to-one correspondence between the nonzero eigenvalues of the vertex p-Laplacian and the edge $p^*$-Laplacian of a graph. We also apply the theory to Cheeger inequalities and $p$-Laplacians on oriented hypergraphs and simplicial complexes. Also, the first nonlinear analog of Huang's approach for hypergraphs is provided.

Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs

Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs

Cheeger's Cut, Maxcut and the Spectral Theory Of1-Laplacian on Graphs

The Dual Cheeger Constant and Spectra of Infinite Graphs

On Spectral Properties of Signed Laplacians With Connections to Eventual Positivity

The Signless Laplacian Matrix of Hypergraphs

Dirichlet p-Laplacian eigenvalues and Cheeger constants on symmetric graphs

Finding All H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three

Discrete Laplace and transition operators over non-Archimedean ordered fields

Nodal Domains of Eigenvectors for $1$-Laplacian on Graphs

Distribution of signless Laplacian eigenvalues and graph invariants

New graph invariants based on $p$-Laplacian eigenvalues

A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant

Spectral integral variation of signed graphs

Discrete-to-Continuous Extensions: piecewise multilinear extension, min-max theory and spectral theory

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

Graphs with Positive Spectrum

The normalized Laplacian spectrum of subdivisions of a graph

On the signless Laplacian spectrum of k-uniform hypergraphs

Homological eigenvalues of graph $p$-Laplacians