Generalized spectral characterization of signed bipartite graphs
Generalized spectral characterization of signed bipartite graphs
Let $\Sigma$ be an $n$-vertex controllable or almost controllable signed bipartite graph, and let $\Delta_\Sigma$ denote the discriminant of its characteristic polynomial $\chi(\Sigma; x)$. We prove that if (\rmnum{1}) the integer $2^{ -\lfloor n/2 \rfloor }\sqrt{\Delta _{\Sigma}}$ is squarefree, and (\rmnum{2}) the constant term (even $n$) or linear coefficient (odd $n$) of $\chi(\Sigma; x)$ is $\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.
Songlin Guo、Wei Wang、Lele Li
数学
Songlin Guo,Wei Wang,Lele Li.Generalized spectral characterization of signed bipartite graphs[EB/OL].(2025-05-18)[2025-06-07].https://arxiv.org/abs/2505.12446.点此复制
评论