Algebraic degree of Cayley colour graphs

Read full text
Authors: Sujal Kumar Poddar
Cited by: 0

Abstract

The splitting field of a graph $Γ$ with respect to a square matrix $M$ associated with $Γ$, is the smallest field extension over the field of rationals $\mathbb{Q}$ that contains all the eigenvalues of $M$. The degree of the extension is called the algebraic degree of $Γ$ with respect to $M$. In this paper, we completely determine the splitting field of the adjacency matrix of the Cayley colour graph $\operatorname{Cay}(G,f)$ on a finite group $G$, associated with a class function $f: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.

Fields of Study & Subjects

Finite Group Theory Research Graph theory and applications Advanced Graph Theory Research

Publication details

Journal / source
arXiv (Cornell University)
Publication date
9 February 2026
Language
EN
Document type
Preprint