图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念。图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件。这为研究图的某些性质提供了一种全新的方法。
科研之友
微信
新浪微博
Facebook
分享链接
