Seeking alternatives to Geodatabase to describe topological relations?

You can run the ArcGIS Tool Polygon_Neighbors on a Polygon Shapefile. The output is a Table that lists the neighbors to each Polygon. There is also an option to analyse Overlaps. This tool works with any license level. This ArcGIS functionality seems to contradict your statement, "there is no way to describe topological relations in a shapefile".