English

On a version of the spectral excess theorem

Combinatorics 2019-06-05 v1

Abstract

Given a regular (connected) graph Γ=(X,E)\Gamma=(X,E) with adjacency matrix AA, d+1d+1 distinct eigenvalues, and diameter DD, we give a characterization of when its distance matrix ADA_D is a polynomial in AA, in terms of the adjacency spectrum of Γ\Gamma and the arithmetic (or harmonic) mean of the numbers of vertices at distance D1\le D-1 of every vertex. The same results is proved for any graph by using its Laplacian matrix LL and corresponding spectrum. When D=dD=d we reobtain the spectral excess theorem characterizing distance-regular graphs.

Keywords

Cite

@article{arxiv.1906.01307,
  title  = {On a version of the spectral excess theorem},
  author = {M. A. Fiol and Safet Penjić},
  journal= {arXiv preprint arXiv:1906.01307},
  year   = {2019}
}
R2 v1 2026-06-23T09:40:47.549Z