The Cartesian product of unit distance graphs is another unit distance graph.

Cartesian product graphs can be recognized efficiently, in linear time.

The number of edges is equal to .

Algebraic graph theory

Algebraic graph theory can be used to analyse the Cartesian graph product.If the graph has vertices and the adjacency matrix