山东大学学报(理学版)

作者：杨影,李沐春,张友

单位：1.兰州交通大学数理学院, 甘肃 兰州 730070;2.商丘学院计算机工程学院, 河南 商丘 476000

关键词：剖分Q-邻接点冠图,剖分Q-邻接边冠图,广义特征多项式,Φ-同谱图,

基金：国家自然科学基金资助项目(11961041);甘肃省自然科学基金资助项目(17JR5RA099);兰州交通大学青年基金资助项目(2017004)

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

来源：2021年第7期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2021年第7期