正规正则有向图的 Hoffman 余团界及非对称结合方案
组合数学
2015-11-25 v1
摘要
我们推广了邻接矩阵为正规的正则有向图的 Hoffman 余团界，并讨论了达到该不等式的余团。据此，我们用有向图刻画了 skew-Bush 型 Hadamard 矩阵。我们给出了一些正规有向图，其顶点集被分解为互不相交的达到该界的余团。此处提供的有向图是某些非对称结合方案的关系图。
引用
@article{arxiv.1511.07537,
title = {Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes},
author = {Hadi Kharaghani and Sho Suda},
journal= {arXiv preprint arXiv:1511.07537},
year = {2015}
}
备注
14 pages