Songlin Guo

collaborators

3 papers

math.CO2025

Generalized spectral characterization of signed bipartite graphs

Songlin Guo, Wei Wang, Lele Li

Let $I^£$ be an $n$ -vertex controllable or almost controllable signed bipartite graph, and let $I^_{I^} £$ denote the discriminant of its characteristic polynomial $I ¨ (I^£; x)$ . We prove…

math.CO2025

Primary decomposition theorem and generalized spectral characterization of graphs

Songlin Guo, Wei Wang

Suppose $G$ is a controllable graph of order $n$ with adjacency matrix $A$ . Let $W = [e, A e, \dots, A^{n - 1} e]$ ( $e$ is the all-one vector) and $I^ = \prod_{i > j} (I^\pm_{i} - I^\pm_{j})^{2}$ ( $I^\pm_{i}$ 's a…

math.CO2024

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction

Wei Wang, Wenqiang Wen, Songlin Guo

Extending a classic result of Johnson and Newman, this paper provides a matrix characterization for two generalized cospectral graphs with a pair of generalized cospectral vertex-d…