补图是独立数为n-2的双圈图的最小特征值

图的邻接矩阵的最小特征值定义为图的最小特征值,图的无符号拉普拉斯矩阵的最小特征值定义为图的无符号拉普拉斯最小特征值,它们都是刻画图的结构性质的重要参数。本文在给定阶数且补图是独立数为n-2的双圈图的图类中,分别刻画了最小特征值与无符号拉普拉斯最小特征值并且达到极小图。

补图具有悬挂点且连通的图的最小特征值

图的最小特征值定义为图的邻接矩阵的最小特征值,它是刻画图的结构性质的重要参数.在给定阶数且补图为具有悬挂点的连通图的图类中,刻画了最小特征值达极小的唯一图,并给出了这类图最小特征值的下界.

一类特殊图的最小特征值

图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。

具有n-3个悬挂点的单圈图补图的最小特征值

特征值的极图问题一直是谱图理论的研究热点,与谱半径相比,最小特征值的研究较少,但图的最小特征值同样能较好地反映图的结构信息,具有很强的研究价值。本文主要讨论给定阶数n且悬挂点为n-3的单圈图补图图类中邻接矩阵的最小特征值,刻画了最小特征值达极小的唯一图。

给定独立数的树的最大拉普拉斯谱半径

图的拉普拉斯矩阵最大特征值定义为图的拉普拉斯谱半径,它是刻画图结构性质的重要参数。本文主要介绍了在所有给定独立数为α的n阶树中具有最大拉普拉斯谱半径的唯一极图,其中[|n/2|]≤α≤(n-1)。