Generalized Spectral Characterization of Signed Trees

  • Yizhe Ji
  • Wei Wang
  • Hao Zhang

Abstract

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

Published
2025-04-25
How to Cite
Ji, Y., Wang, W., & Zhang, H. (2025). Generalized Spectral Characterization of Signed Trees. The Electronic Journal of Combinatorics, 32(2), #P2.18. https://doi.org/10.37236/12423
Article Number
P2.18