×

距离-(d\)图具有较少明显特征值的距离正则图。 (英语) Zbl 1314.05053号

摘要:让距离规则图(\Gamma\)的Kneser图\(K\)是与\(\Gamma\)位于同一顶点集上的图,其中两个顶点在\(\Gamma\)中具有最大距离时相邻。我们研究了(Gamma)的Bose-Messner代数不是由(K)的邻接矩阵生成的情况。特别是,我们在所谓的“半反足”情况下获得了很强的结果。

MSC公司:

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

参考文献:

[1] Brouwer,A.E。;科恩,A.M。;Neumaier,A.,距离正则图(1989),Springer:Springer-Hidelberg·Zbl 0747.05073号
[2] Brouwer,A.E.,《球形建筑中对立面图的特征值》,(Brualdi,R.A.;等,组合数学与图,组合数学和图,AMS Consemp.Math.,第531卷(2010)),1-10·Zbl 1232.05122号
[3] Fiol,M.A.,强距离规则图的准谱特征,电子。《联合杂志》,第7期(2000年),第51期·Zbl 0956.05103号
[4] Fiol,M.A.,强距离正则图的一些谱特征,组合概率论。计算。,10, 127-135 (2001) ·Zbl 0973.05064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。