A complete characterization of graphs for which $m_G(-1) = n-d-1$
Spectral Theory
2024-10-22 v1
Abstract
Let be a simple connected graph of order with diameter . Let denote the multiplicity of the eigenvalue of the adjacency matrix of , and let be the diameter path of . If is not an eigenvalue of , then by the interlacing theorem, we have . In this article, we characterize the extremal graphs where equality holds. Moreover, for the completeness of the results, we also characterize the graphs that achieve when is an eigenvalue of . Thus, we provide a complete characterization of the graphs for which .
Keywords
Cite
@article{arxiv.2410.15000,
title = {A complete characterization of graphs for which $m_G(-1) = n-d-1$},
author = {Songnian Xu and Wenhao Zhen and Dein Wong},
journal= {arXiv preprint arXiv:2410.15000},
year = {2024}
}