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
    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
    0 references
    strongly regular graphs
    0 references
    cyclotomic graphs
    0 references
    association schemes
    0 references