On a version of the spectral excess theorem
Combinatorics
2019-06-05 v1
Abstract
Given a regular (connected) graph with adjacency matrix , distinct eigenvalues, and diameter , we give a characterization of when its distance matrix is a polynomial in , in terms of the adjacency spectrum of and the arithmetic (or harmonic) mean of the numbers of vertices at distance of every vertex. The same results is proved for any graph by using its Laplacian matrix and corresponding spectrum. When we reobtain the spectral excess theorem characterizing distance-regular graphs.
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}
}