pith. sign in

arxiv: 1906.01307 · v1 · pith:3FV2SXYRnew · submitted 2019-06-04 · 🧮 math.CO

On a version of the spectral excess theorem

classification 🧮 math.CO
keywords matrixadjacencydistanceexcessgammagraphspectralspectrum
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.