图的(规范)拉普拉斯特征值与图的若干参数

作者：王月卿; 谢锦山^*

来源：龙岩学院学报, 2022, 40(05): 12-17.

DOI：10.16813/j.cnki.cn35-1286/g4.2022.05.002

• (规范)拉普拉斯特征值
• 匹配数
• 点(边)连通度
• 韧度

用图的(规范)拉普拉斯特征值去反映图的结构特征是图谱理论研究的热点。分别给出了图的拉普拉斯特征值与其匹配数、点连通度以及边连通度之间的关系；同时也给出了图的规范拉普拉斯特征值与其韧度的关系，部分结论推广或改进了已有的结论。

• 单位
  闽南师范大学; 龙岩学院