Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs
Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs
We develop a nonlinear spectral graph theory, in which the Laplace operator is replaced by the 1 − Laplacian Δ1. The eigenvalue problem is to solve a nonlinear system involving a set valued function. In the study, we investigate the structure of the solutions, the minimax characterization of eigenvalues, the …