Normalized graph Laplacians for directed graphs

DOI10.1016/j.laa.2012.01.020zbMath1241.05066arXiv1107.4847OpenAlexW2963180298MaRDI QIDQ414701

Frank Bauer

Publication date: 11 May 2012

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

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

zbMATH Keywords

eigenvaluesneighborhood graphdirected graphsdirected acyclic graphsnormalized graph Laplace operator

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items

Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach ⋮ Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology ⋮ Spectral bounds of directed Cayley graphs of finite groups ⋮ On eigenvalues of Laplacian matrix for a class of directed signed graphs ⋮ On the graph Laplacian and the rankability of data ⋮ Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator ⋮ The consensus problem in networks with transmission delays ⋮ Geometric and spectral properties of directed graphs under a lower Ricci curvature bound ⋮ Deep learning and geometric deep learning: An introduction for mathematicians and physicists ⋮ Spectral analysis of non-Hermitian matrices and directed graphs ⋮ Unnamed Item ⋮ Spectral theory of the non-backtracking Laplacian for graphs ⋮ Geometric and spectral analysis on weighted digraphs ⋮ The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature ⋮ Hermitian normalized Laplacian matrix for directed networks ⋮ Unnamed Item ⋮ Hypergraph Laplace operators for chemical reaction networks ⋮ Generalized Ricci curvature and the geometry of graphs ⋮ Local phase synchronization and clustering for the delayed phase-coupled oscillators with plastic coupling ⋮ Distributed point-to-point iterative learning control for multi-agent systems with quantization ⋮ Diffusion operator and spectral analysis for directed hypergraph Laplacian ⋮ On the restricted numerical range of the Laplacian matrix for digraphs ⋮ Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets ⋮ Distance matrix of weighted cactoid-type digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices
• On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs
• Geometric bounds for eigenvalues of Markov chains
• Bounds for eigenvalues of certain stochastic matrices
• Laplacians and the Cheeger inequality for directed graphs
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• Synchronization in discrete-time networks with general pairwise coupling
• A Recurring Theorem on Determinants
• Inequalities: theory of majorization and its applications

This page was built for publication: Normalized graph Laplacians for directed graphs