Normalized graph Laplacians for directed graphs
From MaRDI portal
Publication:414701
DOI10.1016/J.LAA.2012.01.020zbMATH Open1241.05066OpenAlexW2963180298MaRDI QIDQ414701FDOQ414701
Authors: Frank Bauer 
Publication date: 11 May 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graphs is used to characterize directed acyclic graphs. Moreover, we identify certain structural properties of the underlying graph with extremal eigenvalues of the normalized Laplace operator. We prove comparison theorems that establish a relationship between the eigenvalues of directed graphs and certain undirected graphs. This relationship is used to derive eigenvalue estimates for directed graphs. Finally we introduce the concept of neighborhood graphs for directed graphs and use it to obtain further eigenvalue estimates.
Full work available at URL: https://arxiv.org/abs/1107.4847
Recommendations
eigenvaluesdirected graphsdirected acyclic graphsneighborhood graphnormalized graph Laplace operator
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Recurring Theorem on Determinants
- Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
- Bounds for eigenvalues of certain stochastic matrices
- Combinatorial matrix theory
- Geometric bounds for eigenvalues of Markov chains
- Inequalities: theory of majorization and its applications
- Laplacians and the Cheeger inequality for directed graphs
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs
- On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices
- Synchronization in discrete-time networks with general pairwise coupling
Cited In (29)
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- Hermitian normalized Laplacian matrix for directed networks
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- On the restricted numerical range of the Laplacian matrix for digraphs
- Deep learning and geometric deep learning: An introduction for mathematicians and physicists
- Digraph Laplacian and the degree of asymmetry
- Hypergraph Laplace operators for chemical reaction networks
- Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach
- Title not available (Why is that?)
- Non self-adjoint Laplacians on a directed graph
- Diffusion operator and spectral analysis for directed hypergraph Laplacian
- On eigenvalues of Laplacian matrix for a class of directed signed graphs
- Local phase synchronization and clustering for the delayed phase-coupled oscillators with plastic coupling
- Generalized Ricci curvature and the geometry of graphs
- m-accretive Laplacian on a non symmetric graph
- Geometric and spectral analysis on weighted digraphs
- Distributed point-to-point iterative learning control for multi-agent systems with quantization
- Spectral bounds of directed Cayley graphs of finite groups
- Spectral theory of the non-backtracking Laplacian for graphs
- On the graph Laplacian and the rankability of data
- Probabilistic logarithmic-space algorithms for Laplacian solvers
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Spectral analysis of non-Hermitian matrices and directed graphs
- The geometric meaning of curvature: local and nonlocal aspects of Ricci curvature
- Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology
- Laplace spectra of orgraphs and their applications
- The consensus problem in networks with transmission delays
- Kernels of directed graph Laplacians
- Distance matrix of weighted cactoid-type digraphs
This page was built for publication: Normalized graph Laplacians for directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q414701)
