Constructions of strongly regular Cayley graphs using even index Gauss sums

DOI10.1002/JCD.21339zbMATH Open1276.05128arXiv1208.0971OpenAlexW2964138865MaRDI QIDQ2864798FDOQ2864798

Authors: Fan Wu 

Publication date: 26 November 2013

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Abstract: In this paper, generalizing the result in cite{GXY}, we construct strongly regular Cayley graphs by using union of cyclotomic classes of $F_q$ and Gauss sums of index $w$, where $wgeq2$ is even. In particular, we obtain three infinite families of strongly regular graphs with new parameters.

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

Recommendations

• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Construction of strongly regular Cayley graphs based on three-valued Gauss periods
• Lifting constructions of strongly regular Cayley graphs
• Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
• Strongly regular semi-Cayley graphs
• Strongly regular \(m\)-Cayley circulant graphs and digraphs
• Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs
• Strongly regular Cayley graphs with \(\lambda-\mu=-1\)
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• On integral Cayley sum graphs

zbMATH Keywords

Gauss sumstrongly regular grapheigenvaluecyclotomy class

Mathematics Subject Classification ID

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

Cites Work

• Spectra of graphs
• A survey of partial difference sets
• All two-weight irreducible cyclic codes?
• Coding and Cryptography
• Title not available (Why is that?)
• Strongly regular graphs from unions of cyclotomic classes
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• Uniform cyclotomy
• Strongly regular graphs, partial geometries and partially balanced designs
• Gauss sum of index 4. I: Cyclic case
• Properties that characterize Gaussian periods and cyclotomic numbers

Cited In (10)

• Certain strongly regular Cayley graphs on \(F_{2^{2(2s+1)}}\) from cyclotomy
• Some results on strongly regular graphs from unions of cyclotomic classes
• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Strongly regular graphs from unions of cyclotomic classes
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• Lifting constructions of strongly regular Cayley graphs
• Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
• Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
• Construction of strongly regular Cayley graphs based on three-valued Gauss periods
• Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums

This page was built for publication: Constructions of strongly regular Cayley graphs using even index Gauss sums

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