Let be the multiplicity of an eigenvalue of a connected graph . Wang et al. [Linear Algebra Appl. 584(2020), 257-266] proved that for any connected graph , , where and are the cyclomatic number and the number of pendant vertices of , respectively. In the same paper, they proposed the problem to characterize all connected graphs with eigenvalue such that . Wong et al. [Discrete Math. 347(2024), 113845] solved this problem for the case when is a tree by characterizing all trees with eigenvalue such that . In this paper, we further provide the structural characterization on trees with eigenvalue such that .

生成讲解博客的中文版本

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