A dot product representation of a simple graph is a method of representing a graph using vector spaces and the dot product from linear algebra. Every graph has a dot product representation.
Let G be a graph with vertex set V. Let F be a field, and f a function from V to F<sup>k</sup> such that xy is an edge of G if and only if f(x)÷f(y) âÂÂ¥ t. This is the dot product representation of G. The number t is called the dot product threshold, and the smallest possible value of k is called the dot product dimension.