Rank-width
= Rank-width
{wiki=Rank-width}
Rank-width is a graph parameter that measures the complexity of a graph in terms of linear algebraic properties. It is defined in terms of the ranks of the adjacency matrix of the graph. More formally, the rank-width of a graph \\( G \\) can be understood through a specific type of tree decomposition.