当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A unified view of inequalities for distance-regular graphs, part I
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-10-05 , DOI: 10.1016/j.jctb.2020.09.015
Arnold Neumaier , Safet Penjić

In this paper, we introduce the language of a configuration and of t-point counts for distance-regular graphs (DRGs). Every t-point count can be written as a sum of (t1)-point counts. This leads to a system of linear equations and inequalities for the t-point counts in terms of the intersection numbers, i.e., a linear constraint satisfaction problem (CSP). This language is a very useful tool for a better understanding of the combinatorial structure of distance-regular graphs. Among others we prove a new diameter bound for DRGs that is tight for the Biggs–Smith graph. We also obtain various old and new inequalities for the parameters of DRGs, including the diameter bounds by Terwilliger.



中文翻译:

距离正则图的不等式的统一视图,第一部分

在本文中,我们介绍了距离正则图(DRG)的配置语言和t点计数。每个t点计数可以写为Ť-1个点数。这就导致了一个线性方程组和关于t点计数的不等式的系统,这些系统以交点数表示,即线性约束满足问题(CSP)。该语言是一种非常有用的工具,可用于更好地理解距离正则图的组合结构。除其他外,我们证明了DRG的新直径范围对于Biggs-Smith图来说是紧密的。我们还获得了DRG参数的各种新旧不等式,包括Terwilliger的直径范围。

更新日期:2020-10-06
down
wechat
bug