Algebraic Cayley graphs over finite fields

DOI10.1016/j.ffa.2014.01.014zbMath1296.05169arXiv1303.3449OpenAlexW2165455008MaRDI QIDQ402539

Mei Lu, Daqing Wan, Xiao Dong Zhang, Li-Ping Wang

Publication date: 28 August 2014

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

character sumsexpander graphsalgebraic Cayley graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Estimates on character sums (11L40)

Related Items (7)

A construction of \(V_{h}\)-sequences and its application to binary asymmetric error-correcting codes ⋮ Eigenvalues of Cayley graphs ⋮ Algebraic Cayley graphs over finite local rings ⋮ Generating sets for the multiplicative groups of algebras over finite fields and expander graphs ⋮ Energy bounds, bilinear forms and their applications in function fields ⋮ A natural graph of finite fields distinguishing between models ⋮ Cayley Graphs Generated by Small Degree Polynomials over Finite Fields

Cites Work

• Factoring polynomials in finite fields: An application of Lang-Weil to a problem in graph theory
• Polynomial factorisation and an application to regular directed graphs
• Expander graphs and their applications
• Diameters and Eigenvalues
• Generators and irreducible polynomials over finite fields

This page was built for publication: Algebraic Cayley graphs over finite fields