圖譜理論與復雜網(wǎng)絡相關算法

第1章 緒論 1．1 圖譜問題的研究背景及應用 1．2 基本概念與記號 1．3 譜確定問題的研究現(xiàn)狀 1．4 圖譜理論在計算機科學方面的若干應用 第2章 基本概念與引理 2．1 基本概念 2．2 基本引理 2．3 本章小結 第3章 樹圖的譜刻畫 3．1 一類鄰接同譜雙星樹 3．2 所有似雙星樹由laplacian譜刻畫 3．3 本章小結 第4章 幾類單圈圖的譜刻畫 4．1 一類偶圈圖由laplacian譜刻畫 4．2 單圈圖h(n；g；n1；n2；n3)由laplacian譜刻畫 4．3 章魚圖由laplacian譜刻畫 第1章 緒論 1．1 圖譜問題的研究背景及應用 1．2 基本概念與記號 1．3 譜確定問題的研究現(xiàn)狀 1．3．1 鄰接譜確定的圖形 1．3．2 laplacian譜確定的圖形 1．3．3 signless laplacian譜確定的圖形 1．4 圖譜理論在計算機科學方面的若干應用 第2章 基本概念與引理 2．1 基本概念 2．2 基本引理 2．3 本章小結 第3章 樹圖的譜刻畫 3．1 一類鄰接同譜雙星樹 3．2 所有似雙星樹由laplacian譜刻畫 3．2．1 似雙星樹的譜特征 3．2．2 似雙星樹h(p，n，q)由laplacian譜確定 3．3 本章小結 第4章 幾類單圈圖的譜刻畫 4．1 一類偶圈圖由laplacian譜刻畫 4．1．1 一類偶圈圖的譜特征 4．1．2 偶圈圖h(n；g，n1，n2，n3)由laplacian譜確定 4．2 單圈圖h(n；g；n1；n2；n3)由laplacian譜刻畫 4．3 章魚圖由laplacian譜刻畫 4．3．1 章魚圖的譜特征 4．3．2 圖h(cn，q)由laplacian譜確定 4．4 長須章魚圖由laplacian譜刻畫 4．4．1 長須章魚圖的譜特征 4．4．2 圖hn(cp，s，q)由laplacian譜確定 4．5 一類laplacian同譜單圈圖 4．6 一類鄰接同譜單圈圖 4．7 本章小結 第5章 雙圈圖的譜刻畫 5．1 沙漏圖 5．1．1 沙漏圖的譜特征 5．1．2 沙漏圖由鄰接譜確定 5．1．3 沙漏圖由laplacian譜確定 5．2 幾類同譜的雙圈圖 5．3 一類奇雙圈圖由鄰接譜刻畫 5．3．1 圖h(cp，cp，r)的譜特征 5．3．2 圖h(cp，cp，r)由鄰接譜確定 5．4 同laplacian譜的啞鈴圖必同構 5．4．1 啞鈴圖 5．4．2 沒有兩個不同構的啞鈴圖同laplacian譜 5．5 本章小結 第6章 圖譜在復雜網(wǎng)絡中的應用 6．1 復雜網(wǎng)絡基本概念 6．2 常見社團劃分算法 6．3 局部社團發(fā)現(xiàn)算法 6．3．1 一種局部社團發(fā)現(xiàn)算法 6．3．2 局部社團發(fā)現(xiàn)算法實驗及分析 6．4 一種改進的cpm社團發(fā)現(xiàn)算法 6．4．1 結合cpm的中心度發(fā)現(xiàn)社團算法 6．4．2 改進的cpm社團發(fā)現(xiàn)算法實驗及分析 6．5 本章小結 參考文獻