赋权图的拉普拉斯能量的下界

作者：谢水群; 范英梅^*

来源：南宁师范大学学报(自然科学版), 2020, 37(01): 43-46.

DOI：10.16601/j.cnki.issn2096-7330.2020.01.005

• 赋权图
• 正权重
• 拉普拉斯能量
• 下界

令G是一个简单赋权图,其每条边上的权重均为正实数.图G的拉普拉斯能量定义为LE(G)=■|μi-■|,其中μi为G的拉普拉斯矩阵的第i大特征值,■为G的平均权重.该文给出了简单赋权图的拉普拉斯能量的若干下界,推广了关于非赋权图的拉普拉斯能量的已有结果.