基于拉普拉斯度的k-均匀超图的图熵极值

作者：卢鹏丽^*; 薛玉龙

来源：兰州理工大学学报, 2021, 47(03): 150-155.

• 图熵
• 超图
• 拉普拉斯度

基于一般图中图熵的定义,定义了超图基于拉普拉斯度的图熵.将简单图的图熵的一些结论推广到k-均匀超图.利用一种移边操作,分别确定了在k-均匀超树、单圈k-均匀超图、双圈k-均匀超图和k-均匀化学超树中基于拉普拉斯度的图熵最大值和最小值,并确定了相应的极值图.

• 单位
  兰州理工大学