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

DOI10.1002/jgt.21871zbMath1336.05084arXiv1412.1150OpenAlexW1567937873MaRDI QIDQ3466363

Kung-Ching Chang

Publication date: 1 February 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

Laplace operatorconnected graph1-Laplace operatorspectral graph theoryCheeger's constant

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Connectivity (05C40) Spectral theory; eigenvalue problems on manifolds (58C40)

Related Items (29)

Nonsmooth critical point theory and applications to the spectral graph theory ⋮ Gradient flows in metric random walk spaces ⋮ \(p\)-Laplace operators for oriented hypergraphs ⋮ Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology ⋮ Positive solutions of Yamabe-type equations with function coefficients on graphs ⋮ \((\mathrm{BV},L^p)\)-decomposition, \(p = 1,2\), of functions in metric random walk spaces ⋮ Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian ⋮ Data Analytics on Graphs Part I: Graphs and Spectra on Graphs ⋮ Spectrum of signless 1-Laplacian on simplicial complexes ⋮ The Cheeger cut and Cheeger problem in metric graphs ⋮ First eigenvalue estimates of Dirichlet-to-Neumann operators on graphs ⋮ Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator ⋮ Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm ⋮ Nodal domain theorems for \(p\)-Laplacians on signed graphs ⋮ The Cheeger cut and Cheeger problem in metric measure spaces ⋮ Pseudo-orthogonality for graph 1-Laplacian eigenvectors and applications to higher Cheeger constants and data clustering ⋮ Neumann Cheeger constants on graphs ⋮ The homotopy significant spectrum compared to the Krasnoselskii spectrum ⋮ EXISTENCE OF GLOBAL SOLUTIONS TO SOME NONLINEAR EQUATIONS ON LOCALLY FINITE GRAPHS ⋮ Nodal domains of eigenvectors for 1-Laplacian on graphs ⋮ The existence of extremal functions for discrete Sobolev inequalities on lattice graphs ⋮ Eigenvalue bounds for the signless \(p\)-Laplacian ⋮ Community Detection in Networks via Nonlinear Modularity Eigenvectors ⋮ Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs ⋮ The total variation flow in metric random walk spaces ⋮ The limit of first eigenfunctions of the \(p\)-Laplacian on graphs ⋮ Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs ⋮ Delta invariant for Eulerian digraphs ⋮ The 1-Yamabe equation on graphs

Cites Work

• Variational methods for non-differentiable functionals and their applications to partial differential equations
• Deformation properties for continuous functionals and critical point theory
• DIRICHLET PROBLEMS FOR THE 1-LAPLACE OPERATOR, INCLUDING THE EIGENVALUE PROBLEM
• THE SPECTRUM OF THE 1-LAPLACE OPERATOR
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs