中文

基于$R$-图的双冠图的归一化拉普拉斯谱

组合数学 2017-09-11 v1

摘要

对于简单图GGG1G_1G2G_2,我们用G(R){G1,G2}G^{(R)}\otimes{\{G_1,G_2\}}表示它们基于RR-图的双冠图。本文在GGG1G_1G2G_2均为正则图时,根据GGG1G_1G2G_2的归一化拉普拉斯谱确定了G(R){G1,G2}G^{(R)}\otimes{\{G_1,G_2\}}的归一化拉普拉斯谱。所得结果在分别选取G2G_2G1G_1为空图时,可退化为RR-点冠图G(R)G1G^{(R)}\odot{G_1}RR-边冠图G(R)G2G^{(R)}\circleddash{G_2}的归一化拉普拉斯谱。最后,应用本文结果,我们构造了无穷多对归一化拉普拉斯等谱图。

关键词

引用

@article{arxiv.1709.02687,
  title  = {The normalized Laplacian spectra of the double corona based on $R$-graph},
  author = {Ping-Kang Yu and Gui-Xian Tian},
  journal= {arXiv preprint arXiv:1709.02687},
  year   = {2017}
}

备注

9 pages, 19 conference