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

DOI10.1007/S11464-021-0961-2MaRDI QIDQ2689707zbMATH OpenOpenAlexFDO

Authors Antonio Corbo Esposito, Gianpaolo Piscitelli

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 clusteringgraph 1-Laplaciangraph Cheeger constantspseudo-orthogonality

Mathematics Subject Classification ID

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

Recommendations

• Clustering for metric graphs using the p-Laplacian
• Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs

Cites work

• A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
• A nonlocal anisotropic eigenvalue problem.
• A sharp weighted anisotropic Poincaré inequality for convex domains
• An introduction to the Cheeger problem,
• Cheeger \(N\)-clusters
• Convergence of the eigenvalues of the \(p\)-Laplace operator as \(p\) goes to 1
• Discrete nodal domain theorems
• scientific article; zbMATH DE number 3986206 (Why is no real title available?)
• scientific article; zbMATH DE number 2191998 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Isoperimetric estimates for the first eigenvalue of the p-Laplace operator and the Cheeger constant.
• Isoperimetric inequalities, Wulff shape and related questions for strongly nonlinear elliptic operators
• Minimax theorems on \(C^1\) manifolds via Ekeland variational principle
• Nodal domains of eigenvectors for 1-Laplacian on graphs
• Nonsmooth critical point theory and applications to the spectral graph theory
• On the higher Cheeger problem
• On the second Dirichlet eigenvalue of some nonlinear anisotropic elliptic operators
• Resonance problems for the p-Laplacian
• Saturation phenomena for some classes of nonlinear nonlocal eigenvalue problems
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• The 1-Laplacian Cheeger cut: theory and algorithms
• The \(\infty\)-eigenvalue problem
• The \(p\)-Laplace eigenvalue problem as \(p\to 1\) and Cheeger sets in a Finsler metric
• The p-Laplace eigenvalue problem as p in a Finsler metric
• The anisotropic \(\infty\)-Laplacian eigenvalue problem with Neumann boundary conditions.
• The Neumann eigenvalue problem for the \(\infty\)-Laplacian

Cited in

(4)

• On the eigenvectors of \(p\)-Laplacian
• Clustering for metric graphs using the p-Laplacian
• The Pseudo-orthogonality for Graph 1-Laplacian Eigenvectors and Applications to Higher Cheeger Constants and Data Clustering
• On the second anisotropic Cheeger constant and related questions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2689707)