如何判定一个给定的简单图是否含有哈密顿圏问题是举世闻名的哈密顿问题,它是图论研究的经典问题.时至今日,虽然已有许多相关的研究......
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题,给出简洁可用的谱充分条件是非......
本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。如果图中有一条包含图中所有......
谱图理论是代数图论的一个重要研究方向,也是国内外组合矩阵理论与代数组合研究的一个重要课题,它在其他非数学学科,如:化学、统计......