English

Algebraic degrees of quasi-abelian semi-Cayley digraphs

Combinatorics 2023-08-08 v1

Abstract

For a digraph Γ\Gamma, if FF is the smallest field that contains all roots of the characteristic polynomial of the adjacency matrix of Γ\Gamma, then FF is called the splitting field of Γ\Gamma. The extension degree of FF over the field of rational numbers Q\mathbb{Q} is said to be the algebraic degree of Γ\Gamma. A digraph is a semi-Cayley digraph over a group GG if it admits GG as a semiregular automorphism group with two orbits of equal size. A semi-Cayley digraph SC(G,T11,T22,T12,T21)\mathrm{SC}(G,T_{11},T_{22},T_{12},T_{21}) is called quasi-abelian if each of T11,T22,T12T_{11},T_{22},T_{12} and T21T_{21} is a union of some conjugacy classes of GG. This paper determines the splitting field and the algebraic degree of a quasi-abelian semi-Cayley digraph over any finite group in terms of irreducible characters of groups. This work generalizes the previous works on algebraic degrees of Cayley graphs over abelian groups and any group having a subgroup of index 2, and semi-Cayley digraphs over abelian groups.

Keywords

Cite

@article{arxiv.2308.03066,
  title  = {Algebraic degrees of quasi-abelian semi-Cayley digraphs},
  author = {Shixin Wang and Majid Arezoomand and Tao Feng},
  journal= {arXiv preprint arXiv:2308.03066},
  year   = {2023}
}