English

Algebraic degree of Cayley colour graphs

Combinatorics 2026-02-10 v1

Abstract

The splitting field of a graph Γ\Gamma with respect to a square matrix MM associated with Γ\Gamma, is the smallest field extension over the field of rationals Q\mathbb{Q} that contains all the eigenvalues of MM. The degree of the extension is called the algebraic degree of Γ\Gamma with respect to MM. In this paper, we completely determine the splitting field of the adjacency matrix of the Cayley colour graph Cay(G,f)\operatorname{Cay}(G,f) on a finite group GG, associated with a class function f:GQf:G\to\mathbb{Q} and compute its algebraic degree, which generalize the main results of Wu et al. Moreover, we study the relation between the algebraic integrality of two Cayley colour graphs, and deduce the fact that the algebraic degree and distance algebraic degree of a normal Cayley graph are same, generalizing a result of Zhang et al.

Keywords

Cite

@article{arxiv.2602.08634,
  title  = {Algebraic degree of Cayley colour graphs},
  author = {Sauvik Poddar},
  journal= {arXiv preprint arXiv:2602.08634},
  year   = {2026}
}

Comments

16 pages, 2 tables

R2 v1 2026-07-01T10:27:52.959Z