Algebraic degree of Cayley graphs over abelian groups and dihedral groups

被引:0
|
作者
Lu Lu
Katja Mönius
机构
[1] Central South University,School of Mathematics and Statistics
[2] Würzburg University,Institute of Mathematics
来源
关键词
Cayley graph; Integral graph; Algebraic degree; 05C50;
D O I
暂无
中图分类号
学科分类号
摘要
For a graph Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document}, let K be the smallest field containing all eigenvalues of the adjacency matrix of Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document}. The algebraic degree deg(Γ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\deg (\Gamma )$$\end{document} is the extension degree [K:Q]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[K:\mathbb {Q}]$$\end{document}. In this paper, we completely determine the algebraic degrees of Cayley graphs over abelian groups and dihedral groups.
引用
收藏
页码:753 / 761
页数:8
相关论文
共 50 条