摘要
利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱.
By using the relationship of the incidence matrix and the adjacency matrices of a regular graph and its line graph,the spectra of the distance matrices,distance Laplacian matrices and distance signless Laplacian matrices of the subdivision-edge join,subdivision-vertex join,subdivision-(vertex-edge)join of two regular graphs are proved to be presented by the adjacency spectra of their original graphs.
作者
卢鹏丽
栾睿
刘文智
LU Peng-li;LUAN Rui;LIU Wen-zhi(School of Computer and Communication,Lanzhou Univ.of Tech.,Lanzhou 730050,China)
出处
《兰州理工大学学报》
CAS
北大核心
2022年第3期154-162,共9页
Journal of Lanzhou University of Technology
基金
国家自然科学基金(11361033,11861045)。
关键词
距离谱
距离拉普拉斯谱
距离无符号拉普拉斯谱
distance spectrum
distance Laplacian spectrum
distance signless Laplacian spectrum