The linear complexity of a graph (Q813437)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The linear complexity of a graph |
scientific article |
Statements
The linear complexity of a graph (English)
0 references
9 February 2006
0 references
Summary: The linear complexity of a matrix is a measure of the number of additions, subtractions, and scalar multiplications required to multiply that matrix and an arbitrary vector. In this paper, we define the linear complexity of a graph to be the linear complexity of any one of its associated adjacency matrices. We then compute or give upper bounds for the linear complexity of several classes of graphs.
0 references
adjacency matrices
0 references
