A simple proof of the spectral excess theorem for distance-regular graphs
β Scribed by M.A. Fiol; S. Gago; E. Garriga
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 122 KB
- Volume
- 432
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
An analogue of the Erd6s-Ko-Rado theorem is proved for the distance-regular graphs Hq(k, n) with k x n matrices over GF(q) as vertex set and two matrices A and B adjacent if the rank of A -B is 1, where n >~ k + 1 and (n, q) ~ (k + 1, 2). As an easy corollary, we prove that Hq(k, n) has no perfect e
We give a simple proof of a recent theorem of Hartwig and Katz on the product of EP matrices.
behavior are related through a left unimodular transformation. We present a new and extremely simple and insightful proof for this well-established fact.