Dot Product Representations of Graphs Using Tropical Arithmetic

Sean Bailey, David Brown, Michael Snyder +1

A dot-product representation of a graph is a mapping of its vertices to vectors of length $k$ so that vertices are adjacent if and only if the inner product (a.k.a. dot product) of…