大拱桥--暨南大学学生门户 » 图书馆 » 图论 » 图谱理论与复杂网络相关算法
名称 图谱理论与复杂网络相关算法
索引号 O157.5/20133
分类号 O157.5
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 卢鹏丽、
出版社 北京 : 国防工业出版社, 2013
ISBN 978-7-118-08682-9
页数 117页 : 图 ; 26cm
价格 CNY48.00
标签 复杂网络、图谱、图谱理论与复杂网络相关算法、
简介
注解 英文并列题名取自封面 有书目 (第112-117页) 本书通过对图的邻接矩阵、Laplacian矩阵、signless Laplacian矩阵及关联矩阵性质的研究,证明了一些图类的谱确定性。
书籍简介

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