直径为3且具有特征值的距离正则图 \(\theta=1\)

Q3 Mathematics Ural Mathematical Journal Pub Date : 2022-12-29 DOI:10.15826/umj.2022.2.010
A. Makhnev, I. Belousov, K. S. Efimov
{"title":"直径为3且具有特征值的距离正则图 \\(\\theta=1\\)","authors":"A. Makhnev, I. Belousov, K. S. Efimov","doi":"10.15826/umj.2022.2.010","DOIUrl":null,"url":null,"abstract":"For a distance-regular graph \\(\\Gamma\\) of diameter 3, the graph \\(\\Gamma_i\\) can be strongly regular for \\(i=2\\) or 3. J.Kulen and co-authors found the parameters of a strongly regular graph \\(\\Gamma_2\\) given the intersection array of the graph \\(\\Gamma\\) (independently, the parameters were found by A.A. Makhnev and D.V.Paduchikh). In this case, \\(\\Gamma\\) has an eigenvalue \\(a_2-c_3\\). In this paper, we study graphs \\(\\Gamma\\) with strongly regular graph \\(\\Gamma_2\\) and eigenvalue \\(\\theta=1\\). In particular, we prove that, for a \\(Q\\)-polynomial graph from a series of graphs with intersection arrays \\(\\{2c_3+a_1+1,2c_3,c_3+a_1-c_2;1,c_2,c_3\\}\\), the equality \\(c_3=4 (t^2+t)/(4t+4-c_2^2)\\) holds. Moreover, for \\(t\\le 100000\\), there is a unique feasible intersection array \\(\\{9,6,3;1,2,3\\}\\) corresponding to the Hamming (or Doob) graph \\(H(3,4)\\). In addition, we found parametrizations of intersection arrays of graphs with \\(\\theta_2=1\\) and \\(\\theta_3=a_2-c_3\\).","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":"{\"title\":\"ON DISTANCE–REGULAR GRAPHS OF DIAMETER 3 WITH EIGENVALUE \\\\(\\\\theta=1\\\\)\",\"authors\":\"A. Makhnev, I. Belousov, K. S. Efimov\",\"doi\":\"10.15826/umj.2022.2.010\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a distance-regular graph \\\\(\\\\Gamma\\\\) of diameter 3, the graph \\\\(\\\\Gamma_i\\\\) can be strongly regular for \\\\(i=2\\\\) or 3. J.Kulen and co-authors found the parameters of a strongly regular graph \\\\(\\\\Gamma_2\\\\) given the intersection array of the graph \\\\(\\\\Gamma\\\\) (independently, the parameters were found by A.A. Makhnev and D.V.Paduchikh). In this case, \\\\(\\\\Gamma\\\\) has an eigenvalue \\\\(a_2-c_3\\\\). In this paper, we study graphs \\\\(\\\\Gamma\\\\) with strongly regular graph \\\\(\\\\Gamma_2\\\\) and eigenvalue \\\\(\\\\theta=1\\\\). In particular, we prove that, for a \\\\(Q\\\\)-polynomial graph from a series of graphs with intersection arrays \\\\(\\\\{2c_3+a_1+1,2c_3,c_3+a_1-c_2;1,c_2,c_3\\\\}\\\\), the equality \\\\(c_3=4 (t^2+t)/(4t+4-c_2^2)\\\\) holds. Moreover, for \\\\(t\\\\le 100000\\\\), there is a unique feasible intersection array \\\\(\\\\{9,6,3;1,2,3\\\\}\\\\) corresponding to the Hamming (or Doob) graph \\\\(H(3,4)\\\\). In addition, we found parametrizations of intersection arrays of graphs with \\\\(\\\\theta_2=1\\\\) and \\\\(\\\\theta_3=a_2-c_3\\\\).\",\"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.010\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ural Mathematical Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15826/umj.2022.2.010","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

摘要

对于直径为3的距离正则图\(\Gamma\),图\(\Gamma_i\)对于\(i=2\)或3可以是强正则的。J.Kulen和他的合作者发现了一个强正则图的参数\(\Gamma_2\)给出了图的相交数组\(\Gamma\)(独立地,这些参数是由A.A. Makhnev和D.V.Paduchikh发现的)。在这种情况下,\(\Gamma\)有一个特征值\(a_2-c_3\)。本文研究了具有强正则图\(\Gamma_2\)和特征值\(\theta=1\)的图\(\Gamma\)。特别地,我们证明了,对于一个\(Q\) -多项式图,从一系列具有相交数组\(\{2c_3+a_1+1,2c_3,c_3+a_1-c_2;1,c_2,c_3\}\)的图,等式\(c_3=4 (t^2+t)/(4t+4-c_2^2)\)成立。此外,对于\(t\le 100000\),存在一个唯一的可行交集数组\(\{9,6,3;1,2,3\}\)对应于Hamming(或Doob)图\(H(3,4)\)。此外,我们找到了\(\theta_2=1\)和\(\theta_3=a_2-c_3\)的图的相交数组的参数化。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
ON DISTANCE–REGULAR GRAPHS OF DIAMETER 3 WITH EIGENVALUE \(\theta=1\)
For a distance-regular graph \(\Gamma\) of diameter 3, the graph \(\Gamma_i\) can be strongly regular for \(i=2\) or 3. J.Kulen and co-authors found the parameters of a strongly regular graph \(\Gamma_2\) given the intersection array of the graph \(\Gamma\) (independently, the parameters were found by A.A. Makhnev and D.V.Paduchikh). In this case, \(\Gamma\) has an eigenvalue \(a_2-c_3\). In this paper, we study graphs \(\Gamma\) with strongly regular graph \(\Gamma_2\) and eigenvalue \(\theta=1\). In particular, we prove that, for a \(Q\)-polynomial graph from a series of graphs with intersection arrays \(\{2c_3+a_1+1,2c_3,c_3+a_1-c_2;1,c_2,c_3\}\), the equality \(c_3=4 (t^2+t)/(4t+4-c_2^2)\) holds. Moreover, for \(t\le 100000\), there is a unique feasible intersection array \(\{9,6,3;1,2,3\}\) corresponding to the Hamming (or Doob) graph \(H(3,4)\). In addition, we found parametrizations of intersection arrays of graphs with \(\theta_2=1\) and \(\theta_3=a_2-c_3\).
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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