Abstract:The rich spectral information of the graph Laplacian has been instrumental in graph theory, machine learning, and graph signal processing for applications such as graph classification, clustering, or eigenmode analysis. Recently, the Hodge Laplacian has come into focus as a generalisation of the ordinary Laplacian for higher-order graph models such as simplicial and cellular complexes. Akin to the traditional analysis of graph Laplacians, many authors analyse the smallest eigenvalues of the Hodge Laplacian, which are connected to important topological properties such as homology. However, small eigenvalues of the Hodge Laplacian can carry different information depending on whether they are related to curl or gradient eigenmodes, and thus may not be comparable. We therefore introduce the notion of persistent eigenvector similarity and provide a method to track individual harmonic, curl, and gradient eigenvectors/-values through the so-called persistence filtration, leveraging the full information contained in the Hodge-Laplacian spectrum across all possible scales of a point cloud. Finally, we use our insights (a) to introduce a novel form of Hodge spectral clustering and (b) to classify edges and higher-order simplices based on their relationship to the smallest harmonic, curl, and gradient eigenvectors.

Finding All H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three

Largest Adjacency, Signless Laplacian, and Laplacian H-Eigenvalues of Loose Paths

The Adjacency and Signless Laplacian Spectra of Cored Hypergraphs and Power Hypergraphs

Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs

Cored Hypergraphs, Power Hypergraphs and Their Laplacian H-Eigenvalues

The Signless Laplacian Matrix of Hypergraphs

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Disentangling the Spectral Properties of the Hodge Laplacian: Not All Small Eigenvalues Are Equal

On the signless Laplacian spectrum of k-uniform hypergraphs

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

Spectral radius of uniform hypergraphs and degree sequences

On Spectral Properties of Signed Laplacians With Connections to Eventual Positivity

Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs

The normalized Laplacian spectrum of subdivisions of a graph

Eigenvalues of the Hodge Laplacian on digraphs

An Alternative Technique to Find the Spectrum and Laplacian Spectrum of a Cartesian Product of Signed Graphs

Spectrum of Laplacians for Graphs with Self-Loops

On the Symmetry of the Laplacian Spectra of Signed Graphs

Distance signless Laplacian spectral radius for the existence of path-factors in graphs

Some Upper Bounds on the Eigenvalues of Uniform Hypergraphs

Distribution of signless Laplacian eigenvalues and graph invariants