不含三圈的双圈图的谱半径

Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不含子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图。近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图。受此启发,研究了不含三圈的双圈图,确定不含三圈的双圈图的谱半径的上界,并刻画了相应的极图。     

双圈图谱半径的比较

双圈图是指恰含有两个圈的简单连通图。本文介绍了双圈图移动某些悬挂边后谱半径的变化情况,并给出了n=8时谱半径前十三位的双圈图。     

关于双圈图的拟拉普拉斯谱半径的一个猜想的证明

令q(G)表示图G的拟拉普拉斯谱半径.何春阳和郭曙光(2014)研究了不含三圈的n阶双圈图中拟拉普拉斯谱半径的排序问题,他们猜想"若n≥7,则q(G_(10))q(G_9)",其中图G_9和G_(10)如图1所示.若该猜想成立,则其最终可以确定不含三圈的n≥12阶双圈图中排在前12位的拟拉普拉斯谱半径,该文证明了该猜想.     

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

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

具有乘积度-基尔霍夫指标极值的双圈图（英文）

对于一个图G,乘积度-基尔霍夫指标定义为R*(G)=∑{x,y}■V(G)dG(x)dG(y)rG(x,y).基于前人的一些研究成果,用类似于和的度-基尔霍夫指标应用在双圈图中的方法,把乘积度-基尔霍夫指标运用到双圈图中.首先给出了关于R*(G)的一些图变换,然后根据这些图变换,确定了恰好有两个圈的n阶双圈图的最小和最大的乘积度-基尔霍夫指标的值及其对应的极值图.度-基尔霍夫指标广泛应用于电流网络、化学、马尔可夫链和欧氏距离等各个方面.     

双圈图的Wiener极性指数

连通图G的Wiener极性指数是它的距离等于3的点对数,通过引入图变换,本文确定了双圈图的极小Wiener极性指数,并刻画了极图.两个圈点不交的双圈极图也得到了刻画.     

满载双圈图的Kirchhoff指标的极值(英文)

电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图.     

双圈图的Laplacian谱展

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.     

图的广义距离特征值

图G的广义距离矩阵定义为D_α(G)=αTr(G)+(1－α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.     

固定悬挂点的双圈图的无号拉普拉斯谱半径

1986年,R. A. Brualdi 和 E. S. Solheid 提出关于给定某类图中谱半径最大的图的问题.近几十年,这个问题吸引了众多图论工作者的兴趣。这篇论文研究了具有 个顶点和 个悬挂点的双圈图中无号拉普拉斯谱半径,同时给出了这类图中无号拉普拉斯谱半径最大的图。     

远程教育实现及案例分析

计算机网络远程教育已成为一种新的具有先进性和特殊性的教育模式,本文通过成功的实例的分析,研究远程教育系统的服务内容与技术实现之间的关系,在此基础上提出远程教育系统的一个合理硬件构架.文章并论述了远程教育系统的应用软件框架结构及软件开发的常用技术.     

Processing of nonegocentric spatial distance and social distance in a flanker task

Psychological distance in the Construal Level Theory refers to an egocentric distance from a stimulus to here, now, oneself, and reality. Yet, nonegocentric distance between two stimuli independent from the perceiver is also common, and nonegocentric spatial and social dimensions are rarely compared. Using an Eriksen flanker paradigm, we examined how the nonegocentric spatial and social distance may be processed. Participants were asked to classify the central target flanked by distractors which were identical to the target or were different words associated with congruent or incongruent responses with the target. We manipulated the spatial or social distance between these two pairs of words which were mapped to different responses, and found that the nonegocentric spatial distance between the stimuli affected the flanker effect, whereas the nonegocentric social distance did not show such a significant effect.     

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

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

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

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

一个距离集D是3类子集的充分条件

本文给出了两个距离集D是3类子集的充分条件     

关于q-元码方差的进一步分析

本通过q对元n长码的方差的分析，通过定义函数δ(xi，yi)，给出了q元n长码的方差的下界．同时当码字数为2k-l(k∈N)时，其方差能达到下界．     

q-元码的平均Hamming距离和方差

通过对q元n长码的平均Hamming距离和方差的研究,通过定义函数d(xi,yi),给出了q元n长码的平均Hamming距离和方差的下界。同时当码字数为2k-1(kN)时,其平均Hamming距离和方差能达到下界。     

关于3—连通非Hamilton无爪图的一个注记

文章证明了３－连通非Ｈａｍｉｌｔｏｎ无爪图的任一最长圈包含至少４个顶点的独立集     

基于巴氏距离的视频流场景变化检测

探讨了连续视频流中的基于统计特征的场景变化检测问题,并研究了包括直方图距离、卡方距离和巴氏距离的3个场景度量方法,提出了更优的巴氏距离场景度量方法。该方法能计算并最大化高维空间中的多模式聚集特征向量距离,由于具有满足三角不等式和非奇性的特性,相对于其他两种方法,它提高了检测性能。实验比较了场景变化检测的精确和检索率,结果与分析一致。     

简述人称指示语对语言交际的影响

交际中人称指示语的选择由交际双方的社会关系所决定,它同时又能改变交际双方的语用距离,拉大或缩小人际关系距离,它能在一定程度上体现人的社会属性,反映语言的人际功能.人们对初始语用距离的推断往往决定交际中对人称指示语的选择.而且有时在初始语用距离不变的情况下,通过改变相应的人称指示语来改变交际语用距离,会达到特殊的语用目的.