Edge weight matrix of a graph
A symmetric matrix is a way to describe a weighted, undirected graph: each edge in the graph is assigned a weight 
. Since the graph is undirected, the edge weight is independent of the direction (from 
to 
or vice-versa). Hence, 
is symmetric.
 |
To the graph in the figure, we can associate the corresponding undirected graph, obtained by ignoring the direction of the arrows. Assuming that all the edges have the same weight, the undirected graph has the edge weight matrix given by
![W=\left[\begin{array}{cccccccc} 1 & 1 & 0 & 0 & 0 & 0 & 0 & -1 \\ -1 & 0 & 1 & 0 & 0 & 0 & 0 & 1 \\ 0 & -1 & -1 & -1 & 1 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & 0 & 0 & -1 & 1 & 0 \\ 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 \end{array}\right]](https://ecampusontario.pressbooks.pub/app/uploads/quicklatex/quicklatex.com-5055c982a9287c9cdc6c7469495006dd_l3.png "Rendered by QuickLaTeX.com") |
See also: