加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本