Generalized Paley graphs equienergetic with their complements
Generalized Paley graphs equienergetic with their complements
AbstractWe consider generalized Paley graphs Γ(k,q), generalized Paley sum graphs Γ+(k,q), and their corresponding complements Γ¯(k,q) and Γ¯+(k,q), for k = 3, 4. Denote by Γ=Γ∗(k,q) either Γ(k,q) or Γ+(k,q). We compute the spectra of Γ(3,q) and Γ(4,q) and from them we obtain the spectra of Γ+(3,q) and Γ+(4,q) also. …