c-圈图的Laplace谱半径和最大度

设G是一个n阶的简单连通图,符号(d_1,d_2,...,d_n)表示G的度序列,其中d_1≥d_2≥···≥d_n,用符号?(G)表示G的最大度,而符号λ(G)表示G的Laplace谱半径.一个c-圈图是一个恰有n+c-1条边的n阶简单连通图,而符号C(n,?;c)表示最大度等于?的所有n阶c-圈图的集合.本文确定了当0≤c≤1/2(?-1)(?-2)时,C(n,?;c)中所有取得最小Laplace谱半径的极图,并分别确定了当?≥[n+2/3]且d_4≥2或?≥[n/3]+1且d_4=1时,C(n,?;1)中唯一取得最大Laplace谱半径的极图.进一步地,还证明了对于两个n阶的单圈图G和G′,如果?(G)≥[11n/30]+2且?(G)?(G′),则λ(G)λ(G′),并且界"[11n/30]+2"是最佳的.     

n阶三圈图的补图的谱半径

三圈图是边数等于顶点数加2的简单连通图.在所有n阶三圈图的补图中,哪一个的谱半径最大?文中给出了n阶三圈图的补图的谱半径的上界,并刻画了唯一的达到该上界的图.     

图的点可区别Ⅳ-全色数的一个上界

δ和△分别表示图G的最小度和最大度,利用概率方法研究点可区别IV-全色数的上界,证得如果δ≥2,δ≥61n△,n≤([16Δ(Δ-1)]~(δ-1))/(96π·δ~(δ+2)·(Δ+1)),那么x_(vt)~(iv)(G)≤16Δ(Δ-1).     

具有k个悬挂点的n阶单圈图的第二大谱半径的极图

设G为具有k个悬挂点的n阶单圈图,刘慧清等给出了这类图的最大谱半径的极图,本文得到了当k≥3时具有第二大谱半径的极图.     

非正则图的谱半径

讨论了由D.Stevanovi′c提出的给定顶点数n 和最大度?的非正则图的谱半径的上界,并给出了一些新的由?表示的谱半径的界.     

连通图的最小Laplace谱半径的排序

首先找出了具有最小Laplace谱半径的第2个至第5个n阶单圈图和具有最小Laplace谱半径的n阶双圈图.然后结合有关n阶树的最小Laplace谱半径的排序,给出了所有n阶连通图中Laplace谱半径最小的14个图,当n为偶数时,它们达到了所有佗阶连通图中Laplace谱半径最小的9个值(其中有并列的),而当n为奇数时,它们则达到了Laplace谱半径最小的8个值(其中有并列的).     

单圈图的代数连通度的排序

n阶图G称为是一个单圈图,如果G是连通的,并且G的边数也是n.用U(n)表示所有n阶单圈图所成的集合.给出了当阶数n≥25时,代数连通度为前九大的n阶单圈图及它们的代数连通度.     

图的谱半径与拟悬挂点数

设G（n,k）为含有k个拟悬挂点的n阶图所构成的集合.本文刻画了在G（n,k）中无符号Laplace谱半径达到最大的图,同时给出了当k=0,1,2,3时,在G（n,k）中无符号Laplace谱半径达到最小的图.     

双圈图按谱半径的排序

一个n阶简单连通图G被称为双圈图,如果它的边数是n+1.记B(n)是n阶双圈图的全体.本文确定了B(n)(n≥20)中谱半径的第六大至第十大值和对应的图.     

树的Nordhaus-Gaddum类型谱半径的排序

给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T) ρ(Tc)≤■ n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.