What Makes A Graph Exponential