×

Algebraic degrees of quasi-abelian semi-Cayley digraphs. (English) Zbl 07919618

Summary: For a digraph \(\Gamma \), if \(F\) is the smallest field that contains all roots of the characteristic polynomial of the adjacency matrix of \(\Gamma \), then \(F\) is called the splitting field of \(\Gamma \). The extension degree of \(F\) over the field of rational numbers \(\mathbb{Q}\) is said to be the algebraic degree of \(\Gamma \). A digraph is a semi-Cayley digraph over a group \(G\) if it admits \(G\) as a semiregular automorphism group with two orbits of equal size. A semi-Cayley digraph \(\operatorname{SC}(G, T_{11}, T_{22}, T_{12}, T_{21})\) is called quasi-abelian if each of \(T_{11}, T_{22}, T_{12}\) and \(T_{21}\) is a union of some conjugacy classes of \(G\). 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.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C20 Directed graphs (digraphs), tournaments
12Fxx Field extensions
11Rxx Algebraic number theory: global fields

References:

[1] Ahmadi, O.; Alon, N.; Blake, I. F.; Shparlinski, I. E., Graphs with integral spectrum, Linear Algebra Appl., 430, 547-552, 2009 · Zbl 1178.05060
[2] Arezoomand, M.; Taeri, B., On the characteristic polynomial of n-Cayley digraphs, Electron. J. Comb., 20, 2013, #P57 · Zbl 1295.05139
[3] Arezoomand, M., A note on the eigenvalues of n-Cayley graphs, Mat. Vesn., 72, 351-357, 2020 · Zbl 1474.05241
[4] de Resmini, M. J.; Jungnickel, D., Strongly regular semi-Cayley graphs, J. Algebraic Comb., 1, 171-195, 1992 · Zbl 0801.05070
[5] Harary, F.; Schwenk, A. J., Which graphs have integral s pectra?, (1974, Springer Berlin Heidelberg: Springer Berlin Heidelberg Berlin, Heidelberg), 45-51
[6] Huang, X.; Lu, L.; Mönius, K., Splitting fields of mixed Cayley graphs over abelian groups, J. Algebraic Comb., 58, 681-693, 2023 · Zbl 1525.05078
[7] Huppert, B., Character Theory of Finite Groups, 1998, Walter de Gruyter · Zbl 0932.20007
[8] Kovács, I.; Malnič, A.; Marušič, D.; Miklavič, Š., One-matching bi-Cayley graphs over abelian groups, Eur. J. Comb., 30, 602-616, 2009 · Zbl 1204.05079
[9] Lu, L.; Mönius, K., Algebraic degree of Cayley graphs over abelian groups and dihedral groups, J. Algebraic Comb., 57, 585-601, 2023
[10] Lu, Z.; Wang, C.; Xu, M., On semisymmetric cubic graphs of order \(6 p^2\), Sci. China Math., 47, 1-17, 2004 · Zbl 1217.05107
[11] Mönius, K.; Steuding, J.; Stumpf, P., Which graphs have non-integral spectra?, Graphs Comb., 34, 1507-1518, 2018 · Zbl 1402.05140
[12] Mönius, K., The algebraic degree of spectra of circulant graphs, J. Number Theory, 208, 295-304, 2020 · Zbl 1428.05200
[13] Mönius, K., Splitting fields of spectra of circulant graphs, J. Algebra, 594, 154-169, 2022 · Zbl 1482.05203
[14] Morandi, P., Field and Galois Theory, Graduate Texts in Mathematics, vol. 167, 1996, Springer · Zbl 0865.12001
[15] Sripaisan, N.; Meemark, Y., Algebraic degree of spectra of Cayley hypergraphs, Discrete Appl. Math., 316, 87-94, 2022 · Zbl 1490.05171
[16] Wang, J.; Xu, M., Quasi-abelian Cayley graphs and Parsons graphs, Eur. J. Comb., 18, 597-600, 1997 · Zbl 0885.05074
[17] Wang, S.; Arezoomand, M.; Feng, T., Perfect state transfer on quasi-abelian semi-Cayley graphs, J. Algebraic Comb., 59, 179-211, 2024 · Zbl 1532.05083
[18] Wu, Y.; Yang, J.; Feng, L., Algebraic degrees of 2-Cayley digraphs over abelian groups, Ars Math. Contemp., 24, 2024, #P2.02 · Zbl 1540.05079
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.