Nonsmooth critical point theory and applications to the spectral graph theory

DOI10.1007/s11425-019-1625-8zbMath1462.58008OpenAlexW3011585311MaRDI QIDQ829108

Sihong Shao, Dong Zhang, Weixi Zhang, Kung-Ching Chang

Publication date: 5 May 2021

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-019-1625-8

zbMATH Keywords

nonsmooth analysiscombinatorial optimizationcritical point theorypolytopespectral graph theory

Mathematics Subject Classification ID

Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Polyhedra and polytopes; regular figures, division of spaces (51M20) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10)

Related Items

Pseudo-orthogonality for graph 1-Laplacian eigenvectors and applications to higher Cheeger constants and data clustering

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nodal domains of eigenvectors for 1-Laplacian on graphs
• Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs
• Variational methods for non-differentiable functionals and their applications to partial differential equations
• Buckling of nonlinearly elastic rods in the presence of obstacles treated by nonsmoth critical point theory
• Deformation properties for continuous functionals and critical point theory
• A critical point theory for nonsmooth functionals
• Mountain pass theorems and global homeomorphism theorems
• Metric critical point theory. I: Morse regularity and homotopic stability of a minimum
• Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian
• The 1-Laplacian Cheeger Cut: Theory and Algorithms
• Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs
• Optimization and nonsmooth analysis
• Subdifferential Calculus and Nonsmooth Critical Point Theory
• Convex and Discrete Geometry