English

Minimal graphs with eigenvalue multiplicity of $n-d$

Spectral Theory 2023-11-27 v1 Combinatorics

Abstract

For a connected graph GG with order nn, let e(G)e(G) be the number of its distinct eigenvalues and dd be the diameter. We denote by mG(μ)m_G(\mu) the eigenvalue multiplicity of μ\mu in GG. It is well known that e(G)d+1e(G)\geq d+1, which shows mG(μ)ndm_G(\mu)\leq n-d for any real number μ\mu. A graph is called minimalminimal if e(G)=d+1e(G)= d+1. In 2013, Wang (\cite{WD}, Linear Algebra Appl.) characterize all minimal graphs with mG(0)=ndm_G(0)=n-d. In 2023, Du et al. (\cite{Du}, Linear Algebra Appl.) characterize all the trees for which there is a real symmetric matrix with nullity ndn-d and nd1n-d-1. In this paper, by applying the star complement theory, we prove that if GG is not a path and mG(μ)=ndm_G(\mu)= n-d, then μ{0,1}\mu \in \{0,-1\}. Furthermore, we completely characterize all minimal graphs with mG(1)=ndm_G(-1)=n-d.

Keywords

Cite

@article{arxiv.2311.14258,
  title  = {Minimal graphs with eigenvalue multiplicity of $n-d$},
  author = {Yuanshuai Zhang and Dein Wong and Wenhao Zhen},
  journal= {arXiv preprint arXiv:2311.14258},
  year   = {2023}
}
R2 v1 2026-06-28T13:29:58.635Z