|
|||||
|
|
| 赋权边冠图的广义谱 | |
| 作者姓名： | 于祥 马小玲 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 基金项目： | 新疆维吾尔自治区自然科学基金(2021D01C069); |
| 摘 要： | 网络是由点集和边集构成的图形,它在现实世界中可以有效地表示许多系统.在实际生活中,许多网络本质上是赋权的,它们的边具有不同的权重.在很多情况下,网络的边权重是已知的,通常忽略权重可以更好地理解这些系统.本文中首先给出基于两个不同图的加权边冠图的定义;其次根据它们各自的特征值,确定了它们赋权边冠图的广义邻接、拉普拉斯和无符号拉普拉斯谱.最后应用这些结果,进一步研究了赋权边冠图的基尔霍夫指标和生成树的个数问题. |
| 关 键 词： | 赋权边冠图 广义谱 基尔霍夫指标 生成树 |