H-联图的拟拉普拉斯能量

作者：周琨强

来源：洛阳理工学院学报(自然科学版), 2018, 28(03): 72-75.

• H-联图
• 拉普拉斯矩阵
• 拟拉普拉斯能量

设图H的顶点集为{1,2,...,k},不交图G1,G2,...,Gk的H-联图(记作G=∨H(G1,G2,...,Gk))是指在Gi(i=1,2,...,k)的基础上,对于H中的任意顶点i、j,若i,j∈E(H),则将Gi的所有点与Gj的每一个点相连所得到的图。特别地,若H=P2,则∨P2(G1∨G2)就是G1与G2的普通联图G1∨G2[4,5]。本文借助H-联图的拉普拉斯谱的性质,刻画了H为完全图以及Gi(i=1,2,...,k)均为n阶图时,∨H(G1,G2,...,Gk)的拟拉普拉斯能量的界。

• 单位
  兰州交通大学