具有独立边的某些图的无符号拉普拉斯判定

R. Sharafdini; A. Z. Abdian

具有独立边的某些图的无符号拉普拉斯判定

组合数学 2018-03-19 v1

作者: R. Sharafdini , A. Z. Abdian

摘要

{具有独立边的某些图的无符号拉普拉斯判定}% {设 $G$ 为一个简单无向图。则 $G$ 的无符号拉普拉斯矩阵定义为 $D_G + A_G$ ，其中 $D_G$ 和 $A_G$ 分别表示 $G$ 的度矩阵和邻接矩阵。如果任何具有与 $G$ 相同无符号拉普拉斯谱的图都与 $G$ 同构，则称图 $G$ 由其无符号拉普拉斯谱确定（简称 {\rm DQS}）。我们证明了在一定条件下 $G\sqcup rK_2$ 由其无符号拉普拉斯谱确定，其中 $r$ 和 $K_2$ 分别表示一个自然数和两个顶点的完全图。应用这些结果，得到了一些具有独立边的 {\rm DQS} 图。

关键词

无符号拉普拉斯图谱 DQS 图独立边邻接矩阵

引用

@article{arxiv.1803.06135,
  title  = {Signless Laplacian determinations of some graphs with independent edges},
  author = {R. Sharafdini and A. Z. Abdian},
  journal= {arXiv preprint arXiv:1803.06135},
  year   = {2018}
}

具有独立边的某些图的无符号拉普拉斯判定

摘要

关键词

引用

相关论文