由循环生成的对称群上正态 Cayley 图的第二大特征值

IF 0.9 2区 数学 Q2 MATHEMATICS Journal of Combinatorial Theory Series A Pub Date : 2024-03-01 DOI:10.1016/j.jcta.2024.105885
Yuxuan Li, Binzhou Xia, Sanming Zhou
{"title":"由循环生成的对称群上正态 Cayley 图的第二大特征值","authors":"Yuxuan Li,&nbsp;Binzhou Xia,&nbsp;Sanming Zhou","doi":"10.1016/j.jcta.2024.105885","DOIUrl":null,"url":null,"abstract":"<div><p>We study the normal Cayley graphs <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> on the symmetric group <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, where <span><math><mi>I</mi><mo>⊆</mo><mo>{</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>}</mo></math></span> and <span><math><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo></math></span> is the set of all cycles in <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> with length in <em>I</em>. We prove that the strictly second largest eigenvalue of <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> can only be achieved by at most four irreducible representations of <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when <em>I</em> contains neither <span><math><mi>n</mi><mo>−</mo><mn>1</mn></math></span> nor <em>n</em> we know exactly when <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, and we obtain that <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> does not have the Aldous property whenever <span><math><mi>n</mi><mo>∈</mo><mi>I</mi></math></span>. As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mo>{</mo><mi>k</mi><mo>}</mo><mo>)</mo><mo>)</mo></math></span> where <span><math><mn>2</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mi>n</mi><mo>−</mo><mn>2</mn></math></span>.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0097316524000244/pdfft?md5=f945a709cc7931a6640e76d02ea647ea&pid=1-s2.0-S0097316524000244-main.pdf","citationCount":"0","resultStr":"{\"title\":\"The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles\",\"authors\":\"Yuxuan Li,&nbsp;Binzhou Xia,&nbsp;Sanming Zhou\",\"doi\":\"10.1016/j.jcta.2024.105885\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We study the normal Cayley graphs <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> on the symmetric group <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, where <span><math><mi>I</mi><mo>⊆</mo><mo>{</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>}</mo></math></span> and <span><math><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo></math></span> is the set of all cycles in <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> with length in <em>I</em>. We prove that the strictly second largest eigenvalue of <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> can only be achieved by at most four irreducible representations of <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when <em>I</em> contains neither <span><math><mi>n</mi><mo>−</mo><mn>1</mn></math></span> nor <em>n</em> we know exactly when <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, and we obtain that <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>I</mi><mo>)</mo><mo>)</mo></math></span> does not have the Aldous property whenever <span><math><mi>n</mi><mo>∈</mo><mi>I</mi></math></span>. As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of <span><math><mrow><mi>Cay</mi></mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>,</mo><mi>C</mi><mo>(</mo><mi>n</mi><mo>,</mo><mo>{</mo><mi>k</mi><mo>}</mo><mo>)</mo><mo>)</mo></math></span> where <span><math><mn>2</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mi>n</mi><mo>−</mo><mn>2</mn></math></span>.</p></div>\",\"PeriodicalId\":50230,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series A\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0097316524000244/pdfft?md5=f945a709cc7931a6640e76d02ea647ea&pid=1-s2.0-S0097316524000244-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory Series A\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0097316524000244\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316524000244","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

我们研究了对称群 Sn 上的正则 Cayley 图 Cay(Sn,C(n,I)),其中 I⊆{2,3,...,n},C(n,I) 是 Sn 中长度在 I 中的所有循环的集合。我们证明了 Cay(Sn,C(n,I)) 的严格第二大特征值最多只能由 Sn 的四个不可还原表示来实现,并进一步确定了该特征值在几种特殊情况下的多重性。作为一个推论,在 I 既不包含 n-1 也不包含 n 的情况下,我们可以准确地知道 Cay(Sn,C(n,I)) 何时具有阿尔多斯性质,即严格意义上的第二大特征值是由 Sn 的标准表示达到的,并且我们得到,只要 n∈I ,Cay(Sn,C(n,I)) 就不具有阿尔多斯性质。作为我们主要结果的另一个推论,我们证明了最近关于 Cay(Sn,C(n,{k}))第二大特征值的猜想,其中 2≤k≤n-2.
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles

We study the normal Cayley graphs Cay(Sn,C(n,I)) on the symmetric group Sn, where I{2,3,,n} and C(n,I) is the set of all cycles in Sn with length in I. We prove that the strictly second largest eigenvalue of Cay(Sn,C(n,I)) can only be achieved by at most four irreducible representations of Sn, and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when I contains neither n1 nor n we know exactly when Cay(Sn,C(n,I)) has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of Sn, and we obtain that Cay(Sn,C(n,I)) does not have the Aldous property whenever nI. As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of Cay(Sn,C(n,{k})) where 2kn2.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.90
自引率
9.10%
发文量
94
审稿时长
12 months
期刊介绍: The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.
期刊最新文献
On locally n × n grid graphs On power monoids and their automorphisms Avoiding intersections of given size in finite affine spaces AG(n,2) On non-empty cross-t-intersecting families A rank two Leonard pair in Terwilliger algebras of Doob graphs
×
引用
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