×

通过切换从有限几何中获得新的强正则图。 (英语) Zbl 1423.51005号

摘要:我们证明了一类极空间(U(n,2),O(n,3),O(n,5),O^+(n,三)和(O^-(n,三))的非各向同性点上的强正则图不是由其参数决定的。我们通过使用最近描述的Godsil-McKay开关的变体来证明这一点W.王等人【线性代数应用563154–177(2019;Zbl 1405.05108号)]. 这也为第一作者以前的一个结果提供了一个新的、更短的证明,该结果表明极空间的共线图不是由其谱决定的。同样的切换为大量非同构设计的构造给出了线性代数的解释。

理学硕士:

51E20型 有限射影空间中的组合结构
05E30年 关联方案,强正则图
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿比亚德,A。;Haemers,W.H.,交换辛图及其2-秩,Des。密码。,81, 1, 35-41 (2016) ·Zbl 1343.05173号
[2] 阿比亚德,A。;巴特勒,S。;Haemers,W.H.,图交换,2-秩和图Hadamard矩阵·Zbl 1417.05247号
[3] Alon,N。;Krivelevich,M.,Ramsey型问题的构造界,图组合,13,3,217-225(1997)·Zbl 0890.05050号
[4] Barwick,S.G。;Jackson,W.A。;Penttila,T.,强正则图的新族,澳大利亚。J.Combina.,67、3、486-507(2017)·Zbl 1375.05273号
[5] Brouwer,A.E。;科恩,A.M。;Neumaier,A.,距离正则图,Ergebnisse der Mathematik und ihrer Grenzgebiete(3),第18卷(1989),Springer-Verlag:Springer-Verlag Berlin·Zbl 0747.05073号
[6] Brouwer,A.E。;van Lint,J.H.,《强正则与图的局部几何》,(Jackson,D.H.;Vanstone,S.A.,《枚举与设计》(1984),学术出版社:伦敦学术出版社),第85-122页·Zbl 0555.05016号
[7] 西奥巴,S.M。;海默斯,W.H。;Johnston,T。;McGinnis,M.,Johnson关联方案中某些类的并集的共谱匹配,线性代数应用。,539, 219-228 (2018) ·Zbl 1377.05108号
[8] van Dam,E.R。;Koolen,J.H.,《无界直径距离正则图的新族》,发明。数学。,162, 1, 189-193 (2005) ·Zbl 1074.05092号
[9] van Dam,E.R。;海默斯,W.H。;Koolen,J.H。;Spence,E.,《用谱表征图的距离规则性》,J.Combin,Theory Ser。A、 113,81805-1820(2006年)·Zbl 1105.05076号
[10] 哥德斯尔,哥伦比亚特区。;McKay,B.D.,《构建共谱图》,Aequationes Math。,25, 2-3, 257-268 (1982) ·Zbl 0527.05051号
[11] 哈默斯,W.H。;Ramezani,F.,图与Kneser图的共谱,图组合,531,159-164(2010)·Zbl 1232.05125号
[12] Hirschfeld,J.W.P。;Thas,J.A.,General Galois Geometries,牛津数学专著(1991),克拉伦登出版社牛津大学出版社:克拉伦登出版牛津大学出版社纽约,牛津科学出版物·Zbl 0789.51001号
[13] Hubaut,X.L.,强正则图,离散数学。,13, 357-381 (1975) ·Zbl 0311.05122号
[14] Hui,A.M.W。;Rodrigues,B.,与辛图相关的一些强正则图的交换图,Des。密码。,86, 1, 179-194 (2018) ·Zbl 1382.05076号
[15] Ihringer,F.,极空间中所有强正则共线性图的切换,J.代数组合,46,2,263-274(2017)·Zbl 1371.05321号
[16] Jungnile,D.,具有经典参数的设计数量呈指数增长,Geom。Dedicata,16,167-178(1984)·Zbl 0546.05008号
[17] Jungnile,D。;Tonchev,V.D.,具有几何参数的设计数量呈指数增长,Des。密码。,55, 2-3, 131-140 (2010) ·Zbl 1215.05018号
[18] Kantor,W.M.,由排列定义的强正则图,Israel J.Math。,41, 4, 298-312 (1982) ·Zbl 0524.05020号
[19] Keevash,P.,《设计的存在》(2014)
[20] Kubota,S.,《图形产品的统一和与交换的兼容性》,《图形组合》,33,5,1347-1355(2017)·Zbl 1386.05019号
[21] Munemasa,A.,Godsil-McKay交换和扭曲Grassmann图,Des。密码。,84, 1-2, 173-179 (2017) ·Zbl 1367.05026号
[22] Mussche,T.,广义Kneser图中的极值组合学(2009),埃因霍温理工大学:埃因霍芬理工大学,博士论文
[23] Shrikhande,S.S.,关于仿射可分解平衡不完全块设计的不存在性,Sankhyá,11,185-186(1953)·兹比尔0043.13606
[24] Tits,J.,《球形建筑和有限BN-Pairs》,数学课堂讲稿,第386卷(1974年),《Springer-Verlag:Springer-Verlag Berlin》·Zbl 0295.20047号
[25] Wang,W。;邱,L。;Hu,Y.,共谱图,GM切换与水平正则有理正交矩阵,线性代数应用。,563, 154-177 (2019) ·Zbl 1405.05108号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。