7 research outputs found
On Distance-Regular Graphs with Smallest Eigenvalue at Least
A non-complete geometric distance-regular graph is the point graph of a
partial geometry in which the set of lines is a set of Delsarte cliques. In
this paper, we prove that for fixed integer , there are only finitely
many non-geometric distance-regular graphs with smallest eigenvalue at least
, diameter at least three and intersection number
Using a Grassmann graph to recover the underlying projective geometry
Let denote integers with . Let denote a
finite field with elements, and let denote a vector space over
that has dimension . The projective geometry is the
partially ordered set consisting of the subspaces of ; the partial order is
given by inclusion. For the Grassman graph the vertex set consists
of the -dimensional subspaces of . Two vertices of are
adjacent whenever their intersection has dimension . The graph
is known to be distance-regular. Let denote the path-length distance
function of . Pick two vertices in such that
. The set contains the elements .
In our main result, we describe and using only the graph
structure of . To achieve this result, we make heavy use of the
Euclidean representation of that corresponds to the second largest
eigenvalue of the adjacency matrix.Comment: 27 page
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page