scientific article; zbMATH DE number 1303108
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].
- Retracing argument for distance-regular graphs
- Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
- Distance mean-regular graphs
- The subconstituent algebra of a strongly regular graph
- On automorphisms of distance-regular graphs
- Distance-regular graphs and \((\alpha,\beta)\)-geometries
- Distance-regular graphs
- scientific article; zbMATH DE number 4108821 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 47845 (Why is no real title available?)
- There are only finitely many distance-regular graphs of fixed valency greater than two
- On distance-regular graphs with smallest eigenvalue at least \(- m\)
- The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra
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)