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
Eigenvalue problems for linear operators (47A75) Structural characterization of families of graphs (05C75)
Related Items
Gradient flows in metric random walk spaces ⋮ An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices ⋮ Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology ⋮ Effect on normalized graph Laplacian spectrum by motif attachment and duplication ⋮ Unnamed Item ⋮ Spectral properties of complex networks ⋮ Evolutionary design of oscillatory genetic networks ⋮ Spectral classes of regular, random, and empirical graphs ⋮ Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications ⋮ Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator ⋮ Petals and books: The largest Laplacian spectral gap from 1 ⋮ Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating ⋮ A geometric construction of isospectral magnetic graphs ⋮ Minimum vertex covers and the spectrum of the normalized Laplacian on trees ⋮ On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication ⋮ Spectra of combinatorial Laplace operators on simplicial complexes ⋮ Unnamed Item ⋮ Normalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphs ⋮ Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs ⋮ Unnamed Item ⋮ Diffusion determines the recurrent graph ⋮ Characteristics polynomial of normalized Laplacian for trees ⋮ On the spectrum of hypergraphs ⋮ Localized eigenvectors of the non-backtracking matrix ⋮ Spectra of general hypergraphs ⋮ On the Normalized Laplacian Spectrum of Some Graphs ⋮ Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs ⋮ On the normalized spectrum of threshold graphs ⋮ Spectral theory of Laplace operators on oriented hypergraphs ⋮ Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs ⋮ Image retrieval based on multiview constrained nonnegative matrix factorization and Gaussian mixture model spectral clustering method ⋮ The total variation flow in metric random walk spaces ⋮ Graph spectra as a systematic tool in computational biology ⋮ Spectral distances on graphs
Cites Work