Some new cyclotomic strongly regular graphs
Given a field \(F\) and a subset \(D\) of \(F^*\) such that \(D= -D\), one can define a graph \(\Gamma\) with vertex set \(F\) by letting \(x\sim y\) whenever \(y- x\in D\). Several authors have studied the problem of finding sets \(D\) such that the graph \(\Gamma\) is strongly regular and many examples are known. In his Master's Thesis (``Cyclotomic graphs'', Eindhoven University of Technology (1991) the author constructed four new examples. These are described briefly in this note by giving \(F\) and \(D\) and the parameters of the graphs. They are graphs on 6561 vertices, respectively 4096 vertices. In the sense of association schemes two are dual graphs and the other two formally self-dual.
scientific article; zbMATH DE number 799589
scientific article