Minimal graphs with eigenvalue multiplicity of $n-d$

Yuanshuai Zhang, Dein Wong, Wenhao Zhen

For a connected graph $G$ with order $n$, let $e(G)$ be the number of its distinct eigenvalues and $d$ be the diameter. We denote by $m_G(\mu )$ the eigenvalue multiplicity of $\mu$ in…