Module spectral

Module spectral 

Source
Expand description

Spectral graph theory operations

This module provides functions for spectral graph analysis, including Laplacian matrices, spectral clustering, and eigenvalue-based graph properties.

Features SIMD acceleration for performance-critical operations.

Enums§

LaplacianType
Laplacian matrix type

Functions§

algebraic_connectivity
Computes the algebraic connectivity (Fiedler value) of a graph
laplacian
Computes the Laplacian matrix of a graph
laplacian_digraph
Computes the Laplacian matrix of a directed graph
normalized_cut
Computes the normalized cut value for a given partition
spectral_clustering
Performs spectral clustering on a graph
spectral_radius
Computes the spectral radius of a graph