魏 斌， 王维忠

(兰州交通大学 数理学院， 甘肃 兰州 730070)

通过对一些简单的图施加图的运算往往会得到一些较复杂的图。利用参与运算的因子图的参数性质，刻画运算后得到新图的相应性质，是图论中的一种重要方法。2013年，WANG Wei-zhong等[1]给出了正则图经过两种图的一元运算后所得新图的拉普拉斯特征多项式。文献[2]和[3]对广义联图分别刻画了邻接谱与拉普拉斯谱和特征多项式。2014年，WU Bao-feng等[4]刻画了H-联图的无符号拉普拉斯谱和正规拉普拉斯谱。2017年，Abreu等[5]给出了字典积的任意幂的邻接谱和拉普拉斯谱。受上述文献的启发，本文进一步考虑当G和H是正则图时，Hk[G]的无符号拉普拉斯谱和正规拉普拉斯谱。

图1 K2和H1[G]=C4[K2] 图

1 预备知识

首先引入一些记号。设方阵M的无符号拉普拉斯谱和正规拉普拉斯谱分别为SpecQ(M)和SpecL(M)。符号a+SpecQ(M)(a+SpecL(M))表示对SpecQ(M)(SpecL(M))中的每个特征值加a；类似地，a·SpecQ(M)(a·SpecL(M))表示对SpecQ(M)(SpecL(M))中的每个特征值乘以a；而符号(SpecQ(M))[n]((SpecL(M)[n])表示对SpecQ(M)(SpecL(M))中的每个特征值的重数乘以n。文中的其他记号和术语参见文献[7-9]。

接下来，给出几个引理。

引理2[4]设H和G分别是阶数为n和m的正则连通图，正则度分别为q和p。则

SpecQ(H[G])=(mq+(SpecQ(G){2p}))[n]∪(2p+mSpecQ(H))。

引理3[4]设H和G分别是阶数为n和m的正则连通图，正则度分别为q和p。则

2 主要结果

在这一部分，将给出正则图的字典积的任意幂的无符号拉普拉斯谱和正规拉普拉斯谱。在以下叙述中采用集合并集的传统表示方法来表示多重集的并集，即集合A和集合B中的公共元素在A∪B中出现的次数等于在A和B中出现的次数之和。

2.1 无符号拉普拉斯谱

首先刻画Hk[G](k≥0)的无符号拉普拉斯谱。……