非完全-拉普拉斯界能图的求解算法

在线阅读 下载PDF 导出详情
摘要 摘 要:非完全-拉普拉斯界能图是一类与同阶完全图具有相同拉普拉斯能量的非完全图。本文设计了一种求解算法。确切地说,首先根据输入的参数生成给定点数的所有图的邻接矩阵及度对角矩阵,从而得到对应图的拉普拉斯矩阵;利用求谱算法求得拉普拉斯矩阵的所有谱,然后再确定其拉普拉斯能量。通过对所有的能量进行比较,找出能量值等于 的所有图。本文求得了10个点以内所有能量值为 的图。
出处 《中国科技信息》 2021年11期
关键词
分类 [][]
出版日期 2021年11月01日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献