Constructions of strongly regular Cayley graphs using even index Gauss sums

DOI10.1002/JCD.21339MaRDI QIDQ2864798zbMATH OpenOpenAlexFDO

Authors Fan Wu

Publication date 26 November 2013

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

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

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)

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.

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 -=-1
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• On integral Cayley sum graphs

Cites work

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

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)