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)

zbMATH Keywords

Gauss sumsspecial values of \(L\)-functionsPaley graphsRamanujan graphsCheeger number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) (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

• 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?)
• scientific article; zbMATH DE number 7052900 (Why is no real title available?)
• A Number-Theoretic Sum
• A Theorem on Permutations in a Finite Field
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• 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
• Joins of circulant matrices
• Multiplicative number theory. I. Classical theory
• On Orthogonal Matrices
• On clusterings: good, bad and spectral
• On generalised Paley graphs and their automorphism groups
• 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

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)