一类树图谱半径的界

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

图的距离谱半径的界

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

图的谱半径的界

我们定义简单图G的点的邻度为该点的邻点的度之和。本文的主要结果是:若r是连通简单(p,q)-图G的谱半径,则有■其中δ、△、■和■分别是图G的最小度、最大度、最小邻度和最大邻度。     

图的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为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。     

关于非负矩阵谱半径界的注记

指出Schwenk给出的非负矩阵谱半径界的估计证明中的一个错误,分析了错误的原因,并通过实例进行了说明.     

关于树的谱半径

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

图的Laplacian谱半径的界的统一证明

在本文中,我们给出图的Laplacian谱半径的几个界的一个统一证明,并得到了一个新的结果。     

k-连通图的谱半径的界

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

非负矩阵Hadamard积谱半径的界

利用Cauchy—Schwitz不等式给出两个非负矩阵和Hadamard积的谱半径上界的一个新估计式，并与前人给出的结果进行比较。数值例子表明，新估计式在一定条件下改进了现有的结果。     

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

给出了图与其补图谱半径之和ρ(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)的上界,从而改进了已有的结果.     

一类图的谱半径

研究了一类图--风筝图的谱半径.在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱半径下界的估计;同时,利用变量引入法,通过求解线性递推关系,给出了风筝图邻接谱半径上界的估计.由此给出了风筝图邻接谱半径的一个比较小的取值区间.     

图的谱半径的上界(英文)

利用组合矩阵方法 ,精细地刻画出连通图的最小度与谱半径的上界之间的关系 ,在一定条件下改进了以前的一个结果。     

无K5-图子式的图的谱半径

G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界：ρ(G)≤（3m/2)的平方根。     

关于图的Laplacian谱半径的一个改进上界

设G为n阶简单连通图,若L（G）为图G的度对角矩阵与邻接矩阵的差,称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给出了L（G）的谱半径的一个新上界,改进了现有结果．