代數圖論 2010 Spring


這是一門研究所的課, 預備知識需要線性代數, 我計畫很仔細的講授 Spectra of Graphs  這本書的某些章節, 但留下一些章節讓修課的同學作簡短的概略性報告(每次 10 分鐘), 這是此課對學生唯一的評量方式, 希望所有同學報告次數差別不超過一次.

章節講授者時間
1.1 Matrices associated to a graph老師                        
1.2 The spectrum of a graph老師
1,3 The spectrum of an undirected graph老師
1.4 Connectedness李忠逵
1.5.5 Line graphs林瑜堯
1.5.6 Cartesian products周彥伶
1.5.7 Kronecker products and bipartite double林育生
1.5.8  Cayley graphs徐瑩晏
1.6.1  Decomposition K10 into Petersen graphs 劉家安
1.7 Automorphism施政成
1.8 Algebraic connectivity老師
1.9 Cospectral graphs老師
1.10 Very small graphs學生
2.1 Simultaneous diagonalization老師
2.2 Perron-Frobenius Theory老師
2.2 Perron-Frobenius Theory (primitive case)洪湧昇
2.3 Equitable partitions老師
2.4 Interlacing 老師
2.5 Schur's inequality老師
2.6 The Courant-Weyl inequalities老師
2.7 Gram matrices老師
2.8 Diagonally dominant matrices學生
2.9 Projections學生
Cayley-Hamiltonian theorem劉侖欣
3.10.1 Ranking蔡詩妤
3.10.2 Google page rank劉軒豪
3.10.3 Cutting葉彬
3.10.4 Graph drawing 李光祥
3.10.5 Clustering羅健峰
3.10.6 Searching an eigenspace 何恭毅