Algebraic degree of Cayley graphs over abelian groups and dihedral groups

Algebraic degree of Cayley graphs over abelian groups and dihedral groups

For a graph Γ , let K be the smallest field containing all eigenvalues of the adjacency matrix of Γ . The algebraic degree deg ( Γ ) is the extension degree [ K : Q ] . In this paper, we completely determine the algebraic degrees of Cayley graphs over abelian groups and dihedral groups.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of algebraic combinatorics 2023-05, Vol.57 (3), p.753-761
Hauptverfasser: Lu, Lu, Mönius, Katja
Format: Artikel
Sprache:eng
Schlagworte:
Algebra
Combinatorics
Computer Science
Convex and Discrete Geometry
Eigenvalues
Fields (mathematics)
Graphs
Group theory
Group Theory and Generalizations
Lattices
Mathematics
Mathematics and Statistics
Order
Ordered Algebraic Structures
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a graph Γ , let K be the smallest field containing all eigenvalues of the adjacency matrix of Γ . The algebraic degree deg ( Γ ) is the extension degree [ K : Q ] . In this paper, we completely determine the algebraic degrees of Cayley graphs over abelian groups and dihedral groups.
ISSN:0925-9899
1572-9192
DOI:10.1007/s10801-022-01190-7