一些图积的拉普拉斯谱刻画

Suijie Wang; Xiaogang Liu

doi:10.1016/j.laa.2012.05.003

一些图积的拉普拉斯谱刻画

组合数学 2017-09-06 v3

作者: Suijie Wang , Xiaogang Liu

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文研究了一些图积的拉普拉斯谱刻画。我们考虑一类连通图： $\mathscr{G}={G : |EG|\leq|VG|+1}$ ，并刻画了所有使得积图 $G\times K_m$ 为 $L$ -DS 图的图 $G\in\mathscr{G}$ 。本文的主要结果表明，若 $G\in\mathscr{G}$ ，除 $C_{6}$ 和 $\Theta_{3,2,5}$ 外，是 $L$ -DS 图，则积图 $G\times K_{m}$ 也是 $L$ -DS 图。此外，我们还找到了与 $C_{6}\times K_{m}$ 和 $\Theta_{3,2,5}\times K_{m}$ 的 $L$ -同谱图。

关键词

拉普拉斯谱图积 L-DS 图同谱图连通图

引用

@article{arxiv.1007.2472,
  title  = {Laplacian spectral characterization of some graph products},
  author = {Suijie Wang and Xiaogang Liu},
  journal= {arXiv preprint arXiv:1007.2472},
  year   = {2017}
}

备注

19 pages, we showed that several types of graph product are determined by their Laplacian spectra

一些图积的拉普拉斯谱刻画

摘要

关键词

引用

备注

相关论文