On the Paley graph of a quadratic character
Thời gian: 09:00 đến 11:00 Ngày 25/11/2022
Địa điểm: Online
Báo cáo viên: Tung T. Nguyen (Western University, Canada)
Tóm tắt:Paley graphs represent a useful class of graphs with interesting properties. Classically, for each prime number p, we can construct the corresponding Paley graph using quadratic and non-quadratic residues modulo p. In this talk, we introduce the generalized Paley graphs. These are graphs that are associated with a general quadratic character. We will then provide some of their basic properties. In particular, we describe their spectrum explicitly and then utilize them to construct some new families of Ramanujan graphs. Time permitting, we will provide an effective upper bound for the Cheeger number of these generalized Paley graphs.
Website Seminar: https://sites.google.