可迹图的谱半径条件

本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。如果图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果一个图含有哈密顿路,则称该图是可迹图。设图具有最小度条件,本文主要利用图的补图的谱半径给出图是可迹图的充分条件。     

无爪图的谱半径与可迹性

针对无爪图,将谱半径与稳定性相结合,得出了其关于可迹性判定的两个结论。此结论又利用图与补图的谱半径分别刻画无爪连通图是可迹图的充分条件,并利用一系列引理及代数方法加以证明,部分结论优于前人的成果。     

图的某些特殊性质的谱条件

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

关于图的谱半径与连通度

给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界，且得到了所有的极图。     

图的Laplacian谱半径的界

设G为n阶简单连通图，V（G）为G的顶点集，E（G）为G的边集，du表示顶点u的度，Tu表示顶点u的2－度，μ（G）表示图G的Laplieian谱半径。该文证明了μ（G）≤man{√du^2 dv^2 Tu Tv|uv∈E(G)}。特别，若G为偶图，则min{√du^2 dv^2 Tu tv}uv∈E（G）≤μ（G）≤min{√du^2 dv^2 Tu tv|uv∈E(G)}。     

关于图的谱半径与连通度

给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。     

图与其补图谱半径之和的新上界

该文给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的新上界,对任一n阶图G,有:p(G)+p(GC)≤((2-1/t)n(n-1))和p(G)+p(GC)≤((2-1/T)n(n-1))其中t=min{k,(k-)},T=max{k,(k-)},k,(k-)分别为图G和其补图Gc的色数.从而改进了[6],[8],[10]的结果.     

图的度序列与Laplace谱半径

给出了图的度序列不等式和图的Laplace谱半径的界，并且得到了其相应的极图。     

单圈图补图的谱半径(英文)

研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n~3是在3-圈的一个顶点上加n-3个悬挂点得到的图.     

图的距离谱半径的界

图的邻接谱、拉普拉斯谱已得到了广泛的研究,但关于图的距离谱的研究结果却很少。本文给出了距离谱半径的可达上下界为min i,j=1,2,…,n{(kikj)~(1/2)}≤u(G)≤max i,j=1,2,…,n{(kikj)~(1/2)}