哈密尔顿图的谱半径条件

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

【摘   要】   设[G]是一个简单图，[G]的邻接矩阵是表示[G]顶点之间相邻关系的矩阵，它的最大特征值被定义为图的谱半径。一个包含图[G]中所有顶点的圈称为哈密尔顿圈，如果图[G]包含一个哈密尔顿圈，则称图[G]是哈密尔顿图。设[G]具有最小度条件，主要利用[G]的谱半径给出[G]是哈密尔顿图的充分条件。（剩余6596字）

试读结束

目录
monitor