paper

Generalized spectral characterization of signed bipartite graphs

arXiv:2505.12446

Abstract

Let be an -vertex controllable or almost controllable signed bipartite graph, and let denote the discriminant of its characteristic polynomial . We prove that if (\rmnum{1}) the integer is squarefree, and (\rmnum{2}) the constant term (even ) or linear coefficient (odd ) of is , then 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.

Generalized spectral characterization of signed bipartite graphs · wovepaper