【摘 要】
:
近些年,图谱理论是图论中一个飞速发展而又极其重要的研究领域.本文在前人的工作基础上,主要围绕赋权双圈图的邻接谱,强连通有向图的距离无符号拉普拉斯谱以及连通图的距离无
论文部分内容阅读
近些年,图谱理论是图论中一个飞速发展而又极其重要的研究领域.本文在前人的工作基础上,主要围绕赋权双圈图的邻接谱,强连通有向图的距离无符号拉普拉斯谱以及连通图的距离无符号拉普拉斯谱与距离拉普拉斯谱的相关问题进行了研究.本文首先介绍了图谱理论、赋权图的特征值及图的距离谱,距离无符号拉普拉斯谱和距离拉普拉斯谱的研究成果与研究意义;然后分四部分详细介绍了本文的主要研究成果.本文主要结论如下: 一、在第二节中,我们用BWn,n+1表示权集为W的n阶赋权双圈图的集合.这一节在给定权集W={w1,w2,···,wn+1}时,其中w1≥w2≥···≥wn+1>0,确定了BWn,n+1中谱半径最大的赋权双圈图的结构及权值的分布情况; 二、在第三节中,我们首先给出了强连通有向图的距离无符号拉普拉斯谱半径的上下界,其次分别刻画了强连通有向图中距离无符号拉普拉斯谱半径最大和最小的基图,最后确定了给定范色数的强连通有向图中距离无符号拉普拉斯谱半径最小的基图; 三、在第四节中首先给出了连通图距离无符号拉普拉斯谱半径的界,其次确定了给定色数的连通图中距离无符号拉普拉斯谱半径最小的基图; 四、在第五节中给出了连通图距离拉普拉斯谱半径的一些上界.
其他文献
伽罗瓦内积是欧式内积和厄尔米特内积的推广,常循环码是一类结构丰富而又应用广泛的线性码,MDS码被著名学者MacWilliams和Sloane称为最富有魅力的纠错码,LCD码被广泛的应用于数
图像的边缘是图像最基本的特征之一,图像的大部分信息都集中在图像的边缘部分,边缘检测是图像分割,图像检索,区域目标提取等图像处理领域中十分重要的基础内容之一,边缘检测
本文讨论分析了两个生态系统的微分方程组模型,针对两种微生物竞争同一种营养物质,该论文建立微分方程模型。又考虑到生存环境中污染源毒素对微生物繁殖有作用,论文在方程组
采访中国国际公共关系协会常务副会长兼秘书长郑砚农之前,我曾经有些紧张.我不确定,面对“3.15”这样一个敏感的时段,面对“危机公关”这样一系列敏感的话题,他会给予我怎样
对任意图G,其顶点集的非空子集D是一个控制集,若对每个u∈V(G)-D,它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数,γ(G)表示图G的控制数.G□H是图G和图H的笛卡尔乘
最近,著名反腐学者李永忠撰文指出:“用巡视来监督省委书记,用派驻来监督部长,应该说这与此前既不及时又不到位的监督相比,的确有明显的进步。但是,对于发展党内民主和强化党
For harmful ground collapse and its special deformation characteristics,which causes SAR images to lose coherence,InSAR technology cannot be applied in monitori
为了更好地研究变压器油纸绝缘老化状态与拓展德拜等值电路参数之间的相关性,根据实测回复电压特征量参数等值电路模型,建立求解等值电路参数的数学模型,并将该模型转化为非
荷兰曾经不但是世界上最大的殖民强国,也是世界上的头等海上贸易强国。当时荷兰郁金香市场上,不同花色品种的郁金香需求极为旺盛,而供给却远远跟不上。特别是一些稀有品种的
在动力系统中,混沌的研究始于混沌现象的发现,1975年李天岩和Yorke首次给出了混沌的精确数学定义.根据不同的判定规则,人们给出了不同的混沌概念并进行深入的研究.在动力系统的