graph_tool.spectral#

This module contains several linear operators based on network structure, which useful for spectral analysis.

Sparse matrices#

adjacency

Return the adjacency matrix of the graph.

laplacian

Return the Laplacian (or Bethe Hessian if \(r > 1\)) matrix of the graph.

incidence

Return the incidence matrix of the graph.

transition

Return the transition matrix of the graph.

modularity_matrix

Return the modularity matrix of the graph.

hashimoto

Return the Hashimoto (or non-backtracking) matrix of a graph.

Operator objects#

AdjacencyOperator

A scipy.sparse.linalg.LinearOperator representing the adjacency matrix of a graph.

LaplacianOperator

A scipy.sparse.linalg.LinearOperator representing the laplacian matrix of a graph.

IncidenceOperator

A scipy.sparse.linalg.LinearOperator representing the incidence matrix of a graph.

TransitionOperator

A scipy.sparse.linalg.LinearOperator representing the transition matrix of a graph.

HashimotoOperator

A scipy.sparse.linalg.LinearOperator representing the hashimoto matrix of a graph.

CompactHashimotoOperator

A scipy.sparse.linalg.LinearOperator representing the compact hashimoto matrix of a graph.