Laplacian matrices of graphs: a survey

1994/01/01 by Russell Merris · 41 citations
Mathematics · Chemistry · Computer Science · #Graph theory and applications #Synthesis and Properties of Aromatic Compounds #Topological and Geometric Data Analysis

paper · doi:10.1016/0024-3795(94)90486-3

Citations

• Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird
• Can One Hear the Shape of a Drum?
• 2-Isomorphic Graphs

Cited by

• Path Laplacian matrices: Introduction and application to the analysis of consensus in networks
• The ordering of trees and connected graphs by algebraic connectivity
• Heterophilious Dynamics Enhances Consensus
• Tight Conic Relaxations for Rank-one Doubly Nonnegative Matrix Completion
• Diffusion-induced instabilities promote cooperation in eco-evolutionary networks
• The Laplacian spectrum of hierarchical product graphs and unique prime factorization
• Efficient Estimation for Random Dot Product Graphs via a One-Step Procedure
• Signless Laplacian determinations of some graphs with independent edges
• Cubic bipartite graphs with minimum spectral gap
• On the spectral determinations of the connected multicone graphs K_r\bigtriangledown sK_t
• Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
• FairExpand: Individual Fairness on Graphs with Partial Similarity Information
• Limit theorems for eigenvectors of the normalized Laplacian for random graphs
• Using Laplacian Spectrum as Graph Feature Representation
• From Laplacian-to-Adjacency Matrix for Continuous Spins on Graphs
• The Laplacian Eigenvalues and Invariants of Graphs
• A Relative Laplacian spectral recursion
• Machine Learning for Health: Personalized Models for Forecasting of Alzheimer Disease Progression
• Optimal Dynamic Formation Control of Multi-Agent Systems in Environments with Obstacles
• SVD-Based UGRM-GFT on Directed Product Graphs
• Threshold graph limits and random threshold graphs
• Nonpositive Eigenvalues of the Adjacency Matrix and Lower Bounds for\n Laplacian Eigenvalues
• Enumeration of Laplacian integral and -1,0,1-diagonalizable graphs
• MolBar: a molecular identifier for inorganic and organic molecules with full support of stereoisomerism
• Hook immanantal equalities for linear combination matrices of (di)graphs and their applications
• Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
• On the structure and skeletals of principal ideal graphs of inverse semigroups
• Characterizing the second smallest eigenvalue of the normalized\n Laplacian of a tree
• Interacting many-body non-Hermitian systems as Markov chains
• The biharmonic index of connected graphs
• Spectral Analysis of Laplacians of an Unweighted and Weighted Multidimensional Grid Graph -- Combinatorial versus Normalized and Random Walk Laplacians
• CbLDM: A Diffusion Model for recovering nanostructure from atomic pair distribution function
• Robust Cooperative Formation Control of Fixed-Wing Unmanned Aerial Vehicles
• Beyond Turing: Memory-Amortized Inference as a Foundation for Cognitive Computation
• Chip-firing may be much faster than you think
• A network approach to detect Value Added Tax fraud
• Sums of Laplacian eigenvalues and sums of degrees
• Diffusion and Consensus in a Weakly Coupled Network of Networks
• On the spectra of nonsymmetric Laplacian matrices
• ChipletPart: Cost-Aware Partitioning for 2.5D Systems
• How likely is a random graph shift-enabled?