To each finite frame $\varphi$ in an inner product space $\mathcal{ H}$ we associate a simple graph $G(\varphi)$, called { \it frame graph}, with the vectors of the frame as vertices and there is an edge between vertices $f$ and $g$ provided that $\langle f, g\rangle \neq 0$ [1]. In this paper the relation between the order of $G(\varphi)$ and the dimension of $\mathcal{ H}$ is investigated for some well-known classes of graphs and their products.
Categories: math.CO math.AP