×

与配价相比,具有少量顶点的2步正则图。 (英语) Zbl 1352.05063号

摘要:第二和第三作者[Eur.J.Comb.34,No.6,935–940(2013;Zbl 1285.05045号)]结果表明,对于给定的实数(α>2),除了以下两种情况外,只有有限多个化合价为(k)、直径为(D\geq3)的距离正则图(Gamma)最多有(αk)个顶点:\(ii)(D=4)和(Gamma)是反足和二部的。在本文中,我们将这个结果推广到2-行走规则图。在这种情况下,也会出现某些可分组设计的关联图。

MSC公司:

05C12号 图形中的距离
05E30年 关联方案,强正则图
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bang,S。;Koolen,J.H。;Park,J.,距离正则图特征值的一些结果,图组合,31,6,1841-1853(2015)·Zbl 1327.05198号
[2] Biggs,N.,《线性图的交集矩阵》,(组合数学及其应用,组合数学及应用,Proc.Conf.,牛津,1969(1971),Acad。出版社:Acad。伦敦出版社),15-23·Zbl 0214.51303号
[3] Brouwer,A.E。;科恩,A.M。;Neumaier,A.,距离正则图(1989),Springer-Verlag:Springer-Verlag Berlin·Zbl 0747.05073号
[4] Brouwer,A.E。;Haemers,W.H.,《图的谱》,Universitext(2012),Springer·Zbl 1231.05001号
[5] 马里兰州卡马拉。;van Dam,E.R.公司。;Koolen,J.H。;Park,J.,2-行走正则图的几何方面,线性代数应用。,439, 9, 2692-2710 (2013) ·Zbl 1282.05215号
[6] Dalfó,C。;Fiol,医学硕士。;Garriga,E.,On\(k\)-行走规则图,电子。J.Combina.,16,1,第R47条pp.(2009)·兹比尔1226.05107
[7] Dalfó,C。;Fiol,医学硕士。;Garriga,E.,《刻画(l,m)-行走规则图》,线性代数应用。,433, 11-12, 1821-1826 (2010) ·Zbl 1213.05164号
[8] Dalfó,C。;van Dam,E.R。;Fiol,医学硕士。;加里加,E。;Gorissen,B.L.,《关于几乎距离规则图》,J.Combin。A、 118、3、1094-1113(2011)·Zbl 1225.05249号
[9] van Dam,E.R。;Koolen,J.H。;Tanaka,H.,距离规则图·Zbl 1074.05092号
[10] Godsil,C.,距离正则图的直径边界,组合数学,8,4,333-343(1988)·Zbl 0657.05047号
[11] Koolen,J.H。;Park,J.,《与价相比顶点数较少的距离正则图的注记》,《欧洲组合杂志》,34,6,935-940(2013)·Zbl 1285.05045号
[12] Koolen,J.H。;Park,J。;Yu,H.,涉及距离正则图的第二大和第二小特征值的不等式,线性代数应用。,434, 12, 2404-2412 (2011) ·兹比尔1226.05159
[14] 乔,Z。;杜,S.F。;Koolen,J.H.,群-可见设计中的2步规则二面体·Zbl 1339.05098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。