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

DOI10.1007/s11464-021-0961-2OpenAlexW3200094337MaRDI QIDQ2689707

Gianpaolo Piscitelli, Antonio Corbo Esposito

Publication date: 14 March 2023

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.16461

zbMATH Keywords

critical valuesdata clusteringpseudo-orthogonalitygraph 1-Laplaciangraph Cheeger constants

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational aspects of data analysis and big data (68T09)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A nonlocal anisotropic eigenvalue problem.
• Nodal domains of eigenvectors for 1-Laplacian on graphs
• Cheeger \(N\)-clusters
• Nonsmooth critical point theory and applications to the spectral graph theory
• Isoperimetric inequalities, Wulff shape and related questions for strongly nonlinear elliptic operators
• A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
• Minimax theorems on \(C^1\) manifolds via Ekeland variational principle
• The \(\infty\)-eigenvalue problem
• Resonance problems for the \(p\)-Laplacian
• A sharp weighted anisotropic Poincaré inequality for convex domains
• Saturation phenomena for some classes of nonlinear nonlocal eigenvalue problems
• On the second Dirichlet eigenvalue of some nonlinear anisotropic elliptic operators
• The anisotropic \(\infty\)-Laplacian eigenvalue problem with Neumann boundary conditions.
• The Neumann eigenvalue problem for the \(\infty\)-Laplacian
• The \(p\)-Laplace eigenvalue problem as \(p\to\infty\) in a Finsler metric
• Convergence of the eigenvalues of the \(p\)-Laplace operator as \(p\) goes to 1
• The 1-Laplacian Cheeger Cut: Theory and Algorithms
• Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs
• On the higher Cheeger problem
• Multi-way spectral partitioning and higher-order cheeger inequalities
• Discrete nodal domain theorems

This page was built for publication: Pseudo-orthogonality for graph 1-Laplacian eigenvectors and applications to higher Cheeger constants and data clustering