中文

构造非同构无符号拉普拉斯同谱图

组合数学 2018-08-14 v1 离散数学

摘要

本文中,我们利用图的偏置转置生成了大量非同构且无符号拉普拉斯同谱的图族。我们的构造极为有力:当顶点数 8\le 8 时,超过 70%70\% 的非同构无符号拉普拉斯同谱图可由偏置转置生成。我们还给出了众多非同构无符号拉普拉斯同谱图的实例。

关键词

引用

@article{arxiv.1808.04054,
  title  = {Constructing Non-isomorphic Signless Laplacian Cospectral Graphs},
  author = {Supriyo Dutta},
  journal= {arXiv preprint arXiv:1808.04054},
  year   = {2018}
}