2017年研究生导师系列讲座之五——“图谱理论及应用”讲座

25.03.2017  02:12

讲座现场(一)

2017年3月22日下午,在计通学院会议室,由计通学院卢鹏丽教授为全体研究生做了题为“图谱理论及应用”的学术讲座,计通学院计算机等相关专业的研究生参加了此次讲座。

卢鹏丽教授从图论的基础知识进行了讲解,对图论中简单图、复杂图、有向图、无向图做了简单的概述。清楚的讲解了网络中各种图的结构,和一些同谱图的存在,这些同谱图在化学和物理方面等领域都有重要的意义。随后讲解如何有邻接矩阵和拉普拉斯矩阵以及邻接特征值等数据去分析图谱,当今社会中很多结构都可以抽象为图、抽象为网络,例如,化学中的分子式可以抽象为图、生活中的交通系统和人际关系系统网可以抽象为网络。分析图谱就等于分析了这些模型,应用图谱理论中的拉普拉斯特征根和特征向量对划分网络有明确的应用,应用矩阵的广义逆对分析电路中的电阻距有深刻的意义。最后,卢鹏丽教授列举大量实例,通过对比、举例,充分的证明了图谱理论在计算机行业中应用的重要性。

此次报告会使全体研究生对图谱理论的深层含义有所了解,对图谱和计算机融合有了一定的思考和掌握,拓宽了同学们的视野,对同学们科研起到了引导作用。