E-viri
Odprti dostop
-
Deaett, Louis; Fallat, Shaun; Furst, Veronika; Hutchens, John; Mitchell, Lon; Zhang, Yaqi
The Electronic journal of linear algebra, 11/2023, Letnik: 39Journal Article
The spark of a matrix is the smallest number of nonzero coordinates of any nonzero null vector. For real symmetric matrices, the sparsity of null vectors is shown to be associated with the structure of the graph obtained from the off-diagonal pattern of zero and nonzero entries. The smallest possible spark of a matrix corresponding to a graph is defined as the spark of the graph. Connections are established between graph spark and well-known concepts including minimum rank, forts, orthogonal representations, Parter and Fiedler vertices, and vertex connectivity.
