Algebraic Cayley graphs over finite fields

DOI10.1016/J.FFA.2014.01.014MaRDI QIDQ402539zbMATH OpenOpenAlexFDO

Authors Mei Lu, Daqing Wan, L.-P. Wang, Xiao-Dong Zhang

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

expander graphscharacter sumsalgebraic 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)

Abstract: A new algebraic Cayley graph is constructed using finite fields. Its connectedness and diameter bound are studied via Weil's estimate for character sums. These graphs provide a new source of expander graphs, extending classical results of Chung.

Recommendations

• Algebraic Cayley graphs over finite local rings
• On Cayley graphs of basic algebraic structures
• Cayley graphs generated by small degree polynomials over finite fields
• Cayley graphs versus algebraic graphs
• Cayley graphs over a finite chain ring and gcd-graphs
• Algebraic degree of Cayley graphs over abelian groups and dihedral groups
• Cayley graphs of finite groups
• On the equational graphs over finite fields
• Cayley graphs
• scientific article; zbMATH DE number 2149408

Cites work

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

Cited in

(12)

• A natural graph of finite fields distinguishing between models
• Eigenvalues of Cayley graphs
• HS-splitting fields of abelian mixed Cayley graphs
• A construction of \(V_{h}\)-sequences and its application to binary asymmetric error-correcting codes
• Cayley graphs generated by small degree polynomials over finite fields
• Algebraic degree of spectra of Cayley hypergraphs
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• Algebraic Cayley graphs over finite local rings
• Energy bounds, bilinear forms and their applications in function fields
• scientific article; zbMATH DE number 749695 (Why is no real title available?)
• Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
• scientific article; zbMATH DE number 7145236 (Why is no real title available?)

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

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