Some new cyclotomic strongly regular graphs
type: Item
instance of: scholarly article
title: Some new cyclotomic strongly regular graphs
zbMATH Open document ID: 0834.05064
DOI: 10.1023/A:1022481816896
author: C. L. M. de Lange
published in: Journal of Algebraic Combinatorics
publication date: 1996-03-31T00:00:00Z
review text: 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.
reviewed by: Jack van Lint
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 799589
zbMATH Keywords: strongly regular graphs
zbMATH Keywords: cyclotomic graphs
zbMATH Keywords: association schemes
MaRDI profile type: Publication
cites work: Some new two-weight codes and strongly regular graphs
cites work: Q3218138
cites work: The Geometry of Two-Weight Codes
cites work: Weights of linear codes and strongly regular normed spaces
cites work: Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
cites work: A 35-set of type (2,5) in PG(2,9)
cites work: Q3752175
full work available at URL: a:1022481816896
OpenAlex ID: W1527611503
Recommended article: Some new strongly regular graphs
Recommended article: Cyclotomy and strongly regular graphs
Recommended article: Strongly regular graphs from unions of cyclotomic classes
Recommended article: A new strongly regular graph
Recommended article: Some results on strongly regular graphs from unions of cyclotomic classes
Recommended article: Strong regularity and circulant graphs
Recommended article: New families of strongly regular graphs
Recommended article: Strongly regular m-Cayley circulant graphs and digraphs
Recommended article: A generalization of strongly regular graphs
description: scientific article; zbMATH DE number 799589