题目:代数图论
主讲:陈俊篪
时间:2016年5月19日 星期四下午5:15
地点:北洋园校区32楼343
提纲:
1 图的基本性质(Preface)
1.1 图、无向图、有向图(Graph,Undirected Graph,Directed Graph)
1.2 子图(Subgraph)
1.3 通路与回路(Access & Loop)
2 图的谱(Spectrum)
2.1 邻接矩阵(Adjacency Matrix)
2.2 特征值问题(Eigenvalue of the Graph)
2.3 谱、同谱图(Spectrum & Co-spectrum Graph)
2.4 特征多项式的性质与Leverrier方法
3 图的路(Path)
3.1 路及长度(Path & Distance)
3.2 邻接矩阵的直径(Diam of the Adj.Matrix)
3.3 可达性矩阵(Bool's Matrix)
4 同构与拓扑(Isomorphism & Topology)
4.1 拓扑变换与同构(Topo.trans & Isomorphism)
4.2 平面图(Planar Graph)
4.3 同胚与Kuratowski定理(Homeomorphic & Laws of Kuratowski)
参考文献:
1.Algebraic Graph Thoery (2nd Edition) Author:Norman Biggs
2.图论及其应用 楼世博 金晓龙等
https://blog.sciencenet.cn/blog-311388-977910.html
上一篇:
专题讨论班:高温超导(第二讲)(陈帅)下一篇:
专题讨论班:高温超导(第三讲)(陈帅)