4.1 Article

Tight distance-regular graphs

Journal

JOURNAL OF ALGEBRAIC COMBINATORICS
Volume 12, Issue 2, Pages 163-197

Publisher

KLUWER ACADEMIC PUBL
DOI: 10.1023/A:1026544111089

Keywords

distance-regular graph; equality; tight graph; homogeneous; locally strongly-regular parameterization

Categories

Ask authors/readers for more resources

We consider a distance-regular graph Gamma with diameter d greater than or equal to 3 and eigenvalues k = theta (0) > theta (1) > ... > theta (d). We show the intersection numbers a(1), b(1) satisfy (theta (1) + k/a(1) + 1) (theta (d) + k/a(1)+1) greater than or equal to - ka(1)b(1)/(a(1) + 1)(2). We say Gamma is tight whenever Gamma is not bipartite, and equality holds above. We characterize the tight property in a number of ways. For example, we show Gamma is tight if and only if the intersection numbers are given by certain rational expressions involving d independent parameters. We show Gamma is tight if and only if a(1) not equal 0, a(d) = 0, and Gamma is 1-homogeneous in the sense of Nomura. We show Gamma is tight if and only if each local graph is connected strongly-regular, with nontrivial eigenvalues -1 - b(1)(1 + theta (1))(-1) and -1 - b(1)(1 + theta (d))(-1). Three infinite families and nine sporadic examples of tight distance-regular graphs are given.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.1
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available