补图是树的图的距离拉普拉斯特征值(英文) |
| |
引用本文: | 林鸿莺,周波.补图是树的图的距离拉普拉斯特征值(英文)[J].数学进展,2023(5):819-830. |
| |
作者姓名: | 林鸿莺 周波 |
| |
作者单位: | 1. 华南理工大学数学学院;2. 华南师范大学数学科学学院 |
| |
基金项目: | Supported by NSFC (Nos.11801410,12071158); |
| |
摘 要: | 一个连通图的距离拉普拉斯矩阵定义为顶点传输度对角矩阵与距离矩阵的差,距离拉普拉斯矩阵的特征值称为这个图的距离拉普拉斯特征值.距离拉普拉斯伸展度定义为图的最大与次小距离拉普拉斯特征值的差.本文确定了补图的最大距离拉普拉斯特征值取得最小值和最大值的树及补图的次小距离拉普拉斯特征值取得最小值和最大值的树,也确定了补图的次大距离拉普拉斯特征值取得最小值的树,还确定了补图的距离拉普拉斯伸展度取得最小值和最大值的树.
|
关 键 词: | 距离拉普拉斯矩阵 距离拉普拉斯特征值 距离拉普拉斯伸展度 补图 |
|
|