Text this: Extremal Graphs for Exponential VDB Indices