Matrix Representation¶
Matrix representation of graphs are widely used in algebraic analysis of graphs. This package comprises functions that derive matrix representation of an input graph.
Adjacency Matrix¶
An adjacency matrix is defined as
-
adjacency_matrix
(graph)¶ Constructs an adjacency matrix for a graph.
Weight Matrix¶
A weight matrix is defined as
-
weight_matrix
(graph, eweights)¶ Constructs a weight matrix from a graph and a vector of edge weights. Here,
g
must implementedge_map
and (edge_list
orincidence_list
).
Distance Matrix¶
A distance matrix is defined as
-
distance_matrix
(graph, eweights)¶ Constructs a distance matrix from a graph and a vector of edge weights. Here,
g
must implementedge_map
and (edge_list
orincidence_list
).
Laplacian Matrix¶
Laplacian matrix is significant in algebraic graph theory. The eigenvalues of a Laplacian matrix characterizes important properties of a graph. For an undirected graph, it is defined as:
-
laplacian_matrix
(graph)¶ Constructs a Laplacian matrix over an undirected graph.
For graphs with weighted edges, we have
-
laplacian_matrix
(graph, eweights) Constructs a weighted Laplacian matrix from an undirected graph with a vector of edge weights.