English

Generalized spectral characterization of signed bipartite graphs

Combinatorics 2025-05-20 v1

Abstract

Let Σ\Sigma be an nn-vertex controllable or almost controllable signed bipartite graph, and let ΔΣ\Delta_\Sigma denote the discriminant of its characteristic polynomial χ(Σ;x)\chi(\Sigma; x). We prove that if (\rmnum{1}) the integer 2n/2ΔΣ2^{ -\lfloor n/2 \rfloor }\sqrt{\Delta _{\Sigma}} is squarefree, and (\rmnum{2}) the constant term (even nn) or linear coefficient (odd nn) of χ(Σ;x)\chi(\Sigma; x) is ±1\pm 1, then Σ\Sigma is determined by its generalized spectrum. This result extends a recent theorem of Ji, Wang, and Zhang [Electron. J. Combin. 32 (2025), \#P2.18], which established a similar criterion for signed trees with irreducible characteristic polynomials.

Keywords

Cite

@article{arxiv.2505.12446,
  title  = {Generalized spectral characterization of signed bipartite graphs},
  author = {Songlin Guo and Wei Wang and Lele Li},
  journal= {arXiv preprint arXiv:2505.12446},
  year   = {2025}
}
R2 v1 2026-07-01T02:19:51.640Z