当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Constructing non-isomorphic signless Laplacian cospectral graphs
Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-04-01 , DOI: 10.1016/j.disc.2019.111783
Supriyo Dutta

In this article, we generate large families of non-isomorphic and signless Lalacian cospectral graphs using partial transpose on graphs. Our constructions are significantly powerful. More than $70\%$ of non-isomorphic signless-Laplacian cospectral graphs can be generated with partial transpose when number of vertices is $\le 8$. We have also produced numerous examples of non-isomorphic signless Laplacian cospectral graphs.

中文翻译:

构建非同构无符号拉普拉斯共谱图

在本文中,我们使用图上的部分转置生成大量非同构且无符号的拉拉西斯共谱图。我们的建筑非常强大。当顶点数为 $\le 8$ 时,可以使用部分转置生成超过 $70\%$ 的非同构无符号拉普拉斯共谱图。我们还制作了许多非同构无符号拉普拉斯共谱图的例子。
更新日期:2020-04-01
down
wechat
bug