Graph matrices are a type of matrix which appears when analyzing the sum of squares hierarchy and other methods using higher moments. However, except for rough norm bounds, little is known about graph matrices. In this paper, we take a step towards better understanding graph matrices by determining the spectrum of the singular values of Z-shaped graph matrices.

中文翻译：

---

Z形图矩阵的奇异值谱

图矩阵是在分析平方和层次结构和其他使用更高矩的方法时出现的一种矩阵。然而，除了粗略的范数界限之外，人们对图矩阵知之甚少。在本文中，我们通过确定 Z 形图矩阵的奇异值的谱向更好地理解图矩阵迈出了一步。