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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brouwer, A.E.: Distance regular graphs of diameter \(3\) and strongly regular graphs. Discrete Math. 49, 101–103 (1984)
Brouwer, A.E., Haemers, W.H.: Spectra of graphs. Universitext. Springer, New York (2012). xiv+250 pp
Chang, Y.: Imprimitive Symmetric Association Schemes of Rank 4. University of Michigan, Thesis (1994)
Cvetković, D.M., Doob, M., Sachs, H.: Spectra of graphs. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York (1980)
Goldbach, R.W., Claasen, H.L.: \(3\)-class association schemes and Hadamard matrices of a certain block form. Europ. J. Combin. 19, 943–951 (1998)
Haemers, W.H., Tonchev, V.D.: Spreads in strongly regular graphs. Des. Codes Crypt. 8, 145–157 (1996)
Holzmann, W.H., Kharaghani, H., Suda, S.: Mutually unbiased biangular vectors and association schemes. In Colbourn, C. J. (ed.) Algebraic Design Theory and Hadamard Matrices, vol. 133, pp. 149–157. Springer International Publishing (2015)
Ionin, Y.J., Kharaghani, H.: Doubly regular digraphs and symmetric designs. J. Combin. Theory Ser. A 101(1), 35–48 (2003)
Jorgensen, L.K., Jones, G.A., Klin, M.H., Song, S.Y.: Normally regular digraphs, association schemes and related combinatorial structures. Sém. Lothar. Combin. 71, Art. B71c, 39pp (2013/14)
Kharaghani, H.: New class of weighing matrices. Ars. Combin. 19, 69–72 (1985)
Kharaghani, H., Sasani,S., Suda, S.: Mutually unbiased Bush-type Hadamard matrices and association schemes. Elec. J. Combin. 22 P3. 10 (2015)
Muzychuk, M., Xiang, Q.: Symmetric Bush-type Hadamard matrices of order \(4m^4\) exist for all odd \(m\). Proc. Amer. Math. Soc. 134(8), 2197–2204 (2006)
Wallis, W.D.: On a problem of K. A. Bush concerning Hadamard matrices. Bull. Aust. Math. Soc. 6, 321–326 (1971)
Acknowledgements
Hadi Kharaghani is supported by an NSERC Discovery Grant. Sho Suda is supported by JSPS KAKENHI Grant Number 15K21075.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix 1: Parameters of the association Scheme in Theorem 5.3(i)
Appendix 2: Parameters of the Association Scheme in Theorem 5.3(ii)
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Kharaghani, H., Suda, S. (2017). Hoffman’s Coclique Bound for Normal Regular Digraphs, and Nonsymmetric Association Schemes. In: Abualrub, T., Jarrah, A., Kallel, S., Sulieman, H. (eds) Mathematics Across Contemporary Sciences. AUS-ICMS 2015. Springer Proceedings in Mathematics & Statistics, vol 190. Springer, Cham. https://doi.org/10.1007/978-3-319-46310-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-46310-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46309-4
Online ISBN: 978-3-319-46310-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)