pith. sign in

arxiv: 1511.07537 · v1 · pith:AAPLEICWnew · submitted 2015-11-24 · 🧮 math.CO

Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes

classification 🧮 math.CO
keywords digraphsboundnormalassociationattainingcocliquecocliqueshoffman
0
0 comments X
read the original abstract

We extend Hoffman's coclique bound for regular digraphs with the property that its adjacency matrix is normal, and discuss cocliques attaining the inequality. As a consequence, we characterize skew-Bush-type Hadamard matrices in terms of digraphs. We present some normal digraphs whose vertex set is decomposed into disjoint cocliques attaining the bound. The digraphs provided here are relation graphs of some nonsymmetric association schemes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.