Detecting Differences Is Not Understanding Structure: Large Language Models Fail at Graph Isomorphism

Kumar Thushalika, Sukumar Kishanthan, Asela Hevapathige

Large language models (LLMs) have shown impressive performance on diverse reasoning tasks, yet their capacity for structural reasoning in graphs remains unclear. We investigate whe…