circulant Definition

A circulant is a square matrix in which each row vector is rotated one element to the right relative to the preceding row vector, making it a type of Toeplitz matrix. In graph theory, a circulant graph has a cycle or a structure where edges connect vertices in a repeating pattern.