半二面体群上的积分cayley图

IF 1 4区数学 Q1 MATHEMATICS

Applicable Analysis and Discrete Mathematics Pub Date : 2021-01-01 DOI:10.2298/AADM190330001C

Tao Cheng, Lihua Feng, Guihai Yu, Chi Zhang

{"title":"半二面体群上的积分cayley图","authors":"Tao Cheng, Lihua Feng, Guihai Yu, Chi Zhang","doi":"10.2298/AADM190330001C","DOIUrl":null,"url":null,"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.","PeriodicalId":51232,"journal":{"name":"Applicable Analysis and Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Integral cayley graphs over semi-dihedral groups\",\"authors\":\"Tao Cheng, Lihua Feng, Guihai Yu, Chi Zhang\",\"doi\":\"10.2298/AADM190330001C\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":51232,\"journal\":{\"name\":\"Applicable Analysis and Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applicable Analysis and Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2298/AADM190330001C\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applicable Analysis and Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2298/AADM190330001C","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 3

摘要

积分图的分类是Harary和Schwenk在1974年提出的一个难题。本文利用特征表处理了半二面体群SD8n = ?a,b | a4n = b2 = 1上的Cayley图的相应问题;b = a2n-1?n ?2. 本文给出了SD8n上Cayley图的完整性的几个充分必要条件，并利用hai的布尔代数得到了SD8n上Cayley图完整性的几个简单充分条件。特别地，我们给出了一素数p在半二面体群SD2n (n?4)和SD8p上的Cayley图的完整性的充分条件，由此确定了SD2n和SD8p上的无限类的积分Cayley图。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Integral cayley graphs over semi-dihedral groups

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Applicable Analysis and Discrete Mathematics MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

2.40

自引率

11.10%

发文量

审稿时长

>12 weeks

期刊介绍： Applicable Analysis and Discrete Mathematics is indexed, abstracted and cover-to cover reviewed in: Web of Science, Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), Mathematical Reviews/MathSciNet, Zentralblatt für Mathematik, Referativny Zhurnal-VINITI. It is included Citation Index-Expanded (SCIE), ISI Alerting Service and in Digital Mathematical Registry of American Mathematical Society (http://www.ams.org/dmr/).