摘要
为了完善组合图的距离谱理论,减少图谱的计算复杂度,本文依据矩阵论和图论相关知识,计算了Indu-Bala乘积图G1▽G2的广义距离谱,进而得到其距离拉普拉斯谱和距离无符号拉普拉斯谱;由所得谱证明了一类距离(无符号)拉普拉斯整谱图Kn▽Kn+1;作为应用,得到了一类特殊图Kn▽Kn+1的距离(无符号)拉普拉斯谱能量。
This study aims to improve the distance spectrum theory of composite graphs and reduce the computational complexity of spectral graph.The generalized distance spectrum of Indu-Bala product of graphs G1▽G2 is calculated using related knowledge of matrix theory and graph theory,and then the distance Laplacian spectrum and the distance(signless)Laplacian integral spectrum are obtained.Furthermore,a type of distance(signless)Laplacian integral spectrum graph Kn▽Kn+1 is proved based on the spectra obtained.As an application,the distance(signless)Laplacian spectrum energy of a special graph Kn▽Kn+1 is obtained on the basis of previous results.
作者
卢鹏丽
刘文智
LU Pengli;LIU Wenzhi(School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China)
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2020年第9期1366-1370,共5页
Journal of Harbin Engineering University
基金
国家自然科学基金项目(11361033).
关键词
图论
距离(无符号)拉普拉斯矩阵
广义距离矩阵
组合图
广义距离谱
距离(无符号)拉普拉斯谱
整谱图
谱能量
graph theory
distance(signless)Laplacian matrix
generalized distance matrix
composite graphs
generalized distance spectrum
distance(signless)Laplacian spectrum
integral spectrum graph
spectrum energy