话题
搜索

比格斯-史密斯图


BiggsSmithGraph嵌入

Biggs-Smith图是三次对称图 F_(102)甲在102个顶点和153个边上那也是定距的具有交叉阵列 {3,2,2,2,1,1,1;1,1,1,1,1,1,3}距离传递的.

众所周知,它是由其图形频谱(van Dam和Haemers,2003年)。自同构订单号为2448(Royle)。

它在Wolfram语言作为图形数据[“BiggsSmithGraph”].

比格斯-史密斯图是一个17阶图图形展开H图形阶跃偏移为3、5、6和7(其中这些步骤与比格斯1993年报告的步骤不同,第147页)。因此,它是仅有的两个三次对称H图之一(另一个是F_(204)甲).

BiggsSmithGraphUnit距离

Biggs-Smith图是单位距离图,以及所有三次对称H-、I-和Y-图(E.Gerbracht,pers.comm。,2010年1月)。

Biggs-Smith图有2849472对应的不同(定向)哈密顿圈至890明显LCF符号,所有这些都属于命令1(E.Weisstein,2008年5月30日)。一个这样的低成本融资符号(长度102)由[16,24,-38, 17, 34, 48,-19个, 41,-35,47中,-20, 34,-36, 21, 14, 48,-16-36-43, 28,-17,21,29,-43, 46,-24, 28,-38-14-50-45, 21, 8, 27,-21, 20,-37个, 39,-34-44-8, 38,-21, 25, 15,-34,18,-28-41, 36, 8,-29-21-48-28-20-47, 14,-8-15-27, 38, 24,-48-18, 25, 38, 31,-25, 24,-46-14, 28, 11, 21, 35,-39, 43, 36,-38, 14, 50, 43, 36,-11-36-24, 45, 8, 19,-25, 38, 20,-24-14-21-8, 44,-31-38-28, 37].

BiggsSmithGraphMatrices公司

上图显示了邻接发病率距离矩阵图中的。

这个二部双图Biggs-Smith图的双重覆盖是立方对称图表 F_(204)甲.


另请参见

三次对称图距离规则图图表膨胀

与Wolfram一起探索| Alpha

工具书类

北卡罗来纳州比格斯。代数图论,第二版。英国剑桥:剑桥大学出版社,1993年。DistanceRegular.org。“Biggs-Smith图。”http://www.distanceregular.org/graphs/biggssmith.html.罗伊尔,G.“F102A”http://www.csse.uwa.edu.au/~gordon/foster/F102A.html.罗伊尔,G.“三次对称图(福斯特普查):距离正则图。”http://school.maths.uwa.edu.au/~gordon/remote/foster/#drgs.厢式货车达姆,E.R。和海默斯,W.H。“某些物质的光谱特征距离正则图。J.代数组合。 15, 189-202, 2003.厢式货车Maldeghem,H.和Ver Gucht,V.“Biggs-Smith几何的一些性质”牛市。贝尔格。数学。Soc.西蒙·斯特文 12, 919-924, 2006.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Biggs-Smith图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Biggs-SmithGraph.html

主题分类