No label defined (Q4249623)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1303108
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1303108 |
Statements
29 November 2000
0 references
distance-transitive graph
0 references
distance-regular graph
0 references
association scheme
0 references
intersection diagram
0 references
A. A. Ivanov's bound
0 references
Terwilliger algebra
0 references
0.8563600778579712
0 references
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].
0 references