- #1

mathmari

Gold Member

MHB

- 5,049

- 7

We have the matrix $$A=\begin{pmatrix}0&1&0&0&0&0&0&1\\1&0&1&0&0&0&0&0\\0&1&0&1&0&0&0&0\\0&0&1&0&1&0&0&0\\0&0&0&1&0&1&0&0\\0&0&0&0&1&0&1&0\\0&0&0&0&0&1&0&1\\1&0&0&0&0&0&1&0\end{pmatrix}$$

and we want to determine the diameter of the graph.

For that do we have to calculate the eigenvalues? Or isn't the diameter related to the number of eigenvalues? (Wondering)