/usr/bin/neato is in graphviz 2.36.0-0ubuntu3.1.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/bin/dot
/usr/bin/dot