Minimal graphs with eigenvalue multiplicity of $n-d$
Spectral Theory
2023-11-27 v1 Combinatorics
Abstract
For a connected graph with order , let be the number of its distinct eigenvalues and be the diameter. We denote by the eigenvalue multiplicity of in . It is well known that , which shows for any real number . A graph is called if . In 2013, Wang (\cite{WD}, Linear Algebra Appl.) characterize all minimal graphs with . In 2023, Du et al. (\cite{Du}, Linear Algebra Appl.) characterize all the trees for which there is a real symmetric matrix with nullity and . In this paper, by applying the star complement theory, we prove that if is not a path and , then . Furthermore, we completely characterize all minimal graphs with .
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}
}