×

具有交集数组\((21,16,8;1,4,14)\)的距离正则图不存在。 (英语) Zbl 1060.05100号

摘要:我们证明了具有交集数组((21,16,8;1,4,14))的距离正则图(Gamma)不存在。该证明使用了与\(\Gamma\)顶点邻域相关的半正定矩阵的代数性质。

理学硕士:

05E30年 关联方案,强正则图
05元50分 图和线性代数(矩阵、特征值等)

软件:

GENREG公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Brouwer,A.E。;科恩,A.M。;Neumaier,A.,距离规则图,Ergeb。数学。格伦兹格布。(3), 18 (1989) ·Zbl 0747.05073号
[2] Meringer,M.,正则图的快速生成和保持架的构造,图论,30137-146(1999)·Zbl 0918.05062号
[3] Meringer,M.,周长至少为5的连通正则图,2003,,URL:
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。