A characterization on trees $T$ with $m(T, \lambda)=p(T)-2$
Spectral Theory
2024-03-27 v1
Abstract
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 .
Keywords
Cite
@article{arxiv.2403.17715,
title = {A characterization on trees $T$ with $m(T, \lambda)=p(T)-2$},
author = {Sarula Chang and Jianxi Li and Yirong Zheng},
journal= {arXiv preprint arXiv:2403.17715},
year = {2024}
}