Strong regularity and circulant graphs (Q1264152)

Let p be a prime number. The paper characterizes a strong regular \(p^ k\)-circulant graph. Also, the paper gives a representation of Paley graphs of order \(p^ 2\). Specifically, it is shown that a \(p^ k\)- circulant graph is a nontrivial strongly regular graph if and only if \(k=1\) and it is isomorphic to the Paley graph of order p.