Normalized graph Laplacians for directed graphs

DOI10.1016/j.laa.2012.01.020zbMath1241.05066arXiv1107.4847MaRDI 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

eigenvalues; neighborhood graph; directed graphs; directed acyclic graphs; normalized graph Laplace operator

Mathematics Subject Classification ID

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

05C20: Directed graphs (digraphs), tournaments

Related Items

The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature, Generalized Ricci curvature and the geometry of graphs, On the restricted numerical range of the Laplacian matrix for digraphs, Local phase synchronization and clustering for the delayed phase-coupled oscillators with plastic coupling, Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach, Hypergraph Laplace operators for chemical reaction networks, On the graph Laplacian and the rankability of data, Geometric and spectral properties of directed graphs under a lower Ricci curvature bound, Spectral analysis of non-Hermitian matrices and directed graphs, Hermitian normalized Laplacian matrix for directed networks, Diffusion operator and spectral analysis for directed hypergraph Laplacian, On eigenvalues of Laplacian matrix for a class of directed signed graphs, The consensus problem in networks with transmission delays

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