Construction of strongly regular Cayley graphs based on three-valued Gauss periods

DOI10.1016/J.EJC.2018.01.007zbMATH Open1384.05183arXiv1705.07623OpenAlexW2964227093MaRDI QIDQ1746582FDOQ1746582

Authors: Koji Momihara 

Publication date: 25 April 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this paper, we give a construction of strongly regular Cayley graphs on the additive groups of finite fields based on three-valued Gauss periods. As consequences, we obtain two infinite families and one sporadic example of new strongly regular Cayley graphs. This construction can be viewed as a generalization of that of strongly regular Cayley graphs obtained in cite{BLMX}.

Full work available at URL: https://arxiv.org/abs/1705.07623

Recommendations

• Constructions of strongly regular Cayley graphs using even index Gauss sums
• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Strongly regular graphs from unions of cyclotomic classes
• Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
• Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields

zbMATH Keywords

finite fields based on three-valued Gauss periods

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Spectra of graphs
• The construction of Cameron-Liebler line classes in \(PG(3,q)\)
• Cyclotomy and strongly regular graphs
• A survey of partial difference sets
• Cameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\)
• Tight sets and \(m\)-ovoids of finite polar spaces
• A new family of tight sets in \(\mathcal Q^+(5,q)\)
• The Geometry of Two-Weight Codes
• Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
• Three-valued Gauss periods, circulant weighing matrices and association schemes
• Strongly regular graphs from unions of cyclotomic classes
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• Complete solving of explicit evaluation of Gauss sums in the index 2 case
• Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
• Forme e geometrie hermitiane, con particolare riguardo al caso finito
• HEMISYSTEMS ON THE HERMITIAN SURFACE
• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Tight sets and \(m\)-ovoids of generalised quadrangles
• Lifting constructions of strongly regular Cayley graphs
• Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
• The uniqueness of the 1-system of \(Q^-(7,q)\), \(q\) odd
• The uniqueness of the 1-system of \(Q^-(7,q)\), \(q\) even
• Williamson Hadamard matrices and Gauss sums

Cited In (8)

• Eigenvalues of Cayley graphs
• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Three-valued Gauss periods, circulant weighing matrices and association schemes
• Constructions of strongly regular Cayley graphs using even index Gauss sums
• Strongly regular tri-Cayley graphs
• Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
• Packings of partial difference sets
• Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields

This page was built for publication: Construction of strongly regular Cayley graphs based on three-valued Gauss periods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1746582)