Some new cyclotomic strongly regular graphs (Q1898152)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some new cyclotomic strongly regular graphs |
scientific article |
Statements
Some new cyclotomic strongly regular graphs (English)
0 references
31 March 1996
0 references
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.
0 references
strongly regular graphs
0 references
cyclotomic graphs
0 references
association schemes
0 references