圖的特征值與連通性研究

定　價：￥55.00

作　者：	洪振木著
出版社：	經(jīng)濟科學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787521828733	出版時間：	2022-01-01	包裝：
開本：		頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　譜圖理論主要利用圖的各種矩陣表示來研究圖的結構，通過矩陣的代數(shù)性質(zhì)來刻畫圖的結構性質(zhì)，是圖論和理論計算機科學的重要研究領域。2019年，黃皓利用譜圖理論中的方法解決了理論計算機科學中的布爾函數(shù)敏感度猜想，使得人們認識到通過圖或符號圖的譜性質(zhì)來研究圖的結構性質(zhì)有著重要的理論價值和現(xiàn)實意義。《圖的特征值與連通性研究》主要通過圖的邊數(shù)、圖的鄰接矩陣的特征值和Laplace矩陣的特征值來研究給定參數(shù)的圖的連通性能、分數(shù)蔭度和強度等結構參數(shù)，通過對替代乘積圖的研究解決了有關限制邊連通度的一個猜想，通過對兩類符號乘積圖的研究推廣了黃皓解決敏感度猜想時有關超立方體子圖大度的結果。書中的內(nèi)容和方法是作者近年來的一些研究成果，該書可以為高等院校理論計算機、圖論和應用數(shù)學專業(yè)研究生以及相關領域的研究人員提供參考。

作者簡介

　　洪振木，男，1987年8月出生，安徽歙縣人，中**員，理學博士，安徽財經(jīng)大學統(tǒng)計與應用數(shù)學學院副教授，碩士生導師，美國《數(shù)學評論》評論員。2008年和201 1年于安徽大學相繼獲得理學學士學位和理學碩士學位；2014年于中國科學技術大學應用數(shù)學專業(yè)獲得理學博士學位；2019年1月至2020年1月，美國西弗吉尼亞大學數(shù)學系訪問學者。主要從事代數(shù)圖論、組合網(wǎng)絡理論和金融網(wǎng)絡等方面的研究工作。近年來，主持國家自然科學基金項目1項，省部級項目4項；在《中國科學：數(shù)學》、Joumal of Graph Theory、Linear Algebra andits Applications等國內(nèi)外學術刊物發(fā)表論文20篇；獲得2017年校“十大科研標兵”，獲得2017年度和2020年度校級優(yōu)秀科研成果二等獎。

圖書目錄

第1章緒論
§1．1 引言
§1．2 圖論及其基本概念和定理
§1．3 研究問題的背景與進展
§1．4 本書的主要內(nèi)容及其安排
第2章極大邊連通圖與超邊連通圖
§2．1 準備工作和簡介
§2．2 極大邊連通圖
§2．3 超邊連通圖
第3章極大連通有向圖與超連通有向圖
§3．1 準備工作和簡介
§3．2 極大連通有向圖
§3．3 超連通有向圖
§3．4 極大邊連通有向圖和超邊連通有向圖
第4章 k-連通圖、極大連通圖與超連通圖
§4．1 引言
§4．2 k-連通圖
§4．3 極大連通圖
§4．4 超連通圖
§4．5 無三角形的圖的連通性
第5章圖的點連通度與特征值
§5．1 引言
§5．2 準備工作
§5．3 圖的點連通度與拉普拉斯特征值
§5．4 無三角形圖的點連通度與拉普拉斯特征值
§5．5 給定圍長的圖的點連通度與特征值
第6章給定圍長或團數(shù)的圖的連通度與特征值
§6．1 引言
§6．2 準備工作
§6．3 主要結論的證明
§6．4 連通度與鄰接特征值和無符號拉普拉斯特征值
§6．5 實例說明
第7章圖的分數(shù)蔭度、強度與特征值
§7．1 引言
§7．2 準備工作
§7．3 主要結論的證明
§7．4 鄰接特征值和無符號拉普拉斯特征值
第8章替代乘積圖的限制邊連通度
§8．1 引言
……
第9章符號乘積圖的特征值與導出子圖
參考文獻
主要符號對照表