On the Paley graph of a quadratic character

DOI10.1515/MS-2024-0040MaRDI QIDQ6563196zbMATH OpenFDO

Authors Ján Mináč, Lyle Muller, Tung T. Nguyen, Nguyên Duy Tân

Publication date 27 June 2024

Published in Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/MS-2024-0040

zbMATH Keywords

Cheeger numberGauss sumsPaley graphsRamanujan graphsspecial values of \(L\)-functions

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) (zeta (s)) and (L(s, chi)) (11M06)

Recommendations

• On the adjacency properties of generalized Paley graphs
• Character sums and Ramsey properties of generalized Paley graphs
• On certain induced subgraphs of Paley graphs
• Paley-type graphs of order a product of two distinct primes

Cites work

• A Number-Theoretic Sum
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• A Theorem on Permutations in a Finite Field
• scientific article; zbMATH DE number 7052900
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Classical theorems on quadratic residues
• Codes from incidence matrices and line graphs of Paley graphs
• Desiderata and suggestions. No. 1: The theory of groups. No. 2: Graphical representation.
• Dirichlet character difference graphs
• Expander families and Cayley graphs. A beginner's guide
• Fekete polynomials, quadratic residues, and arithmetic
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1872954 (Why is no real title available?)
• scientific article; zbMATH DE number 3208366 (Why is no real title available?)
• Joins of circulant matrices
• Multiplicative number theory. I. Classical theory
• On clusterings: good, bad and spectral
• On generalised Paley graphs and their automorphism groups
• On Orthogonal Matrices
• On the Arithmetic of Generalized Fekete Polynomials
• On the joins of group rings
• Paley and the Paley Graphs
• Ramanujan graphs
• The isoperimetric and Kazhdan constants associated to a Paley graph

Cited in

(2)

• Integral Cayley graphs over a finite symmetric algebra
• Fekete polynomials of principal Dirichlet characters

This page was built for publication: On the Paley graph of a quadratic character

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