A 3-regular graph \(G\) is called a 3-circulant if its adjacency matrix \(A(G)\) is a circulant matrix. We show how all disconnected 3-circulants are made up of connected 3-circulants and classify all connected 3-circulants as one of two basic types. The rank of \(A(G)\) is then completely determined for all 3-circulant graphs \(G\).
Citation
George J.Davis, Gayla S.Domke. \(3\)-Circulant Graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 040. 133-142. .