The Intricate Maze of Graph Complexess