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
Xuất bản mới
Vo Si Trong Long, Nguyễn Mậu Nam, Jacob Sharkansky, Nguyễn Đông Yên, Qualitative properties of k-center problems, Journal of Optimization Theory and Applications Vol. 207 (2025), Paper 1, 23 pages (SCI-E, Scopus) .
Nguyễn Khoa Sơn, Nguyễn Thị Hồng, Lê Văn Ngọc, Stability conditions for a class of nonlinear timevarying switched systems with delays and sectortype nonlinearities, International Journal of Systems Science, Volume 57(2), (2025), 441-461 (SCI(-E); Scopus) .
Trần Văn Thắng, Lê Xuân Thanh, Đỗ Thị Thùy, A monotonic optimization approach to mixed variational inequality problems, Optimization Letters, Volume 19, pages 1779–1800, (2025) (SCI-E, Scopus) .