Generalized spectral characterization of signed bipartite graphs
Abstract
Let be an n-vertex controllable or almost controllable signed bipartite graph, and let denote the discriminant of its characteristic polynomial (; x). We prove that if (1) the integer 2 - n/2 is squarefree, and (2) the constant term (even n) or linear coefficient (odd n) of (; x) is 1, 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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.