论文标题
关于邻接和标准化拉普拉斯矩阵的固定图的构建
On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices
论文作者
论文摘要
在[史蒂夫·巴特勒。关于邻接和标准化拉普拉斯矩阵的宇宙图的注释。线性多线性代数，58（3-4）：387-390，2010。在本文中，我们扩展了这种结构，用于生成较大类别的两分图，这对于邻接和归一化的拉普拉斯矩阵都是共同的。同样，我们提供了几个非双分化图的构造，这些结构是邻接矩阵的共光，但不一定是标准化的拉普拉斯矩阵。
In [Steve Butler. A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra, 58(3-4):387-390, 2010.], Butler constructed a family of bipartite graphs, which are cospectral for both the adjacency and the normalized Laplacian matrices. In this article, we extend this construction for generating larger classes of bipartite graphs, which are cospectral for both the adjacency and the normalized Laplacian matrices. Also, we provide a couple of constructions of non-bipartite graphs, which are cospectral for the adjacency matrices but not necessarily for the normalized Laplacian matrices.
