MARC状态：审校 文献类型：中文图书 浏览次数：192
- 题名/责任者:
- 图的特征值与连通性研究/洪振木著
- 出版发行项:
- 北京:经济科学出版社,2022
- ISBN及定价:
- 978-7-5218-2873-3/CNY55.00
- 载体形态项:
- 183页:图;24cm
- 个人责任者:
- 洪振木, 1987- 著
- 学科主题:
- 图论-研究
- 中图法分类号:
- O157.5
- 责任者附注:
- 洪振木, 男, 1987年8月出生, 安徽歙县人, 中共党员, 理学博士。
- 书目附注:
- 有书目 (第171-181页)
- 提要文摘附注:
- 谱图理论主要利用图的各种矩阵表示来研究图的结构, 通过矩阵的代数性质来刻画图的结构性质, 是图论和理论计算机科学的重要研究领域。2019年, 黄皓利用谱图理论中的方法解决了理论计算机科学中的布尔函数敏感度猜想, 使得人们认识到通过图或符号图的谱性质来研究图的结构性质有着重要的理论价值和现实意义。本书主要通过图的边数、图的邻接矩阵的特征值和Laplace矩阵的特征值来研究给定参数的图的连通性能、分数荫度和强度等结构参数, 通过对替代乘积图的研究解决了有关限制边连通度的一个猜想, 通过对两类符号乘积图的研究推广了黄皓解决敏感度猜想时有关超立方体子图最大度的结果。书中的内容和方法是作者近年来的一些研究成果。
全部MARC细节信息>>
10楼南数、理科学借阅室