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


05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C81: Random walks on graphs


Related Items

The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature, Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian, Generalized Ricci curvature and the geometry of graphs, Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology, Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians, Bipartite communities via spectral partitioning, Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator, Petals and books: The largest Laplacian spectral gap from 1, Cahn–Hilliard equations on random walk spaces, Torsional Rigidity in Random Walk Spaces, Normalized graph Laplacians for directed graphs, Multi-way dual Cheeger constants and spectral bounds of graphs, Diffusion determines the recurrent graph, Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs, Pseudoinverse graph convolutional networks. Fast filters tailored for large eigengaps of dense graphs and hypergraphs, Sharp bounds for the largest eigenvalue, Cheeger inequalities for the discrete magnetic Laplacian, On the bipartiteness constant and expansion of Cayley graphs, \(p\)-Laplace operators for oriented hypergraphs, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Cheeger constants, structural balance, and spectral clustering analysis for signed graphs, The heat flow on metric random walk spaces, On a Cheeger type inequality in Cayley graphs of finite groups, Spectral distances on graphs, The dual Cheeger constant and spectra of infinite graphs