INTEGRAL CAYLEY GRAPHS OVER SEMI-DIHEDRAL GROUPS

被引：6

作者：

Cheng, Tao ^{[1
]}

Feng, Lihua ^{[2
]}

Yu, Guihai ^{[3
]}

Zhang, Chi ^{[4
]}

机构：

[1] Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Shandong, Peoples R China

[2] Cent South Univ, Sch Math & Stat, New Campus, Changsha 410083, Hunan, Peoples R China

[3] Guizhou Univ Finance & Econ, Coll Big Data Stat, Guiyang 550025, Guizhou, Peoples R China

[4] Northeastern Univ, Coll Sci, Dept Math, Shenyang 110819, Liaoning, Peoples R China

来源：

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2023年 / 17卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Integral Cayley graph; Eigenvalue; Character; Semi-dihedral groups; TREES;

D O I：

10.2298/AADM190330001C

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Classifying integral graphs is a hard problem that initiated by Harary and Schwenk in 1974. In this paper, with the help of character table, we treat the corresponding problem for Cayley graphs over the semi-dihedral group SD8n= < a, b vertical bar a(4n) = b(2) = 1, bab = a(2n-1)>, n >= 2. We present several necessary and sufficient conditions for the integrality of Cayley graphs over SD8n, we also obtain some simple sufficient conditions for the integrality of Cayley graphs over SD8n in terms of the Boolean algebra of < a >. In particular, we give the sufficient conditions for the integrality of Cayley graphs over semi-dihedral groups SD2n (n >= 4) and SD8p for a prime p, from which we determine several infinite classes of integral Cayley graphs over SD2n and SD8p.

引用

页码：334 / 356

页数：23

共 50 条

[1] Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
Liu, Weijun
Tang, Jianxiong
Wang, Jiaqiu
Yang, Jing
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 464
[2] Pretty good state transfer on Cayley graphs over semi-dihedral groups
Wang, Dandan
Cao, Xiwang
[J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5716 - 5731
[3] Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
Luo, Gaojun
Cao, Xiwang
Wang, Dandan
Wu, Xia
[J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6358 - 6374
[4] Integral Cayley graphs over dihedral groups
Lu, Lu
Huang, Qiongxiang
Huang, Xueyi
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 585 - 601
[5] Integral Cayley graphs over dihedral groups
Lu Lu
Qiongxiang Huang
Xueyi Huang
[J]. Journal of Algebraic Combinatorics, 2018, 47 : 585 - 601
[6] Hitting time, resistance distance and Kirchhoff index of Cayley graphs over dicyclic and semi-dihedral groups
Yang, Jing
Wu, Yongjiang
Feng, Lihua
Liu, Weijun
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 448
[7] Integral and distance integral Cayley graphs over generalized dihedral groups
Jing Huang
Shuchao Li
[J]. Journal of Algebraic Combinatorics, 2021, 53 : 921 - 943
[8] Integral and distance integral Cayley graphs over generalized dihedral groups
Huang, Jing
Li, Shuchao
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 921 - 943
[9] Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
Cheng, Tao
Feng, Lihua
Liu, Weijun
Lu, Lu
Stevanovic, Dragan
[J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07): : 1281 - 1290
[10] Regular t-balanced Cayley maps on semi-dihedral groups
Oh, Ju-Mok
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 480 - 493

← 1 2 3 4 5 →