Integral cayley graphs over semi-dihedral groups-Reference-Cited by-同舟云学术

Integral cayley graphs over semi-dihedral groups

Published:2021 Issue:00 Volume: Page:1-1
ISSN:1452-8630
Container-title:Applicable Analysis and Discrete Mathematics
language:en
Short-container-title:APPL ANAL DISCRETE M

Author:

Cheng Tao¹,Feng Lihua²,Yu Guihai³,Zhang Chi⁴

Affiliation:

1. School of Mathematics and Statistics, Shandong Normal University, Jinan, Shandong, P.R. China

2. School of Mathematics and Statistics, Central South University New Campus, Changsha, Hunan, P.R. China

3. College of Big Data Statistics, Guizhou University of Finance and Economics Guiyang, Guizhou, P.R. China

4. Department of Mathematics, College of Science, Northeastern University Shenyang, Liaoning, P.R. China

Abstract

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 | a4n = b2 = 1; bab = a2n-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 hai. 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.

Publisher

National Library of Serbia

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics,Analysis

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. D-Integral, $$D^Q$$-Integral and $$D^L$$-Integral Generalized Double-Wheel Graphs;Bulletin of the Malaysian Mathematical Sciences Society;2024-05-28

2. Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups;Applied Mathematics and Computation;2024-03

3. Splitting fields of mixed Cayley graphs over abelian groups;Journal of Algebraic Combinatorics;2023-09-21

4. Perfect quantum state transfer on Cayley graphs over dicyclic groups;Linear and Multilinear Algebra;2023-01-07

5. Singular graphs with dicyclic or semi-dihedral group action;Linear and Multilinear Algebra;2022-12-25