论文标题
关于邻接和拉普拉斯的非同形签名图
On adjacency and Laplacian cospectral non-isomorphic signed graphs
论文作者
论文摘要
令$γ=（g，σ）$为签名图，其中$σ$是$ g $的边缘上的符号功能。在本文中，我们使用部分转置的操作来获得非晶状体laplacian cosectral签名图。我们将在签名图上介绍两个新操作。这些操作将建立一个签名图的邻接光谱与另一个签名图的拉普拉斯频谱之间的关系。作为一种应用程序，这些新操作将被用于构建几对既定的非同构签名图。最后，我们构建了积分签名的图。
Let $Γ=(G,σ)$ be a signed graph, where $σ$ is the sign function on the edges of $G$. In this paper, we use the operation of partial transpose to obtain non-isomorphic Laplacian cospectral signed graphs. We will introduce two new operations on signed graphs. These operations will establish a relationship between the adjacency spectrum of one signed graph with the Laplacian spectrum of another signed graph. As an application, these new operations will be utilized to construct several pairs of cospectral non-isomorphic signed graphs. Finally, we construct integral signed graphs.
