ON SOME VERTEX-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS

Q3 Mathematics Ural Mathematical Journal Pub Date : 2022-12-29 DOI:10.15826/umj.2022.2.014
L. Tsiovkina
{"title":"ON SOME VERTEX-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS","authors":"L. Tsiovkina","doi":"10.15826/umj.2022.2.014","DOIUrl":null,"url":null,"abstract":"In the present paper, we classify abelian antipodal distance-regular graphs \\(\\Gamma\\) of diameter 3 with the following property: \\((*)\\) \\(\\Gamma\\) has a transitive group of automorphisms \\(\\widetilde{G}\\) that induces a primitive almost simple permutation group \\(\\widetilde{G}^{\\Sigma}\\) on the set \\({\\Sigma}\\) of its antipodal classes. There are several infinite families of (arc-transitive) examples in the case when the permutation rank \\({\\rm rk}(\\widetilde{G}^{\\Sigma})\\) of \\(\\widetilde{G}^{\\Sigma}\\) equals 2 moreover, all such graphs are now known. Here we focus on the case \\({\\rm rk}(\\widetilde{G}^{\\Sigma})=3\\).Under this condition the socle of \\(\\widetilde{G}^{\\Sigma}\\) turns out to be either a sporadic simple group, or an alternating group, or a simple group of exceptional Lie type, or a classical simple group. Earlier, it was shown that the family of non-bipartite graphs \\(\\Gamma\\) with the property \\((*)\\) such that \\(rk(\\widetilde{G}^{\\Sigma})=3\\) and the socle of \\(\\widetilde{G}^{\\Sigma}\\) is a sporadic or an alternating group is finite and limited to a small number of potential examples. The present paper is aimed to study the case of classical simple socle for \\(\\widetilde{G}^{\\Sigma}\\). We follow a classification scheme that is based on a reduction to minimal quotients of \\(\\Gamma\\) that inherit the property  \\((*)\\). For each given group \\(\\widetilde{G}^{\\Sigma}\\) with simple classical socle of degree \\(|{\\Sigma}|\\le 2500\\), we determine potential minimal quotients of \\(\\Gamma\\), applying some previously developed techniques for bounding their spectrum and parameters in combination with the classification of primitive rank 3 groups of the corresponding type and associated rank 3 graphs. This allows us to essentially restrict the sets of feasible parameters of \\(\\Gamma\\) in the case of classical socle for \\(\\widetilde{G}^{\\Sigma}\\) under condition \\(|{\\Sigma}|\\le 2500.\\)","PeriodicalId":36805,"journal":{"name":"Ural Mathematical Journal","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ural Mathematical Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15826/umj.2022.2.014","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

Abstract

In the present paper, we classify abelian antipodal distance-regular graphs \(\Gamma\) of diameter 3 with the following property: \((*)\) \(\Gamma\) has a transitive group of automorphisms \(\widetilde{G}\) that induces a primitive almost simple permutation group \(\widetilde{G}^{\Sigma}\) on the set \({\Sigma}\) of its antipodal classes. There are several infinite families of (arc-transitive) examples in the case when the permutation rank \({\rm rk}(\widetilde{G}^{\Sigma})\) of \(\widetilde{G}^{\Sigma}\) equals 2 moreover, all such graphs are now known. Here we focus on the case \({\rm rk}(\widetilde{G}^{\Sigma})=3\).Under this condition the socle of \(\widetilde{G}^{\Sigma}\) turns out to be either a sporadic simple group, or an alternating group, or a simple group of exceptional Lie type, or a classical simple group. Earlier, it was shown that the family of non-bipartite graphs \(\Gamma\) with the property \((*)\) such that \(rk(\widetilde{G}^{\Sigma})=3\) and the socle of \(\widetilde{G}^{\Sigma}\) is a sporadic or an alternating group is finite and limited to a small number of potential examples. The present paper is aimed to study the case of classical simple socle for \(\widetilde{G}^{\Sigma}\). We follow a classification scheme that is based on a reduction to minimal quotients of \(\Gamma\) that inherit the property  \((*)\). For each given group \(\widetilde{G}^{\Sigma}\) with simple classical socle of degree \(|{\Sigma}|\le 2500\), we determine potential minimal quotients of \(\Gamma\), applying some previously developed techniques for bounding their spectrum and parameters in combination with the classification of primitive rank 3 groups of the corresponding type and associated rank 3 graphs. This allows us to essentially restrict the sets of feasible parameters of \(\Gamma\) in the case of classical socle for \(\widetilde{G}^{\Sigma}\) under condition \(|{\Sigma}|\le 2500.\)
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
关于完全图的一些顶点传递距离正则对足覆盖
本文对阿贝尔对跖距离正则图进行了分类 \(\Gamma\) 直径为3,具有以下性质: \((*)\) \(\Gamma\) 有一个传递自同构群吗 \(\widetilde{G}\) 这就引出了一个原始的几乎简单的置换群 \(\widetilde{G}^{\Sigma}\) 在片场 \({\Sigma}\) 对映类的。在这种情况下,有几个无限族(弧传递)的例子 \({\rm rk}(\widetilde{G}^{\Sigma})\) 的 \(\widetilde{G}^{\Sigma}\) 等于2,而且,所有这样的图都是已知的。这里我们关注案例 \({\rm rk}(\widetilde{G}^{\Sigma})=3\)在这种情况下, \(\widetilde{G}^{\Sigma}\)要么是偶发的单质群,要么是交替的,要么是特殊李氏型的单质群,要么是经典的单质群。在前面,证明了非二部图族 \(\Gamma\) 与属性有关 \((*)\) 这样 \(rk(\widetilde{G}^{\Sigma})=3\) 的底 \(\widetilde{G}^{\Sigma}\) 是一个零星的或交替的组是有限的,限于少数潜在的例子。本文的目的是研究经典简单社会的情况 \(\widetilde{G}^{\Sigma}\). 我们遵循的分类方案是基于对最小商的约简 \(\Gamma\) 继承财产的人 \((*)\). 对于每个给定的群体 \(\widetilde{G}^{\Sigma}\) 具有简单的古典度 \(|{\Sigma}|\le 2500\)的潜在最小商 \(\Gamma\),结合相应类型的原始秩3群和关联的秩3图的分类,应用先前开发的一些技术对它们的谱和参数进行边界化。这允许我们限制可行参数的集合 \(\Gamma\)在古典社会的情况下 \(\widetilde{G}^{\Sigma}\) 在条件下 \(|{\Sigma}|\le 2500.\)
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Ural Mathematical Journal
Ural Mathematical Journal Mathematics-Mathematics (all)
CiteScore
1.30
自引率
0.00%
发文量
12
审稿时长
16 weeks
期刊最新文献
FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM STATISTICAL CONVERGENCE IN A BICOMPLEX VALUED METRIC SPACE YERS–ULAM–RASSIAS STABILITY OF NONLINEAR DIFFERENTIAL EQUATIONS WITH A GENERALIZED ACTIONS ON THE RIGHT-HAND SIDE ON NEW HYBRID ROOT-FINDING ALGORITHMS FOR SOLVING TRANSCENDENTAL EQUATIONS USING EXPONENTIAL AND HALLEY'S METHODS THE MINIMAL DOMINATING SETS IN A DIRECTED GRAPH AND THE KEY INDICATORS SET OF SOCIO–ECONOMIC SYSTEM
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1