scientific article; zbMATH DE number 1303108

From MaRDI portal
Publication:4249623





Various aspects of the theory of distance-regular graphs are presented in classical monographs by N. Biggs (Zbl 0797.05032), E. Bannai and T. Ito (Zbl 0555.05019), A. E. Brouwer, A. Cohen and A. Neumaier (Zbl 0747.05073). An excellent survey on distance-transitive graphs was written by A. A. Ivanov (Zbl 0794.05044). The reviewed paper will serve as a nice supplement to the above-mentioned texts. The first chapter introduces the main definitions and basic properties of distance-regular graphs, including a proof of A. A. Ivanov's bound for the diameter, and a consideration of Ivanov's conjecture and Bannai and Ito's absolute constant bound conjecture. A summary of most important algebraic methods is given in Chapter 2, while the last chapter, Chapter 3, deals with combinatorial methods, in particular with the use of incidence graphs and with theorems about strongly closed subgraphs. Supplement A is devoted to the interlacing of eigenvalues and to thin graphs. A short digest of known examples is provided in Supplement B. The bibliography includes 164 references, most of them are dated after 1989. Special attention is given to the new results by G. Dickie, A. Hiraki, J. H. Koolen, K. Nomura, the author, P. Terwilliger, M. Tomiyama, M. Yamazaki and other mathematicians. For the entire collection see [Zbl 0911.00026].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249623)