单圈图的次小Randic指数

一个图G的Randic指数定义为R(G)=Σ(x,y)∈E(G)[d(x)d(y)]-1/2,Randic指数是分子拓扑学中的重要指数;一种物质的理化性质与其分子结构图的Randic指数有相关性;Randic指数主要的研究是寻找某种类型图的Randic指数极值或次极值;具有最小Randic指数的单圈图为S+n,在此基础上导出具有次小Randic指数的单圈图G*n.     

单圈图关联矩阵的特征值

图的特征值是图的重要指标,目前研究比较多的有图的邻接矩阵特征值,图的拉普拉斯矩阵特征值和图的距离矩阵特征值等等.一般来讲,图的关联矩阵不是方阵因而不存在特征值.图的关联矩阵是方阵当且仅当图是单圈图.在本文中,我们着重于计算单圈图关联矩阵的特征值,证明了其特征值完全反映了圈上的顶点个数和圈外的顶点个数,体现出了特征值能够...     

单圈图Laplacian矩阵的最大和次大特征值

设G=（V，E）是一个n阶的连通单圈图，λ（G），λ2（G）分别是图G的Laplacian矩阵的最大和次大特征值．本文讨论了单圈图的最大和次大特征值与其顶点，悬挂点个数之间的关系，将已有的结论作了改进和推广．     

单圈图依次小Q-特征值排序

n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角阵,A(G)是图G的邻接矩阵.Q(G)是一个实对称的半正定矩阵,设它的特征值为q1(G)≥q2(G)≥…≥qn(G)≥0.图G的依次小Q-特征值为qn-1(G),简记为k(G).主要研究单圈图的k(G),记阶数为n的所有连通的单圈图的集合为U(n),给出了当阶数n≥25时,U(n)中依次小Q-特征值为前3大的图.     

单圈图σ指标的次小值

利用化学分子图拓扑指标理论,得出了单圈图的σ指标的次小值,这里图G的σ指标是指图G的独立集的个数,其中包括空集.     

单圈图Laplacian矩阵的第k个特征值

单圈图是边数等于顶点数的简单连通图.在树的第k个特征值的基础上,给出了k在某一范围时单圈图第k个Laplacian特征值的上界.     

单圈图的第二个特征值的下确界

设Ｇ为ｎ阶连通单圈图，λ２（Ｇ）为Ｇ的第二个特征值，文中的主要结果如下：当ｎ≥８时，λ２（Ｇ）≥λ２（Ｓ＾３ｎ）且等号成立的充要条件是Ｇ≌Ｓ＾３ｎ；当Ｇ不≌Ｓ＾３ｎ且ｎ≥８，λ２（Ｇ）≥１。     

关于树和单圈图的第k大特征值

设T是kt＋l（k≥2，0＜l＜k）顶点树，G是n顶点单圈图。本文得到了l＝1时T的第k大特征值上界极图的某些性质，并且给出了G的第k（1＜k＜［n／2］）大特征值的一个上界和一个下界。     

最小Q-特征值第二小的给定悬挂点数的非二部单圈图

图的最小Q-特征值常被用来衡量一个图的非二部程度,受到研究者的广泛关注。在路Pn-k-2的一端接出一个圈C3,另一端接出k个悬挂边,所得的n阶图记为Ukn(3)。范益政等人最近证明Ukn(3)是最小Q-特征值达到最小的图。在他们的基础上,证明C13(n-k-1)是最小Q-特征值达到第二小的图,其中C13(n-k-1)是将Ukn(3)的一条悬挂边移至与悬挂邻点相邻的非悬挂点上所得的图。     

具有最小子树数目的单圈图与双圈图

运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。     

单圈图谱的界

设G是有n个点的连通单圈图(即恰含一个圈的连通图)。λ_1(G)是G的最大特征值。C_n是n个点的圈。S_n~3是由星图K_(1,n-1)连接它的两个度为1的点而得到的图,则下列不等式成立左边等号成立,当且仅当G■C_n。右边等号成立,当且仅当G■S_n~3。     

关于图的第二大根的极限点

设Ｇ为无孤立点的简单图，λ２（Ｇ）为Ｇ的第二大特征根。该文给出区间（１／３，√３３－５／２）内的所有第二大根的极限点－（５ｋ－１）＋√３３ｋ＾２＋１４ｋ＋１／２（ｋ－３）     

不可约M-矩阵的最小特征值的估计

讨论了不可约M-矩阵A的最小特征值l(A)的估计问题。得到了,若A,B∈Rn×n是不可约M-矩阵。记B-1=[bij],A-1=[aij],则l(A oB-1)<2 m ax1 i nakkbkk,且存在正对角矩阵D1=d iag(d1,d2,∧,dn),与D2=d iag(d1,d2,∧,dn),使得m in1 i ndim in1 i ndi l(A)m ax1 i ndi1 m i a nxdi.     

给定围长的单圈图的第二小斜能量

图G→是n阶有向图,G→的斜邻接矩阵的特征值为λ1,λ2,···,λn.斜能量为εS(G→)=∑ni=1λi.在这篇文章中,给出了关于给定围长的单圈图的第二小斜能量.     

无符号Laplace矩阵第二大特征值的界

设G是一个简单连通图,Q(G)是它的无符号Laplace矩阵。本文主要研究Q(G)的第二大特征值,证明D.Cvetkovic,P.Rowlinson,et al.的文章"Eigenvalue bounds for the signless Laplacian"中的五个猜想。