代數圖論
Algebraic Graph Theory
學期
110-2
學分
3
學分
當期課號
5435
永久課號
IAM6900
開課單位
應用數學系
授課教師
翁志文
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
7 15:30–16:20 | 代數圖論 SA213 2 節連堂 | 代數圖論 SA213 |
8 16:30–17:20 |
* 根據陽明交大上課時間表所列
概述
Use algebraic and linear algebraic techniques to study graph theory.
先修科目
Linear Algebra I, II Algebra I
教學方式
平版電腦版書並提供電子講義,使用 e3 系統。
評分方式
50% appearance and in-class presentation 50% homeworks (Need to upload your biweekly homework solutions in pdf format to e3 system)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Eigenvalues |
| 第 3 週 | Hamming Graphs and Tensor Products |
| 第 4 週 | Hamming Graphs and Tensor Products |
| 第 5 週 | Interlacing |
| 第 6 週 | Interlacing |
| 第 7 週 | Distance-Regular Graphs |
| 第 8 週 | Distance-Regular Graphs |
| 第 9 週 | Spectral Excess Theorem |
| 第 10 週 | Spectral Excess Theorem |
| 第 11 週 | Terwilliger Algebra |
| 第 13 週 | Modules |
教科書
Reference: Spectra of graphs by A. E. Brouwer and W. H. Haemers (網路很容易找到電子版)
Office Hours
- 地點
- SA350
- 時間
- 四56或任何時間我在辦公室的時間
- 聯絡方式
- weng@math.nctu.edu.tw 03-5731610 校內分機 31610