On the spectrum of the normalized graph Laplacian

From MaRDI portal
Publication:924372

DOI10.1016/j.laa.2008.01.029zbMath1149.05327arXiv0705.3772OpenAlexW2039258749MaRDI QIDQ924372

Anirban Banerjee, Juergen Jost

Publication date: 15 May 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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




Related Items

Gradient flows in metric random walk spacesAn eigenvalue localization theorem for stochastic matrices and its application to Randić matricesGraphs, Simplicial Complexes and Hypergraphs: Spectral Theory and TopologyEffect on normalized graph Laplacian spectrum by motif attachment and duplicationUnnamed ItemSpectral properties of complex networksEvolutionary design of oscillatory genetic networksSpectral classes of regular, random, and empirical graphsEffects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applicationsCheeger‐like inequalities for the largest eigenvalue of the graph Laplace operatorPetals and books: The largest Laplacian spectral gap from 1Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updatingA geometric construction of isospectral magnetic graphsMinimum vertex covers and the spectrum of the normalized Laplacian on treesOn the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replicationSpectra of combinatorial Laplace operators on simplicial complexesUnnamed ItemNormalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphsNormalized Laplacian spectrum of some subdivision-coronas of two regular graphsUnnamed ItemDiffusion determines the recurrent graphCharacteristics polynomial of normalized Laplacian for treesOn the spectrum of hypergraphsLocalized eigenvectors of the non-backtracking matrixSpectra of general hypergraphsOn the Normalized Laplacian Spectrum of Some GraphsOllivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphsOn the normalized spectrum of threshold graphsSpectral theory of Laplace operators on oriented hypergraphsSpectral analysis of transient amplifiers for death-birth updating constructed from regular graphsImage retrieval based on multiview constrained nonnegative matrix factorization and Gaussian mixture model spectral clustering methodThe total variation flow in metric random walk spacesGraph spectra as a systematic tool in computational biologySpectral distances on graphs



Cites Work