检索结果-南通市图书馆

运筹学学报 2011年第3期15卷 19-28页

作者：陈琳黄琼湘新疆医科大学医学工程技术学院乌鲁木齐830011 新疆大学数学与系统科学学院乌鲁木齐830046

图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q_1≥q_2≥…≥q_n.设C(n,m)是由n个顶点m条边的连通图构成的集合,这里1≤n-1≤m≤((n/2)).如果对于任意的G∈C(n,m)都有q_1(G~*)≥q_1(G)成立,图G~*∈C(n,m)叫做最... 详细信息

图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q_1≥q_2≥…≥q_n.设C(n,m)是由n个顶点m条边的连通图构成的集合,这里1≤n-1≤m≤((n/2)).如果对于任意的G∈C(n,m)都有q_1(G~*)≥q_1(G)成立,图G~*∈C(n,m)叫做最大图.这篇文章证明了对任意给定的正整数a=m-n+1,如果n>-1/2+a+1/2(1+12a+12a^2)^(1/2),那么nq_1(G~*)-1/2+a+1/2(1+12a+12a^2)^(1/2),就有q_1(G)

关键词：无符号拉普拉斯矩阵最大图嵌套分裂图 q-谱半径

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

C3r-圈单路图q-谱半径的极限和上界

引用

新疆师范大学学报（自然科学版） 2012年第1期31卷 75-79,84页

作者：卢自娟黄杰高爱民克拉玛依职业技术学院基础部新疆克拉玛依833600

设Pn=v1v2…vn表示n阶路,Cr3表示有一个公共顶点的r个三角形,该公共顶点称为Cr3的中心。Cr3-圈单路图Gn,Cr3表示用一边连接Cr3的中心和Pn的端点vn后得到的图(见图1)。文章研究q-谱半径q(Gn,Cr3)(r≥2,r∈Z)的上界,并且证明了q(Gn,Cr3)... 详细信息

设Pn=v1v2…vn表示n阶路,Cr3表示有一个公共顶点的r个三角形,该公共顶点称为Cr3的中心。Cr3-圈单路图Gn,Cr3表示用一边连接Cr3的中心和Pn的端点vn后得到的图(见图1)。文章研究q-谱半径q(Gn,Cr3)(r≥2,r∈Z)的上界,并且证明了q(Gn,Cr3)收敛到它的q-谱半径的上界。

关键词： Cr3-圈单路图Gn,Cr q-谱半径上界

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

图的独立数、割边数以及A_σ谱半径

图的独立数、割边数以及A_σ谱半径

引用

作者：周梓涵华中师范大学

学位级别：硕士

图论主要研究图所蕴藏的内部结构,独立数和割边数以及谱半径作为图的重要结构参数和代数参数,能够很好地刻画图的结构性质和代数性质.给定一个图G,我们分别用A(G)和D(G)来表示G的邻接矩阵和度对角矩阵.2017 年,Nikiforov 首次提出Aσ矩... 详细信息

图论主要研究图所蕴藏的内部结构,独立数和割边数以及谱半径作为图的重要结构参数和代数参数,能够很好地刻画图的结构性质和代数性质.给定一个图G,我们分别用A(G)和D(G)来表示G的邻接矩阵和度对角矩阵.2017 年,Nikiforov 首次提出Aσ矩阵:Aσ(G)=σD(G)+(1-σ)A(G),其中σ∈[0,1].这种新型矩阵的最大特征值被称为G的Aσ谱半径.显然,A(G)=A0(G),D(G)=A1(G)且q(G)=2A1/2(G),其中q(G)表示图G的无符号拉普拉斯矩阵,简称q-矩阵.设Bnα表示独立数为α的所有n阶块图构成的集合,G(n,k)表示割边数为k的所有n阶图构成的集合.在本文中,我们分别刻画了在Bnα和G(n,k)中,Aσ谱半径达到最大时对应的唯一极图.令人惊讶的是,在这两种情况下对应的极图吻合,都是菠萝图.我们使用不同的方法建立了极图Aσ谱半径的上界,并在σ=1/2时对所得到的两个界进行了比较.本文主要内容分为七章,具体如下:·第一章主要介绍了论文的研究背景.通过对研究背景的系统分析,给出了我们研究工作的动机和出发点,进而展现了我们研究工作的必要性和创新点.·第二章给出了一些基本概念、符号以及一些需要用到的相关已知结论.·第三章对所有的正整数n和满足1≤α≤n-1的正整数α以及σ∈[0,1),刻画了在Bnα中Aσ谱半径达到最大时对应的唯一极图.·第四章对所有满足n≥5的正整数n和满足2≤α≤n-2的正整数α以及σ∈[0,1/2],用n,α,σ建立第三章中所得极图的Aσ谱半径一个紧的上界.·在第五章,对所有的正整数n和满足0≤k≤n-1的整数k以及σ∈[0,1),我们一方面刻画了G(n,k)中Aσ谱半径达到最大时的唯一极图;另一方面,当n≥5.1≤k≤n-3以及σ∈[0,1/2]时,用n,k,σ来建立了该极图Aσ谱半径一个紧的上界.·在第六章,通过分析我们发现Bnα中极图的独立数α和G(n,k)中极图的割边数k具有如下关系:α=k+1.进而通过在第四章和第五章所得到的结果,我们便可导出q-谱半径的两个上界,并进行了比较,得到一个较好的上界.这些拓展了前人的一些结果.·第七章总结全文并作出展望.

关键词： A_σ谱半径 q-谱半径块图独立数割边

来源：

同方学位论文库评论