剖分图上的拉普拉斯完美态转移  

Laplacian Perfect State Transfer in Subdivision Graph

作　　者：康春辉 王维忠[1] KANG Chunhui;WANG Weizhong(Department of Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070

出　　处：《长春师范大学学报》2024年第10期23-28,共6页Journal of Changchun Normal University

基　　金：国家自然科学基金项目“图的拟Laplace能量和关联能量”(11561040);甘肃省自然科学基金项目“图的拟拉普拉斯能量和基尔霍夫指标”(20JR5RA418)。

摘　　要：图G的剖分图S(G)是通过在图G的每条边中插入一个新的顶点而得到的图.本文研究了r正则图G(r≥2)的剖分图S(G)上的拉普拉斯完美态转移问题,证明了若r+1不是图G的拉普拉斯特征值,则S(G)不存在拉普拉斯完美态转移.The subdivision graph S(G)of a graph is obtained by inserting a new vertex into each edge of G.In this paper,we investigate the existence of Laplacian perfect state transfer in the subdivision graph S(G)of an r-regular graph,with r≥2.We prove that if r+1 is not a Laplacian eigenvalue of an r-regular graph G,then there is no Laplacian perfect state transfer in S(G).

关 键 词：剖分图 拉普拉斯特征值 拉普拉斯完美态转移 

分 类 号：O157.5[理学—数学]