Non-isomorphic $d$-integral circulant graphs

Sauvik Poddar, Angsuman Das

The algebraic degree $Deg(G)$ of a graph $G$ is the dimension of the splitting field of the adjacency polynomial of $G$ over the field $\mathbb{Q}$. It can be shown that for every…