On the Paley graph of a quadratic character

Người báo cáo: Nguyễn Duy Tân

Time: 9:30 - 11:00, Jan 11, 2023.

Venue: Room 612, A6, Institute of Mathematics, VAST

Abstract: 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 discuss generalized Paley graphs. These are graphs that are associated with a general quadratic character. We will provide some of their basic properties. In particular, we describe their spectrum explicitly and use them to construct some new families of Ramanujan graphs. We will also provide an effective upper bound for the Cheeger number of these generalized Paley graphs.

  Hoạt động tuần
Hội thảo sắp diễn ra
23/03/26, Hội nghị, hội thảo:
Workshop on Graphs and Beyond
02/04/26, Hội nghị, hội thảo:
Hội thảo Phương trình vi phân và ứng dụng
Xuất bản mới
Florian Bridoux, Christophe Crespelle, Phan Thị Hà Dương, Adrien Richard, Dividing sum of cycles in the semiring of functional digraphs, Natural Computing, Vol. 25, No. 1, 2026. .
Giang Trung Hiếu, Nguyễn Minh Trí, Đặng Anh Tuấn, On some Sobolev and Pólya-Szegö type inequalities with weights and applications, Journal of Mathematical Analysis and Applications, Volume 561, Issue 2, 15 September 2026, 130591 .
Ha Dung M, Hoàng Đức Anh, Ngô Trung Hiếu, On the least almost-prime in an arithmetic progression, Mathematika 72 (2026), no. 2, Paper No. e70080. .