两类图的无符号拉普拉斯谱充分条件

该文研究了图的两种特殊性质,这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包,将原图是否具有某性质转化到了闭包补图中;其次对闭包补图的结构进行了合理的分类讨论;最后找到了在一定条件下当补图的无符号拉普拉斯谱半径不大于2k时,原图的独立数不超过k,或在一定条件下当补图的无符号拉普拉斯谱半径不大于n－2时,原图是哈密尔顿-连通的.     

图的谱半径和Hamilton性

从图G的闭包理论角度去研究图的Hamilton性。利用图的补图谱半径的界，讨论了Hamilton图存在的谱条件，证明了n阶图G，如果它的补图的谱半径小于或等于（n-3）的算术平方根，则G是Hamilton图。     

关于生成迹在闭包运算下的稳定性

证明了如果在图G的闭包中可以找到一个以某确定顶点为端点的生成迹当且仅当在G中可以找到一个以该顶点为端点的生成迹,得出了无爪图中生成迹的存在性在Ryjacek闭包运算下是稳定的,也就是一个无爪图G存在一个生成迹当且仅当图G的闭包cl(G)存在一个生成迹.     

简单有向图谱半径的界

设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 .     

半无爪图的闭包

若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得[u]N[x]∪N[y],则称G为半无爪图.许多关于无爪图的结果已经被推广到更大的图类———半无爪图,本文证明了下面的结果:(1)若G是半无爪图,x是G的一适宜点,G′为由G在x局部完备所得,则G′仍是半无爪图,但G′不一定是无爪图.(2)若G是半无爪图,则其闭包cl(G)是唯一确定的.并由(1)有推论:若G是半无爪图,则其闭包cl(G)仍是半无爪图.     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.     

不含三圈的双圈图的谱半径

Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不含子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图。近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图。受此启发,研究了不含三圈的双圈图,确定不含三圈的双圈图的谱半径的上界,并刻画了相应的极图。     

(K(1,4);2)-图的3-闭包的一个性质

对(K1,4;2)-图这一新的图类,证明它的3-闭包的一个性质:设G为K1∨P4-free的(K1,4;2)-图,a≠b∈E(G),x为G中局部3-连通的适宜点,G′由G在x局部完备所得,则G′中存在最长(a,b)-路P满足|E(P)∩(E(G′)-E(G))|≤1.     

一些图的无符号拉普拉斯谱半径

令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构.     

图的Laplacian谱半径的一个新上界

设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界.