Linear algebra¶
Graph Matrix¶
Adjacency matrix and incidence matrix of graphs.
adjacency_matrix (G[, nodelist, weight]) |
Return adjacency matrix of G. |
incidence_matrix (G[, nodelist, edgelist, …]) |
Return incidence matrix of G. |
Laplacian Matrix¶
Laplacian matrix of graphs.
laplacian_matrix (G[, nodelist, weight]) |
Return the Laplacian matrix of G. |
normalized_laplacian_matrix (G[, nodelist, …]) |
Return the normalized Laplacian matrix of G. |
directed_laplacian_matrix (G[, nodelist, …]) |
Return the directed Laplacian matrix of G. |
Spectrum¶
Eigenvalue spectrum of graphs.
laplacian_spectrum (G[, weight]) |
Return eigenvalues of the Laplacian of G |
adjacency_spectrum (G[, weight]) |
Return eigenvalues of the adjacency matrix of G. |
Algebraic Connectivity¶
Algebraic connectivity and Fiedler vectors of undirected graphs.
algebraic_connectivity (G[, weight, …]) |
Return the algebraic connectivity of an undirected graph. |
fiedler_vector (G[, weight, normalized, tol, …]) |
Return the Fiedler vector of a connected undirected graph. |
spectral_ordering (G[, weight, normalized, …]) |
Compute the spectral_ordering of a graph. |
Attribute Matrices¶
Functions for constructing matrix-like objects from graph attributes.
attr_matrix (G[, edge_attr, node_attr, …]) |
Returns a NumPy matrix using attributes from G. |
attr_sparse_matrix (G[, edge_attr, …]) |
Returns a SciPy sparse matrix using attributes from G. |