Elsevier

Discrete Mathematics

Volumes 165–166, 15 March 1997, Pages 171-194
Discrete Mathematics

Contribution
Eigenvalues, eigenspaces and distances to subsets

https://doi.org/10.1016/S0012-365X(96)00168-9Get rights and content
Under an Elsevier user license
open archive

Abstract

In this note we show how to improve and generalize some calculations of diameters and distances in sufficiently symmetrical graphs, by taking all the eigenvalues of the adjacency matrix of the graph into account. We present some applications of these results to the problem of finding tight upper bounds on the covering radius of error-correcting codes, when the weight distribution of the code (or the dual code) is known.

Cited by (0)