English

A complete characterization of graphs for which $m_G(-1) = n-d-1$

Spectral Theory 2024-10-22 v1

Abstract

Let GG be a simple connected graph of order nn with diameter dd. Let mG(1)m_G(-1) denote the multiplicity of the eigenvalue 1-1 of the adjacency matrix of GG, and let P=Pd+1P = P_{d+1} be the diameter path of GG. If 1-1 is not an eigenvalue of PP, then by the interlacing theorem, we have mG(1)nd1m_G(-1)\leq n - d - 1. In this article, we characterize the extremal graphs where equality holds. Moreover, for the completeness of the results, we also characterize the graphs GG that achieve mG(1)=nd1m_G(-1) = n - d - 1 when 1-1 is an eigenvalue of PP. Thus, we provide a complete characterization of the graphs GG for which mG(1)=nd1m_G(-1) = n - d - 1.

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}
}