Graph Matrices

Graph Matrices

Matrix-Valued Functions

• adjacency(G): the adjacency matrix of the graph.
• laplace(G): the Laplacian matrix of the graph.
• normalized_laplace(G): the normalized Laplacian matrix of the graph.
• dist_matrix(G): distance matrix.
• incidence(G,signed=true): vertex-edge incidence matrix.

Related Functions

• char_poly(G): characteristic polynomial of the adjacency matrix.
• eigvals(G): eigenvalues of the adjacency matrix. Also eigvals(G,func) where func is a matrix-valued function of G (e.g., eigvals(G,laplace)).

The function chromatic_polynomial can be found in the SimpleGraphAlgorithms module.