Spectral and Combinatorial Properties of Some Algebraically Defined Graphs

Sebastian M. Cioabă, Felix Lazebnik, Shuying Sun

Let $k\ge 3$ be an integer, $q$ be a prime power, and ${\mathbb{F}}_q$ denote the field of $q$ elements. Let $f_i,g_i\in {\mathbb{F}}_q[X]$, $3\le i\le k$, such that $g_i(-X) = -\, g_i…