话题
搜索

保卢斯图


Paulus图形

Paulus图是15个强正则图带参数的25个节点(nu,k,λ,mu)=(25,12,5,6)和10个强正则图在26个节点上使用参数(26、10、3、4)。

它们在Wolfram语言作为图形数据[{“保卢斯”,{n、 我}}]。

这个(25,15)-Paulus图同构于25个-Paley图.

25节点Paulus图是共谱,26节点Paulus图也是如此,所以这些都不是已确定按光谱.

这个(26,8)-保卢斯图有最大可能图自同构群所有的顺序26节点Paulus图(即120),有时称为保卢斯·罗森菲尔德-汤普森(或PRT)图并表示T型(吉尔基等。2020年)。

保卢斯图是泛圈.

这个(25,2)-,(25,4)-、和(26,10)-Paulus图具有明显的不寻常性质两者兼而有之积分图身份.


另请参见

Chang图形,共谱图,由光谱确定,苍白的图表,保卢斯·罗森菲尔德-汤普森图表,强正则图

与Wolfram一起探索| Alpha

工具书类

布鲁沃,A.E。“保卢斯·格拉夫斯。”网址:http://www.win.tue.nl/~aeb/drg/graphs/Paulus.html.Brouwer,A.E。;科恩,A.M。;和Neumaier,A。规则距离图。纽约:Springer-Verlag,第37页,1989年。DistanceRegular.org。“Paulus图(SRG(25、12、5、6))(14张图,7对)。“[不包括25-Paley图。]https://www.distanceregular.org/graphs/paulus25.html(网址:https://www.distanceregular.org/graphs/paulus25.html).DistanceRegular.org。“Paulus图(SRG(26、10、3、4))(10张图表)。"https://www.distanceregular.org/graphs/paulus26.html.吉尔基,Š.; Klin,M。;和Ziv-Av,M.“Paulus-Rozenfeld-Thompson图26重新访问的顶点和相关组合结构。“在同构,代数图论中的对称性和计算:皮尔森,捷克共和国,10月3-7, 2016(编辑G.A.Jones、I.Ponomarenko和J.Širáň)。瑞士查姆:《斯普林格自然》,第73-154200页。A.J.保卢斯。L。《26阶会议矩阵和图》,埃因霍温技术学院。报告WSK 73/06,埃因霍温,1973年。

参考Wolfram | Alpha

保卢斯图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Paulus Graphs”,摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PaulusGraphs.html

主题分类