题名:图谱理论与复杂网络相关算法
作者:卢鹏丽著
出版年:2013
ISBN: 978-7-118-08682-9
分类号: O157.5
中图分类: 图论
定价: 48.00元
页数: 117 页

《图谱理论与复杂网络相关算法》通过对图的邻接矩阵、Laplacian矩阵、signless Laplacian矩阵及关联矩阵性质的研究,证明了一些图类的谱确定性,发现并证明了几类不能由谱确定的同谱图类,拓宽了谱确定图类的范围;对复杂网络的社团结构提取算法进行了研究。全书共分6章,第1章给出了相关概念及符号表示,列举了已有的谱确定图类及图谱理论在计算机科学中的应用;第2章归类了图的谱性质,给出了后面证明中要用到的基本引理;第3章证明了似双星树的谱确定性;第4章证明了几类单圈图的谱确定性;第5章证明了几类双圈图的谱确定性;第6章研究了复杂网络社团发现算法。