关于树的谱半径

刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.     

树的最小Laplace谱半径的排序

袁西英等运用树的一些结构变换和运算，排出了具有最小Laplace谱半径的前7棵n阶树.基于此，进一步运用图的嫁接、剖分和收缩等运算，继续这个顺序，将具有最小Laplace谱半径的n阶树从第8棵排至第11棵，从而得到了Laplace谱半径最小的前11棵n阶树．     

图的Laplacian谱半径界的可达性

设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。     

树的邻接矩阵和Laplacian矩阵谱半径的新下界

利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.     

图的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)}。     

关于树图的谱半径的界

给出了由边数为m、顶点数为n的简单连通图G生成的树图T(G)及邻树图T^*(G)的谱半径的上界：ρ（T（G））≤det(Hr(G))(1-1/m) ρ(T^*(G))≤det(Hr(G))(1-1/x′（G））其中x′（G）是图G的边色数;并指出当G≌Cn时,ρ（T（G））的上界可达。     

一类树图谱半径的界

研究具有n+1条边的n阶简单连通图G(n,n+1)的树图T_G的结构,给出了T_G的谱半径的由n和l确定的界, 其中l为G中两个基本圈的共同的边数.     

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

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

关于图与其补图谱半径之和的又一上界

给出了图与其补图谱半径之和ρ(G) ρ(G)的新上界,对任一顶点数为n,边数为m的简单图G,若其色数为k,则有ρ(G) ρ(G)^c≤2的平方根(n(n-1)-（2m／k 2m^-／k^-))^1／2,其中k^-,m^-=1/2n(n-1)-m分别表示G^c的色数、边数。从而改进了已有的结果。     

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

该文给出了图与其补图谱半径之和ρ(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]的结果.     

赋权树法在优化教学方案中的应用

该文给出了赋权树法在 的一个应用。     

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

设G为n阶简单连通图,Gc为G的补图,ρ(G)和ρ(Gc)分别为图G和Gc的邻接谱半径.本文给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的上界,从而改进了已有的结果.     

给定独立数的无符号拉普拉斯谱半径的下界

设图G为简单连通图,图G的独立数α=α(G)指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符号拉普拉斯谱半径的下界。     

图的拉普拉斯谱半径对应的特征向量性质及其应用

研究图的拉普拉斯谱半径对应的特征向量的性质及应用,并得到一些有关图的移接变形对拉普拉斯谱半径影响的结果.     

加权N移位的谱理论

本文在〔1〕的基础上进一步研究了加权N移位算子的各种谱分解性质,其主要结果是:(1)我们给出了加权N移位算子T和它的共轭算子T~*具有单值扩张性的几个充要条件;(2)对于加权N移位算子的局部谱,我们给出了一个估计式;(3)对于可分解加权N移位算子,我们给出了一系列等价命题。     

关于树的Large Laplace谱扰动

讨论树在添加一条边后其Laplace谱发生的扰动，刻画了满足如下条件的匹配数为2或3的树：添加一条边后所有变化的特征值以整数增加．对于每个μ≥2(或n≥5)，构造了一个匹配数为μ(或顶点数为n)的树，以满足上述性质．     

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

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

有向图谱半径的上界

本文利用矩阵理论, 给出了用图的出度序列表示的简单有向图的谱半径的可达上界, 同时还刻画了达到上界的极图.     

Brauer定理中谱半径上界的新估计

对Brauer定理中谱半径的上界估计进行了修改,给出了一种新估计.并通过算例表明了修改的Brauer定理对谱半径的上界估计比原估计要更接近真值.     

k-连通图的谱半径的界

利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.