Tight distance-regular graphs
Combinatorics
2007-05-23 v1 Rings and Algebras
Abstract
We consider a distance-regular graph with diameter and eigenvalues . We show the intersection numbers satisfy We say is {\it tight} whenever is not bipartite, and equality holds above. We characterize the tight property in a number of ways. For example, we show is tight if and only if the intersection numbers are given by certain rational expressions involving independent parameters. We show is tight if and only if , , and is 1-homogeneous in the sense of Nomura. We show is tight if and only if each local graph is connected strongly-regular, with nontrivial eigenvalues and . Three infinite families and nine sporadic examples of tight distance-regular graphs are given.
Keywords
Cite
@article{arxiv.math/0108196,
title = {Tight distance-regular graphs},
author = {Aleksandar Jurisic and Jack Koolen and Paul Terwilliger},
journal= {arXiv preprint arXiv:math/0108196},
year = {2007}
}
Comments
35 pages