Spectra and the exact number of Automorphisms of Paley-type graphs of order a product of n distinct primes

2023/10/06 by A Sivaranjani, A, Sivaranjani, S. Radha +1
Computer Science · Mathematics · #05C25 #05C50 #20D45 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.2310.04137

openalex publication_date 2023/10/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Paley graphs are Cayley graphs which are circulant and strongly regular. Paley-type graph of order a product of two distinct Pythagorean primes was introduced by Dr Angsuman Das. In this paper, we extend the study of Paley-type graphs to the order a product of n distinct Pythagorean primes. We have determined its adjacency spectra and the exact number of the automorphisms.

Related

• Paley and the Paley graphs
• Generalised Paley graphs with a product structure
• The spectra of generalized Paley graphs of (q^ℓ+1)-th powers and applications
• On the Paley graph of a quadratic character
• Exact values and improved bounds on the clique number of cyclotomic graphs