Text this: Pure Links Between Graph Invariants and Large Cycle Structures