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

• 作者: 范英梅 谢水群
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 赋权图 正权重 拉普拉斯能量 下界
• 年，卷（期）: 2020,（1）
• 页码范围: 43-46
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16601/j.cnki.issn2096-7330.2020.01.005

摘要

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