Normalized graph Laplacians for directed graphs
From MaRDI portal
(Redirected from Publication:414701)
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
- 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?)
- 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
(31)- Distance matrix of weighted cactoid-type digraphs
- 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
- scientific article; zbMATH DE number 7800538 (Why is no real title available?)
- Diffusion operator and spectral analysis for directed hypergraph Laplacian
- Non self-adjoint Laplacians on a directed graph
- 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
- p-Laplacians for manifold-valued hypergraphs
- Distributed point-to-point iterative learning control for multi-agent systems with quantization
- Geometric and spectral analysis on weighted digraphs
- 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
- Laplacian pair state transfer in Q-graph
- Spectral analysis of non-Hermitian matrices and directed graphs
- The geometric meaning of curvature: local and nonlocal aspects of Ricci curvature
- Laplace spectra of orgraphs and their applications
- Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology
- The consensus problem in networks with transmission delays
- Kernels of directed graph Laplacians
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)
