A new graph parameter related to bounded rank positive semidefinite matrix completions

Monique Laurent, Antonios Varvitsiotis

The Gram dimension $\gd(G)$ of a graph $G$ is the smallest integer $k\ge 1$ such that any partial real symmetric matrix, whose entries are specified on the diagonal and at the off-…