Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498535 | Linear Algebra and its Applications | 2005 | 17 Pages |
Abstract
This is a survey of recent results showing that the usual concepts of (local or global) distance-regularity in a graph can be thought of as an extremal (numeric) property of the graph. This is because such structures appear when a certain spectral bound is attained, so yielding striking characterizations of distance-regularity, with the peculiarity of involving only numerical (instead of the usual matricial) identities. Other results providing bounds for specific parameters of the graph, such as its eigenvalue multiplicities, are also derived.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
M.A. Fiol,