Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Enumeration of triangles in quartic residue graphs - MaRDI portal

Enumeration of triangles in quartic residue graphs (Q2882729)

From MaRDI portal





scientific article; zbMATH DE number 6031443
Language Label Description Also known as
English
Enumeration of triangles in quartic residue graphs
scientific article; zbMATH DE number 6031443

    Statements

    0 references
    7 May 2012
    0 references
    reciprocity laws
    0 references
    Paley graphs
    0 references
    Jacobi sums
    0 references
    consecutive residues
    0 references
    Enumeration of triangles in quartic residue graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Let \(p \equiv 1\bmod 8\) be a prime number. Define a graph \(G_4(p)\) using the elements of the finite field \(\mathbb F_p\) with \(p\) elements as vertices, and connect the vertices \(a\) and \(b\) with an edge if \(a-b\) or \(b-a\) is a fourth power in \(\mathbb F_p\). Extending the work of \textit{B. Maheswari} and \textit{M. Lavaku} [``Enumeration of triangles and Hamilton cycles in quadratic residue Cayley graphs'', Chamchuri J. Math. 1, 95--103 (2009)] the authors show that the number of triangles in \(G_4(p)\) is given by \(T(G_4(p)) = \frac{p(p-1)}{24} N_4(p)\), where \(N_4(p)\) denotes the number of consecutive quartic residues modulo \(p\). Using quartic Jacobi sums, this number is evaluated to be NEWLINE\[NEWLINEN_4(p) = \frac 1{16}(p-9-4a-2(-1)^{(p-1)/4}(1+a)).NEWLINE\]
    0 references

    Identifiers