Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
From MaRDI portal
Publication:5963604
DOI10.1007/S00526-015-0935-XzbMATH Open1330.05103arXiv1502.06299OpenAlexW3100681756WikidataQ59402289 ScholiaQ59402289MaRDI QIDQ5963604FDOQ5963604
Authors: Carsten E. M. C. Lange, Shiping Liu, Norbert Peyerimhoff, Olaf Post 
Publication date: 22 February 2016
Published in: Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)
Abstract: We discuss a Cheeger constant as a mixture of the frustration index and the expansion rate, and prove the related Cheeger inequalities and higher order Cheeger inequalities for graph Laplacians with cyclic signatures, discrete magnetic Laplacians on finite graphs and magnetic Laplacians on closed Riemannian manifolds. In this process, we develop spectral clustering algorithms for partially oriented graphs and multi-way spectral clustering algorithms via metrics in lens spaces and complex projective spaces. As a byproduct, we give a unified viewpoint of Harary's structural balance theory of signed graphs and the gauge invariance of magnetic potentials.
Full work available at URL: https://arxiv.org/abs/1502.06299
Recommendations
discrete magnetic Laplacians on finite graphsgraph Laplacians with cyclic signaturesmagnetic Laplacians on closed Riemannian manifolds
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Estimates of eigenvalues in context of PDEs (35P15) Spectral problems; spectral geometry; scattering theory on manifolds (58J50)
Cites Work
- Eigenvalues and expanders
- Eigenvalue problems for the Schrödinger operator with the magnetic field on a compact Riemann manifold
- Signed graphs
- Extending Lipschitz functions via random metric partitions
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Analyse harmonique non-commutative sur certains espaces homogènes. Etude de certaines intégrales singulières. (Non-commutative harmonic analysis on certain homogeneous spaces. Study of certain singular integrals.)
- On the notion of balance of a signed graph
- Matrices in the theory of signed simple graphs
- Essential self-adjointness for semi-bounded magnetic Schrödinger operators on non-compact manifolds
- Rayleigh-type isoperimetric inequality with a homogeneous magnetic field
- Vector diffusion maps and the connection Laplacian
- Expander graphs and their applications
- A characterization of the smallest eigenvalue of a graph
- Riemannian geometry and geometric analysis
- Max cut and the smallest eigenvalue
- On eigenfunctions of Markov processes on trees
- Fluxes, Laplacians, and Kasteleyn's theorem
- Hardy inequality and asymptotic eigenvalue distribution for discrete Laplacians
- Dirac and magnetic Schrödinger operators on fractals
- Title not available (Why is that?)
- Kato's inequality and asymptotic spectral properties for discrete magnetic Laplacians
- Essential self-adjointness for combinatorial Schrödinger operators. III: Magnetic fields
- On hyperboundedness and spectrum of Markov operators
- Criteria of spectral gap for Markov operators
- Title not available (Why is that?)
- A Cheeger Inequality for the Graph Connection Laplacian
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Improved Cheeger's inequality, analysis of spectral partitioning algorithms through higher order spectral gap
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Markov properties for mixed graphs
- Title not available (Why is that?)
- Cheeger inequalities for unbounded graph Laplacians
- Concentration, Ricci curvature, and eigenvalues of Laplacian
- Voltage graphs
- Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
- Eigenvalue estimates for magnetic Schrödinger operators in domains
- Max CUT and the smallest eigenvalue
- Hypercontra ctive semigroups and two dimensional self-coupled Bose fields
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Spectral analysis of metric graphs and related spaces
- The Laplacian spectrum of a mixed graph
- Discrete magnetic Laplacian
- Title not available (Why is that?)
- Coloring some classes of mixed graphs
- Enumeration of Mixed Graphs
- Schrödinger operators with magnetic fields and minimal action functionals
- Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
- Signatures, lifts, and eigenvalues of graphs
- Counting function of the embedded eigenvalues for some manifold with cusps, and magnetic Laplacian
Cited In (21)
- The magnetic Laplacian acting on discrete cusps
- Nodal domain theorems for \(p\)-Laplacians on signed graphs
- Signatures, lifts, and eigenvalues of graphs
- Spectral preorder and perturbations of discrete weighted graphs
- On the hot spots of quantum graphs
- Geometric bounds for the magnetic Neumann eigenvalues in the plane
- Matching number, Hamiltonian graphs and magnetic Laplacian matrices
- A geometric construction of isospectral magnetic graphs
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- Trace formulas for magnetic Schrödinger operators on periodic graphs and their applications
- Curvature, diameter and signs of graphs
- Geometric and spectral analysis on weighted digraphs
- Eigenvalue estimates for the magnetic Hodge Laplacian on differential forms
- A note on Cheeger inequalities for piecewise flat surfaces
- Magnetic energies and Feynman-Kac-Itô formulas for symmetric Markov processes
- Cheeger inequalities for the discrete magnetic Laplacian
- Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
- Magnetic-sparseness and Schrödinger operators on graphs
- Lower bounds for the first eigenvalue of the magnetic Laplacian
- Magnetic eigenmaps for the visualization of directed networks
- Magnetic Schrödinger operators on periodic discrete graphs
This page was built for publication: Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963604)
