剖分Q-邻接冠图的广义特征多项式及其应用

• 作者: 杨影 李沐春 张友
• 来源期刊: 山东大学学报（理学版）
• 关键词: 剖分Q-邻接点冠图 剖分Q-邻接边冠图 广义特征多项式 Φ-同谱图
• 年，卷（期）: 2021,（7）
• 页码范围: 65-72,81
• 页数: 9页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.6040/j.issn.1671-9352.0.2020.230

摘要

设正则图G1和G2的剖分Q-邻接点冠图G1(□·)Q G2是由Q(G1)和|V(G1)|个点不交的G2的拷贝,通过连接V(G1)中第i个顶点的所有邻点与第i个G2的拷贝的所有点后得到的图;剖分Q-邻接边冠图G1(□—)Q G2是由Q(G1)和|I(G1)|个点不交的G2的拷贝,通过连接I(G1)中第i个顶点的所有邻点与第i个G2的拷贝的所有点后得到的图.其中Q(G1)是由图G1的每条边上插入一个新点且当图G1的2条边相邻时对应的2个新点之间连接一条边后得到的图,I(G1)是图G1中每条边上插入的新点所构成的集合.分别确定了剖分Q-邻接点冠图G1(□·)Q G2和剖分Q-邻接边冠图G1(□—)Q G2的广义特征多项式及其相应的Φ-谱.得到了G1(□·)Q G2和G1(□—)Q G2的规范拉普拉斯谱,同时也构造了一些Φ-同谱无穷类.