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.
Inhalt
-
Erfordert eine Authentifizierung Nicht lizenziertOn the Paley graph of a quadratic characterLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertA topological duality for tense modal pseudocomplemented De Morgan algebrasLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertFibonacci numbers as mixed concatenations of Fibonacci and Lucas numbersLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertA general formula in composition theoryLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertA nonlinear Filbert-like matrix with three free parameters: From linearity to nonlinearityLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertOn universality in short intervals for zeta-functions of certain cusp formsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertOn asymptotics for lacunary partition functionsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertParallel surfaces of the non-lightlike solution of vortex filament equationsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertNew q-analogues of Van Hamme’s (F.2) supercongruence and of some related supercongruencesLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertKneser-type oscillation theorems for second-order functional differential equations with unbounded neutral coefficientsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertApproximation theorems via Pp-statistical convergence on weighted spacesLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertGlobal existence and multiplicity of positive solutions for anisotropic eigenvalue problemsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertTheoretical analysis of higher-order system of difference equations with generalized balancing numbersLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertOn a solvable difference equations system of second order its solutions are related to a generalized Mersenne sequenceLizenziert24. Juni 2024
-
Open AccessPositive bases, cones, Helly-type theorems24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertDigital Jordan surfaces arising from tetrahedral tilingLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertInfluence of ideals in compactificationsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertOn the functions ωf and ΩfLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertOn the 𝓐-generators of the polynomial algebra as a module over the Steenrod algebra, ILizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertA bivariate distribution with generalized exponential conditionalsLizenziert24. Juni 2024
-
Erfordert eine Authentifizierung Nicht lizenziertA note on boundary feedback stabilization for degenerate parabolic equations in multi-dimensional domainsLizenziert24. Juni 2024