Paley graphs form a nice link between the distribution of quadratic residues and graph theory. These graphs possess remarkable properties which make them useful in several branches of mathematics. Classically, for each prime number p we can construct the corresponding Paley graph using quadratic and non-quadratic residues modulo p . Therefore, Paley graphs are naturally associated with the Legendre symbol at p which is a quadratic Dirichlet character of conductor p . In this article, we introduce the generalized Paley graphs. These are graphs that are associated with a general quadratic Dirichlet character. We will then provide some of their basic properties. In particular, we describe their spectrum explicitly. We then use those generalized Paley graphs to construct some new families of Ramanujan graphs. Finally, using special values of L -functions, we provide an effective upper bound for their Cheeger number. As a by-product of our approach, we settle a question raised in [Cramer et al.: The isoperimetric and Kazhdan constants associated to a Paley graph , Involve 9 (2016), 293–306] about the size of this upper bound.
Contents
-
Requires Authentication UnlicensedOn the Paley graph of a quadratic characterLicensedJune 24, 2024
-
Requires Authentication UnlicensedA topological duality for tense modal pseudocomplemented De Morgan algebrasLicensedJune 24, 2024
-
Requires Authentication UnlicensedFibonacci numbers as mixed concatenations of Fibonacci and Lucas numbersLicensedJune 24, 2024
-
Requires Authentication UnlicensedA general formula in composition theoryLicensedJune 24, 2024
-
Requires Authentication UnlicensedA nonlinear Filbert-like matrix with three free parameters: From linearity to nonlinearityLicensedJune 24, 2024
-
Requires Authentication UnlicensedOn universality in short intervals for zeta-functions of certain cusp formsLicensedJune 24, 2024
-
Requires Authentication UnlicensedOn asymptotics for lacunary partition functionsLicensedJune 24, 2024
-
Requires Authentication UnlicensedParallel surfaces of the non-lightlike solution of vortex filament equationsLicensedJune 24, 2024
-
Requires Authentication UnlicensedNew q-analogues of Van Hamme’s (F.2) supercongruence and of some related supercongruencesLicensedJune 24, 2024
-
Requires Authentication UnlicensedKneser-type oscillation theorems for second-order functional differential equations with unbounded neutral coefficientsLicensedJune 24, 2024
-
Requires Authentication UnlicensedApproximation theorems via Pp-statistical convergence on weighted spacesLicensedJune 24, 2024
-
Requires Authentication UnlicensedGlobal existence and multiplicity of positive solutions for anisotropic eigenvalue problemsLicensedJune 24, 2024
-
Requires Authentication UnlicensedTheoretical analysis of higher-order system of difference equations with generalized balancing numbersLicensedJune 24, 2024
-
Requires Authentication UnlicensedOn a solvable difference equations system of second order its solutions are related to a generalized Mersenne sequenceLicensedJune 24, 2024
-
Open AccessPositive bases, cones, Helly-type theoremsJune 24, 2024
-
Requires Authentication UnlicensedDigital Jordan surfaces arising from tetrahedral tilingLicensedJune 24, 2024
-
Requires Authentication UnlicensedInfluence of ideals in compactificationsLicensedJune 24, 2024
-
Requires Authentication UnlicensedOn the functions ωf and ΩfLicensedJune 24, 2024
-
Requires Authentication UnlicensedOn the 𝓐-generators of the polynomial algebra as a module over the Steenrod algebra, ILicensedJune 24, 2024
-
Requires Authentication UnlicensedA bivariate distribution with generalized exponential conditionalsLicensedJune 24, 2024
-
Requires Authentication UnlicensedA note on boundary feedback stabilization for degenerate parabolic equations in multi-dimensional domainsLicensedJune 24, 2024