设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λmin(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法.
科研之友
微信
新浪微博
Facebook
分享链接
