文献类型:专著 浏览次数:3
  • 题名:图的特征值与连通性研究
  • 责任者:洪振木著
  • 出版社经济科学出版社
  • 出版年:2022
  • ISBN:978-7-5218-2873-3
  • 定价:55.00
  • 载体形态项:183页 24cm
  • 个人责任者:洪振木,著
  • 学科主题:图论
  • 中图法分类号:O157.5
  • 提要文摘附注:谱图理论主要利用图的各种矩阵表示来研究图的结构, 通过矩阵的代数性质来刻画图的结构性质, 是图论和理论计算机科学的重要研究领域。2019年, 黄皓利用谱图理论中的方法解决了理论计算机科学中的布尔函数敏感度猜想, 使得人们认识到通过图或符号图的谱性质来研究图的结构性质有着重要的理论价值和现实意义。本书主要通过图的边数、图的邻接矩阵的特征值和Laplace矩阵的特征值来研究给定参数的图的连通性能、分数荫度和强度等结构参数, 通过对替代乘积图的研究解决了有关限制边连通度的一个猜想, 通过对两类符号乘积图的研究推广了黄皓解决敏感度猜想时有关超立方体子图最大度的结果。书中的内容和方法是作者近年来的一些研究成果。
  • 统一资源定位(URL):
总体评价(共0票) 评价
索书号 条码号 年卷期 馆藏地 排架号 书刊状态 流通状态

书籍封面

相关资源

图书馆微博二维码

图书馆微信公众号二维码