Normalized graph Laplacians for directed graphs
From MaRDI portal
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.
Recommendations
Cites work
- 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
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 193132 (Why is no real title available?)
- scientific article; zbMATH DE number 878889 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- scientific article; zbMATH DE number 3061616 (Why is no real title available?)
- scientific article; zbMATH DE number 3095570 (Why is no real title available?)
- 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 bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices
- On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs
- Synchronization in discrete-time networks with general pairwise coupling
Cited in
(32)- Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach
- Hypergraph Laplace operators for chemical reaction networks
- Distributed point-to-point iterative learning control for multi-agent systems with quantization
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- Spectral bounds of directed Cayley graphs of finite groups
- 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
- m-accretive Laplacian on a non symmetric graph
- Diffusion operator and spectral analysis for directed hypergraph Laplacian
- On eigenvalues of Laplacian matrix for a class of directed signed graphs
- Laplace spectra of orgraphs and their applications
- Kernels of directed graph Laplacians
- The consensus problem in networks with transmission delays
- The geometric meaning of curvature: local and nonlocal aspects of Ricci curvature
- Generalized Ricci curvature and the geometry of graphs
- Digraph Laplacian and the degree of asymmetry
- Probabilistic logarithmic-space algorithms for Laplacian solvers
- Non self-adjoint Laplacians on a directed graph
- Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology
- On the restricted numerical range of the Laplacian matrix for digraphs
- Distance matrix of weighted cactoid-type digraphs
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Deep learning and geometric deep learning: An introduction for mathematicians and physicists
- Spectral theory of the non-backtracking Laplacian for graphs
- scientific article; zbMATH DE number 7800538 (Why is no real title available?)
- Geometric and spectral analysis on weighted digraphs
- p-Laplacians for manifold-valued hypergraphs
- Laplacian pair state transfer in Q-graph
- On spectra of Hermitian Randić matrix of second kind
- Local phase synchronization and clustering for the delayed phase-coupled oscillators with plastic coupling
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)
