关于邻接与拉普拉斯同谱非同构带号图
组合数学
2022-05-19 v1
摘要
设 为一带号图,其中 是 的边上的符号函数。本文利用部分转置操作得到非同构的拉普拉斯同谱带号图。我们将引入两种带号图上的新操作。这些操作将建立一个带号图的邻接谱与另一带号图的拉普拉斯谱之间的联系。作为应用,这些新操作将被用于构造若干对同谱非同构带号图。最后,我们构造了整带号图。
引用
@article{arxiv.2205.08705,
title = {On adjacency and Laplacian cospectral non-isomorphic signed graphs},
author = {Tahir Shamsher and S. Pirzada and Mushtaq A. Bhat},
journal= {arXiv preprint arXiv:2205.08705},
year = {2022}
}
备注
23 pages, 10 figures