图的距离谱半径的界

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

Indu-Bala乘积图的广义距离谱

为了完善组合图的距离谱理论,减少图谱的计算复杂度,本文依据矩阵论和图论相关知识,计算了Indu-Bala乘积图G1▽G2的广义距离谱,进而得到其距离拉普拉斯谱和距离无符号拉普拉斯谱;由所得谱证明了一类距离(无符号)拉普拉斯整谱图Kn▽Kn+1;作为应用,得到了一类特殊图Kn▽Kn+1的距离(无符号)拉普拉斯谱能量。

凿孔卷积码距离谱的计算

针对基于距离谱的凿孔卷积码优化设计问题,提出了一种高效的凿孔卷积码距离谱计算方法.利用卷积码状态图和凿孔码凿孔图样构造一个长度为凿孔周期的状态转移矩阵序列,并利用状态转移矩阵序列的乘积计算传输函数和距离谱.为了避免符号矩阵的求逆运算,又给出了基于状态逐步消除的传输函数计算方法.分析和仿真结果表明:这种方法既有较高的计算效率,又有很强的实用性,可以用来进行优化设计或者理论分析.

广义准正则格形码距离谱的计算

本文讨论了格形码距离谱的计算问题，定义了度量空间意义下的广义准正则格形码，对具有Ｉｍａｉ与Ｈｉｒａｋａｗａ［２］和Ｕｎｇｅｒｂｏｅｃｋ［３］定义的典型的时不变网格结构的广义准正则格形码，证明了其距离谱可用全零信息序列对应的码字进行计算。在理论上推广了Ｍ．Ｒｏｕａｎｃｅ与Ｄ．Ｊ．Ｃｏｓｔｅｌｏ的结果。

圈不交的双圈图的距离谱半径(英文)

图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程.

若干图的卡氏积的距离谱和距离能量(英文)

G是顶点集为{v_1,v_2,…,v_n}的连通简单图,G_1,G_2,…,G_n是有限图。联并图G[G_1,G_2,…,G_n】是按如下方式在G_1UG_2U…UG_n上加边而成的图:在G_i和G_j之间的任何两个顶点间加边,若v_i和v_j在G中相邻.[7]给出了两个距离正则图的卡氏积的距离谱.本文计算了联并图和距离正则图的卡氏积及两个联并图的卡氏积的距离谱.在此基础之上,我们得到了两个利用联并图与非同谱距离正则等能量图作卡氏积及联并图作卡氏积构造非同谱等距离能量图族的方法.

循环图的距离谱半径的上界

图G的距离谱半径μ(G)是指图G的距离矩阵D(G)的最大特征值。利用循环图的直径,讨论了几类循环图的距离谱半径,得出了它们的上界;并且讨论了循环图的卡氏积图的距离谱半径的上界。

若干块循环图的距离谱和距离能量

计算一些块循环图的距离谱和距离能量.在此基础上,给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法.

利用平均距离谱法抑制线性调频雷达射频干扰

基于单一载频的射频干扰(RFI)在线性调频雷达中的表现形式,利用平均距离谱法获得了RFI的多普勒分布谱图.提出了利用时频分析精确地确定干扰分布位置的方法,利用去相关及时频滤波滤除了RFI的影响.经过模拟及实测数据的检验,表明基于该模型的上述方法可有效解决线性调频雷达的RFI抑制问题.

两类特殊图的距离谱

图的距离谱问题是指图的距离矩阵的特征值问题.主要研究了具有特殊结构的两类图的距离谱问题,计算了这两类图的距离特征多项式,获得了它们的距离谱,对于研究图的距离谱确定问题具有重要意义.

Turbo码的距离谱分析

主要提出了从理论上分析Turbo码性能的一种方法,提出了从距离谱的观点对Turbo码进行分析,解释了为什么Turbo码有接近Shannon限的性能,分析了地板效应产生的原因,提出了降低地板效应的途径。

4度点数固定的树的距离谱半径

引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.

图的哈密尔顿性及其距离谱半径(英文)

本文利用距离谱半径的界给出了连通图包含Hamilton路以及泛圈图的条件。

基于距离谱回归的全景分割方法

全景分割旨在同时预测图像中每一个像素的语义标签和实例标签,是目前场景解析研究的难点和热点之一。针对现有的全景分割方法采用检测策略提取每个实例区域,无法有效解决实例遮挡的难题,提出一种基于距离谱的深度卷积全景分割模型。不同于现有的基于检测策略的全景分割方法,该模型利用前景像素点与边缘的距离关系构建最大距离和最小距离向量,在存在遮挡的情况下能够有效地刻画出同一实例不同区域的相对关系,从而缓解遮挡问题。为了有效预测最大距离谱和最小距离离谱,提出了一种基于卷积网络的距离谱回归模块。同时,为充分利用距离谱的实例表示优势,设计了2种由距离谱生成实例分割结果的方法。在Cityscapes数据集上进行了大量实验,实验结果表明,全景质量PQ达到了理想效果,本文方法有效。

双圈图补图的距离谱半径

设图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阶双圈图补图中刻画了距离谱半径最大的极图.

一种计算Turbo码距离谱的有效算法

Turbo码是一种新型的二进制并行级连带反馈系统卷积码,它具有令人惊异的接近Shannon理论值的纠错能力。本文首先分析了Turbo码编、译码的基本原理,在此基础上给出了计算Turbo码距离谱的一种有效算法,并分别对四种不同的交织器进行了验证,得出了实验结果。文中还从距离谱的观点对Turbo码的性能作了定性的解释。

某类二部图的距离谱半径

设Bkn为所有n(n>12)个顶点,k(k>2n/3)条割边的形如Kkm,n的一类二部图的集合,Kkm,n表示把一个星图K1,k(k≥1)的中心和Km,n(m,n≥2)中一个度为n的顶点合并为一个点得到的图。本文讨论了Bkn中取得最小距离谱半径的图所满足的条件。

图的Hamilton性与无符号拉普拉斯距离谱半径

本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。

图的距离谱综述

设D(G)为连通图G的距离矩阵,λ_(1)(D)≥…≥λn(D)是D(G)的特征值.距离特征值的研究可追溯到Graham和Pollack [Bell Syst.Tech.J.,1971,50:2495-2519]的工作,其中描述了负距离特征值数目与数据通信系统寻址问题之间的关系.2014年,Aouchiche和Hansen的综述[Linear Algebra Appl.,2014,458:301-386]给出了距离特征值的各种性质.本文中综述了2014-2020年间图的距离特征值研究的新进展.

剖分图的联图的距离矩阵相关谱

利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱.