群U_(6n)上凯莱图的整性  

Integrality of Cayley graphs over U_(6n)

作　　者：杨谰 王维忠[1] YANG Lan;WANG Weizhong(School of Mathematics and Physics,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070

出　　处：《广西大学学报（自然科学版）》2024年第4期899-906,共8页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金项目(11961040);甘肃省自然科学基金项目(20JR5RA418)。

摘　　要：令X是一个图,若X的邻接矩阵A(X)的所有特征值均为整数,则称图X为整图。本文研究了在群U_(6n)=〈a,b|a^(2n)=b3=1,a^(-1)ba=b^(-1)〉上凯莱图X(U6n,S)的整性,通过群表示理论中群的特征标和图的特征值之间的关系,刻画了在群U_(6n)上X(U_(6n),S)的谱,得到了X(U_(6n),S)是整图的充要条件。A graph X is said to be integral if all eigenvalues of the adjacency matrix A(X)of X are integers.In this paper,the integrality of Cayley graphs X(U_(6n),S)over U_(6n)=〈a,b|a^(2n)=b 3=1,a^(-1)ba=b^(-1)〉are discussed,the spectra of X(U_(6n),S)over U_(6n)are characterized by the relationship between the eigenvalues of group and the characters of graph in the spectral group theory,and necessary and sufficient condition for X(U_(6n),S)to be the integral graphs are obtained.

关 键 词：整凯莱图 特征值 特征标 谱 

分 类 号：O157.5[理学—数学]