English

Generalized spectral characterization of signed trees

Combinatorics 2023-10-03 v1

Abstract

Let TT be a tree with an irreducible characteristic polynomial ϕ(x)\phi(x) over Q\mathbb{Q}. Let Δ(T)\Delta(T) be the discriminant of ϕ(x)\phi(x). It is proved that if 2n2Δ(T)2^{-\frac n2}\sqrt{\Delta(T)} (which is always an integer) is odd and square free, then every signed tree with underlying graph TT is determined by its generalized spectrum.

Keywords

Cite

@article{arxiv.2310.00846,
  title  = {Generalized spectral characterization of signed trees},
  author = {Yizhe Ji and Wei Wang and Hao Zhang},
  journal= {arXiv preprint arXiv:2310.00846},
  year   = {2023}
}
R2 v1 2026-06-28T12:37:47.193Z