当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-09-20 , DOI: 10.1080/03081087.2020.1821594
M. Rajesh Kannan 1 , Shivaramakrishna Pragada 2
Affiliation  

In [A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra. 2010;58(3-4):387–390], 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.



中文翻译:

关于邻接和归一化拉普拉斯矩阵的余谱图的构建

在 [关于邻接和归一化拉普拉斯矩阵的余谱图的注释。线性多线性代数。2010;58(3-4):387–390],Butler 构建了一个二部图族,它们对于邻接矩阵和归一化拉普拉斯矩阵都是协谱的。在本文中,我们扩展了这种构造以生成更大类别的二部图,这些二部图对于邻接矩阵和归一化拉普拉斯矩阵都是共谱的。此外,我们提供了一些非二分图的构造,它们对于邻接矩阵是协谱的,但对于归一化拉普拉斯矩阵不一定是协谱的。

更新日期:2020-09-20
down
wechat
bug