×

图谱理论简介。 (英语) Zbl 1211.05002号

伦敦数学学会学生课文75.剑桥:剑桥大学出版社(ISBN 978-0-521-13408-8/pbk;978-0-52 1-11839-2/hbk)。xi,第364页。(2010).
第一版出版三十年后D.M.Cvetkovic和M.DoobH.萨克斯[图的谱。理论与应用。柏林:VEB Deutscher Verlag der Wissenschaften。(1980;Zbl 0458.05042号); 莱比锡:J.A.Barth Verlag,第三次修订和扩大版。(1995年;Zbl 0824.05046号)]已收到一本研究生级教科书形式的继任者。这本教科书可读性强,内容丰富,假设只对图论和线性代数有一点熟悉。
目录类似于原始专著的目录,包括该领域的最新发展。这本书包括以下章节:1。引言;2.图形操作和修改;3.光谱和结构;4.光谱表征;5.结构和一个特征值;6.光谱技术;7.拉普拉斯人;8.一些附加结果;9.应用。它还包含五个附录,其中包含最多六个顶点的连通图、最多九个顶点的树和最多12个顶点的三次图的邻接矩阵的谱和特征多项式,以及塞德尔矩阵、拉普拉斯矩阵和无符号拉普拉斯阵的谱和特征多项式,最多有五个顶点的连通图的角和主角。
在过去的十年中,随着图谱理论及其应用的日益普及,出现了一些具有竞争力的文本,其中包括[C.戈德斯尔G.罗伊尔代数图论。数学研究生课文。207.纽约,NY:Springer(2001;Zbl 0968.05002号)], [P.Van Mieghem先生,绘制复杂网络的谱。剑桥:剑桥大学出版社。(2011;Zbl 1232.05128号)]和A.E.布鲁尔W.H.海默斯的课堂讲稿[图表光谱(英文),(未出版,网址:http://homepages.cwi.nl/~aeb/math/ipm.pdf)].

MSC公司:

05-02 与组合学有关的研究综述(专著、调查文章)
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用