Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator

From MaRDI portal
Publication:2450139

DOI10.4310/CAG.2013.v21.n4.a2zbMath1290.05100arXiv0910.3118WikidataQ125022610 ScholiaQ125022610MaRDI QIDQ2450139

Frank Bauer, Juergen Jost

Publication date: 16 May 2014

Published in: Communications in Analysis and Geometry (Search for Journal in Brave)

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




Related Items (25)

On the bipartiteness constant and expansion of Cayley graphs\(p\)-Laplace operators for oriented hypergraphsGraphs, Simplicial Complexes and Hypergraphs: Spectral Theory and TopologyCheeger‐like inequalities for the largest eigenvalue of the graph Laplace operatorPetals and books: The largest Laplacian spectral gap from 1Normalized graph Laplacians for directed graphsCahn–Hilliard equations on random walk spacesTorsional Rigidity in Random Walk SpacesThe Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci CurvatureCurvature and Higher Order Buser Inequalities for the Graph Connection LaplacianThe dual Cheeger constant and spectra of infinite graphsMulti-way dual Cheeger constants and spectral bounds of graphsDiffusion determines the recurrent graphOllivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphsGeneralized Ricci curvature and the geometry of graphsCheeger constants, structural balance, and spectral clustering analysis for signed graphsCheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphsThe heat flow on metric random walk spacesFrustration index and Cheeger inequalities for discrete and continuous magnetic LaplaciansPseudoinverse graph convolutional networks. Fast filters tailored for large eigengaps of dense graphs and hypergraphsSharp bounds for the largest eigenvalueBipartite communities via spectral partitioningCheeger inequalities for the discrete magnetic LaplacianOn a Cheeger type inequality in Cayley graphs of finite groupsSpectral distances on graphs




This page was built for publication: Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator