Generalized spectral characterization of signed bipartite graphs
Combinatorics
2025-05-20 v1
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.
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}
}