I think that 8 vertices is possible, by interlocking two Star Trek symbols as shown below. These may even be constructed in orthogonal planes.[![enter image description here][1]][1]


  [1]: https://i.sstatic.net/RyurZ.png