归一化拉普拉斯算子的同谱图构造

我们给出了一种通过局部修改具有特殊结构的图来构造归一化拉普拉斯算子同谱图的方法。即，在一些简单假设下，我们可以用一个同谱伴侣替换一个小二部图，而不改变整个图的谱。我们还考虑了针对矩阵A + tD交换双正则二部图的相关结果。我们构造了（指数级）大的非二部、非正则图族，它们彼此同谱，并给出了一个与其补图同谱但非自补的图的例子。