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
Algebraic degrees of quasi-abelian semi-Cayley digraphs - MaRDI portal

Algebraic degrees of quasi-abelian semi-Cayley digraphs (Q6611730)

From MaRDI portal





scientific article; zbMATH DE number 7919618
Language Label Description Also known as
English
Algebraic degrees of quasi-abelian semi-Cayley digraphs
scientific article; zbMATH DE number 7919618

    Statements

    Algebraic degrees of quasi-abelian semi-Cayley digraphs (English)
    0 references
    0 references
    0 references
    0 references
    27 September 2024
    0 references
    Given a digraph \(\Gamma\), the splitting field \(F\) of \(\Gamma\) is the smallest field that contains all roots of the characteristic polynomial of the adjacency matrix of \(\Gamma\). By the algebraic degree of \(\Gamma\) we denote the extension degree of \(F\) over the field of rational numbers \(\mathbb Q\).\N\NThis paper determines the splitting field and the algebraic degree of a special class of graphs. Namely, of quasi-abelian semi-Cayley digraphs over any finite group. A Cayley digraph Cay\((G, S)\) over a finite group \(G\) with respect to \(S\) is a digraph with vertex set \(G\) and edge set \(\{(x, y) | x, y \in G, yx^{-1}\in S\}\). A digraph is said to be a semi-Cayley digraph over a finite group \(G\) if it admits \(G\) as a semiregular automorphism group with two orbits of equal size. Specifically, for four subsets \(T_{ij} , i, j \in\{1, 2\}\), of a finite group \(G\), a semi-Cayley digraph \(SC(G, T_{11}, T_{22}, T_{12}, T_{21})\) is a digraph with vertex set the union of the right part \(G_1 = \{g_1 | g\in G\}\) and the left part \(G_2 = \{g_2 | g\in G\}\), and the arc set the union of \(\{(h_1, g_1) | gh^{-1}\in T_{11}\}\), \(\{(h_2, g_2) | gh^{-1}\in T_{22}\}\), \(\{(h_1, g_2) | gh^{-1}\in T_{12}\}\) and \(\{(h_2, g_1) | gh^{-1}\in T_{21}\}\). A semi-Cayley digraph \(SC(G, T_{11}, T_{22}, T_{12}, T_{21})\) is said to be quasi-abelian if each of \(T_{11}\), \(T_{22}\), \(T_{12}\) and \(T_{21}\) is a union of conjugacy classes of \(G\).\NIn particular, the algebraic degree of \(\Gamma\) is \(deg(\Gamma) = \frac{\varphi(m)|M|}{|T|}\), where \(\varphi\) is an Euler function, \(M =\langle [d_\chi(\chi(I_2 \setminus I_3)-\chi(I_3 \setminus I_2))]_K | \chi\in \text{Irr}(G)\rangle\),\N \(T = \{t\in\mathbb Z^\ast_m | (I_1)^t = I_1,(I_2 \setminus I_3)^t = I_2 \setminus I_3,(I_3 \setminus I_2)^t = I_3 \setminus I_2\}\) \Nand we assume that \(I_1 := T_{11}\cup T_{22}\), \(I_2 := (T_{11}T_{11})\cup (T_{22}T_{22})\cup (4\ast T_{12}T_{21})\), and \(I_3 := 2\ast T_{11}T_{22}\).
    0 references
    quasi-abelian semi-Cayley digraph
    0 references
    bi-Cayley graph
    0 references
    algebraic degree
    0 references
    integral graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references