首页> 外文期刊>European journal of combinatorics >Triangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3
【24h】

Triangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3

机译:特征值多重性等于化合价和直径的无三角形距离正则图3

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, triangle-free distance-regular graphs with diameter 3 and an eigenvalue θ with multiplicity equal to their valency are studied. Let Γ be such a graph. We first show that θ=-1 if and only if Γ is antipodal. Then we assume that the graph Γ is primitive. We show that it is formally self-dual (and hence Q-polynomial and 1-homogeneous), all its eigenvalues are integral, and the eigenvalue with multiplicity equal to the valency is either second largest or the smallest. Let x,yVΓ be two adjacent vertices, and zΓ2(x)∩Γ2(y). Then the intersection number τ2|Γ(z)∩Γ3(x)∩Γ3(y)| is independent of the choice of vertices x, y and z. In the case of the coset graph of the doubly truncated binary Golay code, we have b2=τ2. We classify all the graphs with b2=τ2 and establish that the just mentioned graph is the only example. In particular, we rule out an infinite family of otherwise feasible intersection arrays.
机译:本文研究了直径为3且特征值θ等于化合价的无三角形距离正则图。令Γ为这样的图。我们首先证明,当且仅当Γ是对映体时,θ= -1。然后我们假设图Γ是原始的。我们证明它在形式上是自对偶的(因此是Q多项式和1齐次的),其所有特征值都是整数,具有等于价数的多重性的特征值要么第二大要么最小。令x,yVΓ是两个相邻的顶点,zΓ2(x)∩Γ2(y)。然后交点数τ2|Γ(z)∩Γ3(x)∩Γ3(y)|独立于顶点x,y和z的选择。在双截断的二进制Golay码的陪集图的情况下,我们有b2 =τ2。我们用b2 =τ2对所有图进行分类,并确定刚才提到的图是唯一的例子。特别是,我们排除了无限多的否则可行的交集数组。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号