首页|群U6n上凯莱图的整性

群U6n上凯莱图的整性

扫码查看
令X是一个图,若X的邻接矩阵A(X)的所有特征值均为整数,则称图X为整图.本文研究了在群U6n=<a,b|a2n=b3=1,a-1 ba=b-1>上凯莱图X(U6n,S)的整性,通过群表示理论中群的特征标和图的特征值之间的关系,刻画了在群U6n上X(U6n,S)的谱,得到了 X(U6n,S)是整图的充要条件.
Integrality of Cayley graphs over U6n
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(U6n,S)over U6n=<a,b|a2n=b3=1,a-1 ba=b-1>are discussed,the spectra of X(U6n,S)overU6n 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(U6n,S)to be the integral graphs are obtained.

integral Cayley grapheigenvaluecharacterspectrum

杨谰、王维忠

展开 >

兰州交通大学数理学院,甘肃兰州 730070

整凯莱图 特征值 特征标

国家自然科学基金项目甘肃省自然科学基金项目

1196104020JR5RA418

2024

广西大学学报(自然科学版)
广西大学

广西大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.767
ISSN:1001-7445
年,卷(期):2024.49(4)