Some new cyclotomic strongly regular graphs (Q1898152)

From MaRDI portal





scientific article; zbMATH DE number 799589
Language Label Description Also known as
default for all languages
No label defined
    English
    Some new cyclotomic strongly regular graphs
    scientific article; zbMATH DE number 799589

      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

      Identifiers