中文

细分 - 顶点冠图与细分 - 边冠图的谱

组合数学 2013-07-30 v2

摘要

GG 的细分图 S(G)\mathcal{S}(G) 是通过在 GG 的每条边中插入一个新顶点而得到的图。设 G1G_1G2G_2 为两个顶点不相交的图。G1G_1G2G_2 的\emph{细分 - 顶点冠图}(记为 G1G2G_1\odot G_2)是从 S(G1)\mathcal{S}(G_1)V(G1)|V(G_1)|G2G_2 的副本(全部顶点不相交)出发,将 V(G1)V(G_1) 的第 ii 个顶点连接到 G2G_2 的第 ii 个副本中的每个顶点而得到的图。G1G_1G2G_2 的\emph{细分 - 边冠图}(记为 G1G2G_1\circleddash G_2)是从 S(G1)\mathcal{S}(G_1)I(G1)|I(G_1)|G2G_2 的副本(全部顶点不相交)出发,将 I(G1)I(G_1) 的第 ii 个顶点连接到 G2G_2 的第 ii 个副本中的每个顶点而得到的图,其中 I(G1)I(G_1)S(G1)\mathcal{S}(G_1) 中插入顶点的集合。本文根据 G1G_1G2G_2 的相应谱,确定了 G1G2G_1\odot G_2(分别为 G1G2G_1\circleddash G_2)的邻接谱、Laplacian 谱和无符号 Laplacian 谱。作为应用,关于 G1G2G_1\odot G_2(分别为 G1G2G_1\circleddash G_2)谱的结果使我们能够构造无穷多对同谱图。G1G2G_1\odot G_2(分别为 G1G2G_1\circleddash G_2)的邻接谱帮助我们构造了许多无穷族的整图。利用 Laplacian 谱,我们还分别获得了 G1G2G_1\odot G_2G1G2G_1\circleddash G_2 的生成树数量和 Kirchhoff 指数。

关键词

引用

@article{arxiv.1302.0457,
  title  = {Spectra of the subdivision-vertex and subdivision-edge coronae},
  author = {Pengli Lu and Yufang Miao},
  journal= {arXiv preprint arXiv:1302.0457},
  year   = {2013}
}

备注

15 pages, 3 figure. arXiv admin note: text overlap with arXiv:1212.0851, arXiv:1212.0619; and with 1209.5906 by other authors