English

A characterization on trees $T$ with $m(T, \lambda)=p(T)-2$

Spectral Theory 2024-03-27 v1

Abstract

Let m(G,λ)m(G,\lambda) be the multiplicity of an eigenvalue λ\lambda of a connected graph GG. Wang et al. [Linear Algebra Appl. 584(2020), 257-266] proved that for any connected graph GCnG\neq C_n, m(G,λ)2c(G)+p(G)1m(G, \lambda) \leq 2c(G) + p(G) -1, where c(G)=E(G)V(G)+1c (G) = |E(G)| - |V (G)| + 1 and p(G)p(G) are the cyclomatic number and the number of pendant vertices of GG, respectively. In the same paper, they proposed the problem to characterize all connected graphs GG with eigenvalue λ\lambda such that m(G,λ)=2c(G)+p(G)1m(G, \lambda) =2c (G)+ p(G)-1. Wong et al. [Discrete Math. 347(2024), 113845] solved this problem for the case when GG is a tree by characterizing all trees TT with eigenvalue λ\lambda such that m(T,λ)=p(T)1m(T , \lambda) = p(T )-1. In this paper, we further provide the structural characterization on trees TT with eigenvalue λ\lambda such that m(T,λ)=p(T)2m(T , \lambda) = p(T )-2.

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}
}
R2 v1 2026-06-28T15:34:12.145Z