Monomials in quadratic forms
А. В. Селиверстов · Journal of Applied and Industrial Mathematics · 2013
We obtain some constraints on the zero-nonzero pattern of entries in the matrix of a real quadratic form which attains a minimum on a large set of vertices in the multidimensional cube centered at the origin whose edges are parallel to the coordinate axes. In particular, if the graph of the matrix contains an articulation point then the set of the minima of the corresponding quadratic form is not maximal (with respect to set inclusion) among all such sets for various quadratic forms.