Algebraic Cayley graphs over finite fields

DOI10.1016/J.FFA.2014.01.014zbMATH Open1296.05169arXiv1303.3449OpenAlexW2165455008MaRDI QIDQ402539FDOQ402539

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

Publication date: 28 August 2014

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

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.

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)

Cites Work

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

Cited In (12)

• Cayley Graphs Generated by Small Degree Polynomials over Finite Fields
• 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
• 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
• Title not available (Why is that?)
• Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Cayley graphs of finite groups 👍 👎
• On the equational graphs over finite fields 👍 👎
• Algebraic Cayley graphs over finite local rings 👍 👎
• Cayley graphs over a finite chain ring and gcd-graphs 👍 👎
• On Cayley graphs of basic algebraic structures 👍 👎
• Cayley Graphs Versus Algebraic Graphs 👍 👎
• Cayley Graphs Generated by Small Degree Polynomials over Finite Fields 👍 👎
• Algebraic degree of Cayley graphs over abelian groups and dihedral groups 👍 👎

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)