arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.0889math.CO
收藏

强正则图的一些性质

Some Properties of Strongly Regular Graphs

Norman Biggs

摘要:

基于强正则图的结构参数对(a,c)和正特征值e,给出了强正则图可行参数的一种计数方法。Krein界确保了在给定a和e的情况下,c的可能性只有1000,而标准整除条件可以用来进一步减少可能性。许多可行的参数集似乎是算术的意外,但在某些情况下,条件是满足代数的原因。作为一个例子,我们讨论了一个无限族的可行参数,相应的图必须有一个封闭的邻域作为一个星补的e。

英文摘要:

An approach to the enumeration of feasible parameters for strongly regular graphs is described, based on the pair of structural parameters (a,c) and the positive eigenvalue e. The Krein bound ensures that there are only finitely many possibilities for c, given a and e, and the standard divisibility conditions can be used to reduce the possibilities further. Many sets of feasible parameters appear to be accidents of arithmetic, but in some cases the conditions are satisfied for algebraic reasons. As an example, we discuss an infinite family of feasible parameters for which the corresponding graphs necessarily have a closed neighborhood as a star complement for e.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑