非平衡符号双圈图的拉普拉斯谱半径的排序

研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。

有界线性算子的谱半径与扰动

广义逆理论在数值线性代数、数值分析、最优化、控制论、数理统计、微分方程及应用数学中具有引人注目的应用,其中算子广义逆在求解线性算子方程的极值解、最小范数解与最佳逼近解时发挥重要作用.设X为Banach空间,T:X→X为具有闭值域的有界线性算子.利用谱半径代替范数作为刻画扰动算子的工具,在扰动算子是可交换的假设下,减弱了可逆算子方程的经典扰动结果和一般算子方程的最优扰动结果的前提条件.同时,也利用谱半径代替范数作为刻画扰动算子的工具,减弱了Banach空间有界线性算子T的广义逆的经典扰动结果的前提假设,获得了利用谱半径的更加精细的扰动误差估计.

给定点连通度的图的补图的无符号拉普拉斯谱半径

假设G是一个具有点集V(G)={v_(1),v_(2),…,v_(n)}和边集E(G)的连通简单图,矩阵Q(G)=D(G)+A(G)被称为图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵。称矩阵Q(G)的最大特征值为图G的无符号拉普拉斯谱半径。图G的补图记为G^(c)=(V(G^(c))),E(G^(c)),这里V(G^(c))=V(G)和E(G^(c))={xy|x,y∈V(G),xy∉E(G)}.文章在给定点连通度且直径大于3的图的所有补图中,确定了无符号拉普拉斯谱半径达到最小时的唯一图。

给定点连通度的图的补图的谱半径

在给定点连通度的直径不小于3的连通图的所有补图中,确定了谱半径达到最小时的极图,并证明它是唯一的.

不含悬挂点的双圈图及三圈图的谱半径

无符号拉普拉斯谱研究的目的是通过分析图像或数据的频域特征来实现特定任务。图的顶点度矩阵与邻接矩阵的和称为无符号拉普拉斯矩阵,连通图的无符号拉普拉斯矩阵是非负不可约矩阵,其最大特征值被称为无符号拉普拉斯谱半径。满足边数与顶点数差为1的图被称为双圈图,边数与顶点数差为2的图被称为三圈图。图谱问题一直是图论中的热点研究问题,文章分别确定了所有不含悬挂点的双圈图及三圈图的图类中具有最大无符号拉普拉斯谱半径的图的结构。

给定独立数谱半径最大的一致超树

一致超图H的谱半径就是其邻接张量A(H)特征值模的最大值.借助匹配多项式得到了使超树邻接谱半径增加的系列变换.作为这些变换的应用,确定了给定独立数且谱半径最大的k-一致超树.

图的一种加权邻接矩阵谱半径和能量的界

图G的一种加权邻接矩阵记为A_(db)(G)=(a^(db)_(ij))_(n×n),若顶点v_(i)和顶点v_(j)相邻,则a^(db)_(ij)=d_(i)+d_(j)/d_(i)d_(j),反之a^(db)_(ij)=0.给出图G的加权谱半径的上下界,并在此基础上给出加权谱半径的Nordhaus-Gaddum-type关系.得到了图G的加权能量的几个上下界,并在此基础上给出加权能量的Nordhaus-Gaddum-type关系.

路矩阵相关谱半径和路谱展的界及其应用

由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义路谱展并得到其上下界;最后作为应用,研究完全r-部图的路谱、路拉普拉斯谱和路无符号拉普拉斯谱并得到了图K_(p,p,…,p)的相关能量。

k一致超图的α谱极值结果

设F是一个简单图,如果Berge F的每条边均由超边替换F中的边而得到,则Berge F为超图.超图G如果不包含子超图Berge F,则G是Berge F-free的.为此,基于Aα张量研究具有特殊结构的线性一致超图的谱-Turán-问题,分别证明了Berge C4-free和围长至少为5的线性一致超图的α谱极值.

双圈图补图的距离谱半径

设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补图中刻画了距离谱半径最大的极图.

双圈图的补图的谱半径

设θn*是将n−4条悬挂边粘到θ(2,1,2)的一个三度点得到的双圈图。本文我们证明了n个点的双圈图的补图的最大谱半径只在θn*取到。

双圈图的补图的无符号拉普拉斯谱半径

设D(G)和A(G)分别是图G的度矩阵和邻接矩阵,则Q(G)=D(G)+A(G)就是G的无符号拉普拉斯矩阵。让Un3是把n−3条悬挂边粘到3圈C3上的一点后得到的单圈图,θn∗是把n−4条悬挂边粘到θ (2,1,2)的一个三度点得到的双圈图。在这篇文章里我们证明了,取得最大无符号拉普拉斯谱半径的单圈图和双圈图分别是Un3和θn∗。

对于α∈(1/2,1]的无相交三角形图的A_(α)谱半径

设Fk表示k-fan,是由k个三角形组成的,且这些三角形恰好相交于一个公共顶点。设S_(n,k)=K_(k)■(n-k)K_(1),本文证明了在所有不含F_(k)的n阶图中,当α∈(1/2,1]、k≥2且n≥3k^(2)-k-2时,S_(n,k)是唯一获得最大A_(α)谱半径的图。

给定连通度和独立数图的最大A_(α)谱半径

令A(G)、D(G)分别是图G的邻接矩阵和度矩阵,对于任意实数α∈[0,1],图G的A_(α)矩阵记作:A_(α)(G)=αD(G)+(1-α)A(G).对于图G,如果图G至少有k+2个顶点,且删除任意k-1个顶点后图依然是连通图,那么图G是k-连通的,连通度记作k.独立集是图G中任意互不相邻的顶点的集合,最大的独立集是给定图G中一个顶点数最多的独立集,而这个最大独立集的顶点个数就是图G的独立数,记作r.在本文中我们主要研究n阶、连通性为k、独立数为r的图类,我们确定了这类图具有最大A_(α)谱半径的极图结构.

一般图与二部图中完美匹配关于距离无符号拉普拉斯谱半径的存在性

令D(G)=(D_(i,j))为连通图G的距离矩阵,其中D_(i,j)等于顶点v_(i)和v_(j)之间的距离.令η1(G)为图G的距离无符号拉普拉斯谱半径,即距离无符号拉普拉斯矩阵Q(G)=Diag(Tr)+D(G)的最大特征值,其中Diag(Tr)为对角矩阵,Diag(Tr)_(ii)=Σ_(vivj∈E)(G)D_(i,j).在本文中,我们研究图中完美匹配的存在性与距离无符号拉普拉斯谱半径之间的关系,并分别给出关于距离无符号拉普拉斯谱半径的一般图和二部图存在完美匹配的充分条件.

关于图的Aα-谱半径及α-邻接能量的研究

设G是有n个顶点m条边的简单图,对于任意实数α∈[0,1],Nikiforov定义了图G的α-邻接矩阵Aα(G)=αD(G)+(1-α)A(G),其中D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵。Aα(G)的最大特征值,称为G的Aα-谱半径,记为ρ1,G的α-邻接能量记为E Aα(G).将给出ρ1的两个下界和图G的α-邻接能量的上界及相应的极值图。

图的Aα-谱半径与k-匹配数

令G表示为图,图G的k-匹配是一个函数f,它为G的每个边分配{0,1,…, k}中的一个数,使得G的每个顶点v均有Σe~vf(e)≤k,这里的求和表示取遍所有与定点邻接的边e。在本文中,我们探讨了当k为奇数时,图的Aα-谱半径与整数k-匹配数之间的关系。

给定片段数的树、单圈图和双圈图的极值p-谱半径

设G是一个有限简单图.S是G的一条途径.如果S的端点(可以相同)在G中的度是1或者至少是3,且其他的顶点在G中的度都是2,则称S为G的一个片段.本文对大于1的实数p,分别确定固定阶数和片段数的树、单圈图和双圈图的最大p谱半径,并刻画对应的极图.

具有固定匹配数的单圈图的A_(∝)-谱半径

对于任意的α∈[0,1],Nikiforov提出了矩阵A_(α)(G)=αD(G)+(1-α)A(G),记为图G的A_(α)-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_(α)(G)的最大特征值称为图G的A_(α)-谱半径.考虑固定匹配数的所有单圈图,确定了前三个具有最大A_(α)-谱半径的图.

禁用{B_(k+1),K_(2,l+1)}的图α谱半径极值问题

令K_(s,t)是完全二部图,K_(n)是完全图,其中s,t和n是正整数.令B_(4,l)是由l个共享一条边的K_(4)构成的图,B_(l)是由B_(4,l)的所有生成子图构成的集合.本文研究了禁用{B_(k+1),K_(2,l+1)}的图的最大α-谱半径问题.利用B_(k+1)和K_(2,l+1)的结构特点以及基本不等式,在具有n个顶点、最大度为Δ且禁用{B_(k+1),K_(2,l+1)}的连通图中,获得了α-谱半径的上界,且刻画了达到上界的极值图.相应地,在具有n个顶点、最大度为Δ且禁用B_(k+1)或K_(2,l+1)的连通图中,得到了α-谱半径的上界.