关于邻接矩阵与归一化拉普拉斯矩阵下谱图同构图的构造
组合数学
2020-02-04 v1
摘要
在 [Steve Butler. A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra, 58(3-4):387-390, 2010.] 中，Butler 构造了一族二部图，它们在邻接矩阵和归一化拉普拉斯矩阵下均为谱同构图。在本文中，我们推广了这一构造，以生成更大类的二部图，这些图在邻接矩阵和归一化拉普拉斯矩阵下均为谱同构图。此外，我们给出了若干非二部图的构造，它们在邻接矩阵下谱同构，但在归一化拉普拉斯矩阵下未必谱同构。
引用
@article{arxiv.2002.00636,
title = {On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices},
author = {M. Rajesh Kannan and Shivaramakrishna Pragada},
journal= {arXiv preprint arXiv:2002.00636},
year = {2020}
}