细分 - 顶点冠图与细分 - 边冠图的谱
组合数学
2013-07-30 v2
摘要
图 的细分图 是通过在 的每条边中插入一个新顶点而得到的图。设 和 为两个顶点不相交的图。 和 的\emph{细分 - 顶点冠图}(记为 )是从 和 个 的副本(全部顶点不相交)出发,将 的第 个顶点连接到 的第 个副本中的每个顶点而得到的图。 和 的\emph{细分 - 边冠图}(记为 )是从 和 个 的副本(全部顶点不相交)出发,将 的第 个顶点连接到 的第 个副本中的每个顶点而得到的图,其中 是 中插入顶点的集合。本文根据 和 的相应谱,确定了 (分别为 )的邻接谱、Laplacian 谱和无符号 Laplacian 谱。作为应用,关于 (分别为 )谱的结果使我们能够构造无穷多对同谱图。(分别为 )的邻接谱帮助我们构造了许多无穷族的整图。利用 Laplacian 谱,我们还分别获得了 和 的生成树数量和 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